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 (not covered)

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

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

Answers to assignment#1

assignment#2

assignment#3

Review

Review

Figures

figures of Chapter 3

figures of Chapter 7

Exam.

Discussion on Mid-term

Projects

Project assignment

Sample Report