一、課程說明(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)

HREF="http://www.cs.nthu.edu.tw/~yishin/Courses/CS6710/">http://www.cs.nthu.edu.
tw/~yishin/Courses/CS6710/