# Notes: Web and Document Databases

** **

** Course Outline**

** Database Basics
**

** Relational data model and relational algebra
**

** SQL language and JDBC
**

** Normalization theory and lossless join
**

** Static Hashing and Dynamical Hashing**

** Index Techniques**

** Semi-Structured Data Model**

** Programming Languages for XML**

** Database Systems and Internet**

**Data mining: find most popular packages**

**Graph Databases**

** Quantum Computation**

** URL - Java code**

** A sample DTD**

# Tree pattern Queries

** Graph Algorithms**

** Evaluation of Tree Pattern Queries**

# Rechability Queries

** Transitive Closure**

** Topological order and SCC**

** **

# Chain decomposition

** Bipartite Graphs**

** Network Flow**

** Transitive Closure Compression**

# Regular expressions over graphs

** Regular expressions, automata and algorithms**

** **

** **

# Assignments

** assignment#1**

** assignment#2**

** Answers to assignment#1**

** **

** assignment#3**

# Figures

** figures of Chapter 3**

** figures of Chapter 7**

# Exam.

** Discussion on Mid-term**

# Projects

** Project assignment**

** Sample Report**