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

Evaluation of Tree Pattern Queries

Reachability Queries

Graph Databases

Data mining: find most popular packages

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