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



六、評分 (Grading Policy)
Grading for those who pass the entrance exam
Assignments 10%
Presentation 10%
Project 30%
Exam 30%%
Report 5%%
Quiz 10%
Participation 5%
Grading for those who fail the entrance exam
Above policy and the following one
Deduction: -100% (-3% for every late record)


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

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