Networked Database Systems

Instructor: Evaggelia Pitoura

The course will cover issues related to networked databases. This includes:

data models (semistructured data models, xml)
distributed query processing - querying the web
system architectures (middleware, mobile agents)
information delivery (data dissemination)

Grading Policy: Assignments (20%) Final Exam (15%) Prsentations (10%) Survey (25%) Project (30%)

Textbook

S. Abiteboul, P. Buneman and D. Suciu, Data on the Web:From Relations to Semistructured Data and XML, Morgan Kaufmann, 2000

Info for the Talks (survey)
Review Form (to evaluate student presentations)

Tentative Schedule

Week 1 (Feb 15) Introduction - Database Systems Overview - Web and Databases
- Assignment 1
- Lecture Slides
Week 2 (Feb 22) Data Models - Semistructured Data - XML
- Readings
  - Chapters 2 and 3 of the textbook
  - Sudarshan S. Chawathe, Describing and manipulating XML data. Bulletin of the IEEE Technical Committee on Data Engineering, 1999
- Web Sites
- Lecture Slides (.ps) (.pdf)
- Assignment 2
Week 3 (Feb 29) More on XML - Query Languages
- Readings
  - Chapter 4 and 5 of the textbook
- More on XML
  - Xpath (K. Asdre, F. Gramouseni)
  - Xpointer (M. Tsipouras, K. Voglis)
  - RDF (M. Plisiti, F. Theos)
  - DOM Presentation (Nikopoulos, A. Poulis)
  - XML Tools and Compilers (B. Boziaris, I. Tsoulos)
  - More on XML Tools (K. Karagiannidis, C. Papadopoulos)
Week 4 (March 7) Query Languages (Path Expressions, QLs for Semistructured Data -- Lorel, Semantics, QLs for XML (XML-QL, XSL), QLs for the Web)
- Readings
  - chapters 4, 5 and 6 of the textbook
  - Alin Deutsch, Mary Fernandez, Daniela Florescu, Alon Levy David Maier, Dan Suciu Querying XML Data, Bulletin of the IEEE Technical Committee on Data Engineering, 22(3), Sept. 1999
  - D. Florescu, A. Levy, A. Mendelzon Database Techniques for the World-Wide Web: A Survey ACM Sigmod Record, Sept. 1998
- Lecture Slides (.ps) (.pdf)
- Assignment 3
Week 5 (March 21) Query Processing in Centralized and Distributed Databases
- Readings
  - From R. Ramakrishnan and J. Gehrke, Database Management Systems, 2nd ed, McGraw Hill, 2000.
    - Chapter 13&14, Query Optimazation Slides
    - Chapter 21-b, Distributed Databases Slides
  - From M. T. Ozsu and P. Valduriez, Distributed Database Systems, Chapters 7,8,9.1
- Lecture Slides ps pdf
- Assignment 4
Week 6 (March 28) Query Processing in Network Databases (Architectures, Storage, Indexing)
- Readings
  - Sections 8.1 and 8.2 from the textbook
- Lecture Slides ps pdf
- No assignment this week!
Week 7 (April 4) Query Processing in Network Databases (More on Index, Keyword Searches, Distributed Computation)
- Readings
  - Sections 8.2, 8.3 and 8.4 from the textbook
  - Sections 22.4 and 22.5 from R. Ramakrishnan and J. Gehrke, Database Management Systems, 2nd ed, McGraw Hill, 2000.
- Lecture Slides ps pdf
- Assignment 5
Week 8 (April 11)
Systems: Lore and Strudel.
- Lecture Slides ps
Pervasive Computing. Push Delivery.
- Lecture Slides ps
Week 9 (April 18 & April 20)
- Presentations
  - Storing XML Data
  - Indexing XML Data
- Project Reports
  - Schedule & Instructions for the Project Reports
Week 10 (May 9)
- Presentations
  - Updates and the Web
  - Web Mining
Week 11 (May 16)
- Presentations
  - Mobile Agents - Location
  - Middleware
Week 12 (May 30 & 31 -- June 1)
- Presentations
  - Dissemination Systems
  - Broadcast
- Invited Talk
  - Panos Chrysanthis (Univ of Pitt and CMU): Scaling to Mega Servers Without Application Semantics
- Final Exam
Week 13 & Week 14
- Project Presentations
  - Katerina Asdre Index for Data Dissemination Systems
  - Kostas Voglis Locating Mobile Objects
  - Fotini Gramouseni Access Control in Data Dissemination Systems
  - Kostas Karagiannidis. Graph Models for the Web.
  - Antonis Mairgiotis. Updates in XML Documents.
  - Basilis Boziaris Disconnections in Broadcast Dissemination
  - Yiannis Nikopoulos, Indexing Semistructured Data
  - Charis Papadopoulos Mining The Web: Hubs & Authorities
  - Marina Plisiti Storing XML Data in Relational Databases
  - Fotis Theos XML Query proce ssor
  - Markos Tsipouras Locating Moving Objects Using Hierarchies.