Lecture Notes/Slides of CS 533

XML DATA MANAGEMENT

1. Introduction to XML

2. Introduction to XQuery

3. Introduction to Timber -- A Native XML Database System

4. Querying XML Data: Challenges and Solutions

   Reading assignment:

1. Nicolas Bruno, Nick Koudas, Divesh Srivastava. Holistic twig joins: optimal XML pattern matching. Proceedings of the 2002 ACM SIGMOD international conference on Management of Data pdf(1.34 MB)
2. Haifeng Jiang, Hongjun Lu, Wei Wang. Efficient processing of XML twig queries with OR-predicates. SIGMOD '04: Proceedings of the 2004 ACM SIGMOD international conference on Management of Data. pdf(370.15 KB)
3. Dunren Che. Holistically Processing XML Twig Queries with AND, OR, and NOT Predicates.
4. Zhewei Jiang, Cheng Luo, When-Chi Hou, Qiang Zhu, and Dunren Che. Efficient Processing of XML Twig Pattern: A Novel One-Phase Holistic Solution. Proc. of DEXA 2007, Sept. 3-7, 2007, Regensburg, Germany.

   Additional readings recommended:

1. Dunren Che. An Efficient Algorithm for Tree Pattern Query Minimization under Broad Integrity Constraints. International Journal of Web Information Systems, 3(3), 231-256, 2007
2. Dunren Che, Karl Aberer, Tamer Özsu. Query optimization in XML structured-document databases. The VLDB Journal — The International Journal on Very Large Data Bases,   Volume 15 Issue 3 pdf(687.23 KB)

Note: Students MUST email me the tentative topic that they plan to work with to fulfill the research part of this course no late Tuesday (Sept. 16).

DATA MINING TECHNIQUES

• I Pre-introduction to the Issues in Data Mining
• Part I A Comprehensive Introduction to Data Mining
  • lecture 1
  • lecture 2
  • lecture 3
  • Here is a consolidated set of the lecture slides for Part I
• Part I(1) Classification