Notes: Web and Document Databases

Course Outline

Database Basics

Relational data model and relational algebra (not covered)

SQL language and JDBC

Normalization theory and lossless join (not covered)

Static Hashing and Dynamical Hashing

Index Techniques

WEB Databases

PHP scripting language

Node.js scripting language

Semi-Structured Data Model

Programming Languages for XML

Database Systems and Internet

Evaluation of Tree Pattern Queries

Reachability Queries

Data Warehouse

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

Review

Review

Figures

figures of Chapter 3

figures of Chapter 7

Exam.

Projects

Project assignment

Sample Report