一、課程說明(Course Description)
This course covers the essential concepts, principles, techniques, and mechanisms associated with database systems. The state-of-the-art techniques, including traditional approaches as well as recent research developments, would be introduced in this course. The course is intended to provide basic understanding of the issues involved in database systems, knowledge of currently practical techniques for satisfying such needs, and the current research approaches that are likely to provide a basis for tomorrow's solutions.




二、指定用書(Text Books)

DATABASE MANAGEMENT SYSTEMS, Third Edition
by Raghu Ramakrishnan and Johannes Gehrke




三、參考書籍(References)



  • Jim Gray. "Evolution of Data Management." Computer v29 n10 (October 1996):38-46.
  • Alin Deutsch et. al. "Querying XML Data" Bulletin of Data Engineering, v22, n3, Sep. 1999
  • Ralf Hartmut Guting. "An Introduction to Spatial Database Systems." VLDB Journal 3(4): 357-399, 1994.
  • Antomn Guttman. "R-TREES. A DYNAMIC INDEX STRUCTURE FOR SPATIAL SEARCHING." Proceedings of ACM SIGMOD, pp.47-57, 1984.
  • Hanan Samet. "Spatial Data Structures." Appears in Modern Database Systems: The Object Model, Interoperability, and Beyond, W.Kim, ed., Addison Wesley/ACM Press, Reading, MA, 1995, 361-385.
  • Timos Sellis, Nick Roussopoulos and Chrishtos Faloutsos. "THE R+-TREE: A DYNAMIC INDEX FOR MULTI-DIMENSIONAL OBJECTS." Proceedings of the 13th VLDB Conference, Brighton 1987.
  • XML 1.0 (http://www.w3.org/TR/REC-xml)
  • XQuery 1.0: An XML Query Language ( http://www.w3.org/TR/NOTE-xml-ql/)
  • S. S. Chawathe "Describing and Manipulating XML Data" Bulletin of Data Engineering, v22, n3, Sep. 1999
  • Storing a Collection of Polygons Using Quadtrees. Hanan Samet, Rober E. Webber. ACM Transactions on Graphics (TOG) ,pages 182-222, 1995





四、教學方式(Teaching Method)


  • 90% Lectures
  • 10% Student Presentations



五、教學進度(Syllabus)

Introduction and overview

  • ER data model and Relational data model (review)
  • SQL (review)
  • OR-DBMS
  • Spatial Databases
  • Database Connectivity
  • Spatial Index structures
  • XML
  • XQuery
  • Multimedia Databases
  • Multidimensional Databases
  • Data Mining
  • Continuous Data Stream Management



六、成績考核(Evaluation)

There will be two exams in this course: a midterm and a final. There will be two assignments, one oral presentation, and one project.


七、可連結之網頁位址(Links)

http://www.cs.nthu.edu.tw/~yishin/Courses/CS6710/