Notes: Web and Document Databases

Course Outline

Database Basics

Relational data model and relational algebra

SQL language and JDBC

Normalization theory and lossless join

Index Techniques

Semi-Structured Data Model

Programming Languages for XML

Database Systems and Internet

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 and automata

Simple paths and intersection graphs

General algorithms

Assignments

assignment#1

assignment#2

Answers to assignment#2

assignment#3

Figures

figures of Chapter 3

figures of Chapter 7

Discussion on Mid-term

Projects

Project assignment