CS 632: Advanced DBMS
(better titled perhaps as Advances in Data Based Systems)

S. Sudarshan

Spring 2004  

Previous offerings: 2003, 2002, 2001, 2000, 1999.

This years format will include paper presentations from all students taking the course, in addition to exam(s) and a project. Reading material will consist primarily of research papers, although we will be using the Database System Concept 4th Ed. for some topics.

    Textbook

  1. Database System Concepts, 4rd Ed.
    Avi Silberschatz, Hank Korth, and S. Sudarshan. McGraw Hill, 2001.
    ( Slides for all book chapters )

    Parallel and Distributed Databases

  2. Database Architectures: Chapter 18 of [1].
  3. Parallel Databases: Chapter 20 of [1].

    Query Processing and Optimization

  4. Background material on query optimization from Chapter 2 from
    Multiquery Optimization and Applications
    Prasan Roy, PhD thesis, 2000
  5. Efficient and Extensible Algorithms for Multi-Query Optimization,
    Prasan Roy, S. Seshadri, S. Sudarshan, and Siddhesh Bhobhe,
    In ACM SIGMOD Conf. on the Management of Data., 2000. (Feb 25/26 2002)
    Talk 1, PPT (Jan)
  6. Materialized View Selection and Maintenance Using Multi-Query Optimization,
    Hoshi Mistry, Prasan Roy, S. Sudarshan and Krithi Ramamritham
    SIGMOD 2001
    PPT (Jan 19,21)
  7. Pipelining in Multi-Query Optimization,
    Nilesh N. Dalvi, Sumit K. Sanghai, Prasan Roy, S. Sudarshan,
    in Procs. of the ACM Symposium on Principles of Database Systems (PODS) May 2001
    Slides[ps], More slides (Jan 22)

    XML

  8. Background material on XML: Chapter 10 of Database System Concepts, 4th ed. (self study, will not be covered in detail in class).
  9. XML: Chapter 10 from [1]. (Jan 28)
  10. Relational Databases for Querying XML Documents: Limitations and Opportunities.
    Jayavel Shanmugasundaram, Kristin Tufte, Chun Zhang, Gang He, David J. DeWitt, Jeffrey F. Naughton
    In VLDB, 1999. PPT (Jan 29)
  11. Efficiently Publishing Relational Data as XML Documents,
    Jayavel Shanmugasundaram, Eugene Shekita, Rimon Barr, Michael Carey, Bruce Lindsay, Hamid Pirahesh, and Berthold Reinwald
    In VLDB, 2000.
    PPT (Feb 7)
  12. Structural Joins: A Primitive for Efficient XML Query Pattern Matching, D. Srivastava, S. Al-Khalifa, H.V. Jagadish, N. Koudas, J.M. Patel, Y.Wu, ICDE 2002. PPT (Feb 9)

    Continuous Queries

  13. Niagara CQ : A scalable continuous query system for Internet databases
    Chen, DeWitt, Tian and Wang, SIGMOD 2000
    PPT (Wed Feb 11)

    Distributed Query Processing and Mediators

  14. Computing Capabilities of Mediators
    Ramana Yerneni, Chen Li, Hector Garcia-Molina, Jeffrey D. Ullman, SIGMOD Conference 1999: 443-454
    PPT (Thu Feb 12)

    Midsem Exam

    Monday 23 Feb 2004. Exam papers from previous year(s): midsem-2003, endsem-2003,

    Stream Processing

  15. Query Processing, Resource Management, and Approximation in a Data Stream Management System
    Motwani, Widom, Arasu, Babcock, Babu, Datar, Manku, Olston, Rosenstein and Varma, CIDR 2003
    (Mon Feb 17)(PODS 2002 talk by Motwani)
  16. Scalable Distributed Stream Processing,
    Cherniack, Balakrishnan, Balazinska, Carney, Cetintemel, Xing and Zdonik, CIDR 2003
    (Wed Feb 18) (combined talk for two papers: ppt)

    Data Dissemination

  17. Resilient and Coherence Preserving Dissemination of Dynamic Data using Cooperating Peers
    Shetal Shah, Krithi Ramamritham and Prashant Shenoy, TKDE? (parts of this paper appeared in VLDB 02 and VLDB 03).
    Mar 5 and 8: ppt

    Data Mining

  18. Chapter 22 from Database System Concepts 4th Ed. (Mar 10, 11)

    Nested Query Evaluation/Optimization

  19. Executing Nested Queries Goetz Graefe, BTW 2003. (Talk by Graefe at BTW: pdf) Speaker: Ravi G

    Information Retrieval

  20. (Prereq) Information Retrieval: from Chapter 22 of [1].
  21. Keyword Searching and Browsing in Databases using BANKS
    Gaurav Bhalotia, Charuta Nakhe, Arvind Hulgeri, Soumen Chakrabarti and S. Sudarshan, ICDE 2002
    PPT (Mar ??, )
  22. XRANK: Ranked Keyword Search over XML Documents, L. Guo, F. Shao, C. Botev, J. Shanmugasundaram, SIGMOD 2003

    Security

  23. Extending Query Rewriting Techniques for Fine-Grained Access Control, Shariq Rizvi, Alberto Mendelzon, S. Sudarshan and Prasan Roy, to appear, SIGMOD 2004

    Papers after this are from 2003, the set of papers covered this year will be somewhat different although topics covered will be mostly the same

    OLAP

  24. ICube ( SIGMOD 2000 paper, DMKD paper, (Sunita Sarawagi, April 7) (class to be held with Sunita's course).

    Web

  25. Proxy-Based Acceleration of Dynamically Generated Content on the World Wide Web: An Approach and Implementation Datta, Dutta, Thomas, VanderMeer, Suresha and Ramamritham, SIGMOD 2002
    PPT (Thu Mar 20, 2003)

    Advanced Transaction Processing

  26. Advanced Transaction Processing : Chapter 24 of [1].
  27. ASSET: A System for Supporting Extended Transactions, A. Biliris, S. Dar, N. Gehani, H. Jagadish, Krithi Ramamritham, 1994 ACM SIGMOD International Conference on the Management of Data (TR94-27).
    28. (Krithi Ramamritham, April 4) (slides from the Acta talk covered in class).
  28. ConTracts - A Low-Level Mechanism for Building General-Purpose Workflow Management-Systems, Andreas Reuter, Friedemann Schwenkreis, Data Engineering Bulletin, Volume 18, Number 1, March 1995 Pages 4-10. (Krithi Ramamritham, April 7)

    Student Seminars