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

S. Sudarshan

Spring 2003  

Previous offerings: 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.


  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. Distributed Databases: Chapter 19 of [1].
  4. Parallel Databases: Chapter 20 of [1].

    Query Processing and Optimization

  5. Chapters 2 and 3 from Multiquery Optimization and Applications
    Prasan Roy
    PhD thesis, 2000 (Parts of Chapter 3 appeared earlier as: 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 20, 23, 24)
  6. Materialized View Selection and Maintenance Using Multi-Query Optimization,
    Hoshi Mistry, Prasan Roy, S. Sudarshan and Krithi Ramamritham
    SIGMOD 2001
    PPT (Jan 27)
  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] (Jan 30)


  8. XML: Chapter 10 from [1]. (Jan 31)
  9. 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. (Feb 6)
  10. 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)

    Stream Processing

  11. 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 03, with IT620)
  12. Scalable Distributed Stream Processing,
    Cherniack, Balakrishnan, Balazinska, Carney, Cetintemel, Xing and Zdonik, CIDR 2003
    (Tue Feb 04, with IT 620)

    Continuous Queries

  13. Niagara CQ : A scalable continuous query system for Internet databases
    Chen, DeWitt, Tian and Wang, SIGMOD 2000
    PPT (Mon 10/2)

    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 13/2)


  15. OLAP Dimension Constraints, Carlos Hurtado and Alberto Mendelzon, PODS 2002 (Alberto Mendelzon, Feb 27, 2003)
  16. Concise Descriptions of Subsets of Structured Sets, Alberto Mendelzon and Ken Q. Pu PODS 2003 (To appear) (Alberto Mendelzon, Feb 27, 2003)

    Information Retrieval

  17. Keyword Searching and Browsing in Databases using BANKS
    Gaurav Bhalotia, Charuta Nakhe, Arvind Hulgeri, Soumen Chakrabarti and S. Sudarshan, ICDE 2002
    PPT (Mar 11 2002, Parag)
  18. (Prereq) Information Retrieval: from Chapter 22 of [1].
  19. Automated Ranking of Database Query Results, Sanjay Agrawal, Surajit Chaudhuri, Gautam Das and Aristides Gionis CIDR 2003 (March 17)

    Guest Talks (XML)

  20. Graph Summarization for Path Indexing, Raghav Kaushik, Univ. Wisconsin Madison (March 10, 2003)
  21. XPathLearner: An On-line Self-Tuning Markov Histogram for XML Path Selectivity Estimation, Lipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ronald Parr (Sriram Padmanabhan, March 11, 2003) (A useful link: www.alphaworks.ibm.com/tech/XI tools for XML to RDBMS/LDAP data transformation.)

    ICDE 2003 Discussion Session

  22. Discussion on ICDE 2003 papers (Mar 13, 2003)


  23. 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)


  24. Survey on Database Security, talk by Shariq Rizvi. (Mar 27, 2003)
  25. PSPL IIT Bombay Workshop Series: Workshop on Database Security, Saturday Mar 29, 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).
  29. 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)


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

    Student Seminars

  31. DB Tripwire, Rajkumar Sen and P K Kanti Kiran (Thu, 10/4)
  32. Secure evaluation of XML Twig queries, Ramanujam H. S. (Fri 11/4)
  33. Query Rewriting Using Security Views, Shariq Rizvi (Fri 11/4)
  34. Structural Join: A Primitive for Efficient XML query Pattern Matching, E. Amarnadh Sai (Mon 14/4)
  35. Structural Joins for XML Query Optimization, by Jignesh Patel, H V Jagadish, ICDE 2003 (Kartik Nadiger, Fri 14/4)
  36. Distributed Query Optimization, Shrinivas Lakshmikant (Mon 17/4)