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
Answers to 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