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

Krithi Ramamrithan and S. Sudarshan

Spring 2002  

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.
List of enrolled students

    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]. Jan 1, 4
  3. Distributed Databases: Chapter 19 of [1]. Jan 7, 8, 11.

    Advanced Transaction Processing

  4. Advanced Transaction Processing : Chapter 24 of [1]. (Background reading, won't be covered in class)
  5. Krithi Ramamritham and Panos Chrysanthis: A Taxonomy of Correctness Criteria in Database Applications, VLDB (Very Large Data Bases) Journal, Vol. 5, No. 1, Jan, 1996, pp. 85-97.
  6. Panos Chrysanthis and Krithi Ramamritham: Synthesis of Extended Transaction Models Using ACTA, ACM Transactions on Database Systems, 19(3):450-491, September 1994.
  7. slides
  8. A. Biliris, S. Dar, N. Gehani, H. Jagadish, Krithi Ramamritham: ASSET: A System for Supporting Extended Transactions, 1994 ACM SIGMOD International Conference on the Management of Data (TR94-27).
  9. Jayant Haritsa, Krithi Ramamritham and Ramesh Gupta, Real-Time Commit Processing Real-Time Database Systems: Architecture and Techniques, K-Y Lam and T-W Kuo, eds., Kluwer, 2000.
    slides
  10. Lory D. Molesky and Krithi Ramamritham: Recovery Protocols for Shared Memory Database Systems, in 1995 ACM SIGMOD International Conference on the Management of Data (TR94-64).
  11. Mobile Databases

  12. Tutorial on Mobile Databases
    by Panos Chrysantis
    (presented by Krithi Ramamritham) slides2000/mobile_tutorial/index.html
  13. Efficient Concurrency Control for Broadcast Environments
    J. Shanmugasundaram, A. Nitrakashyap, R. Sivasankaran anmd K. Ramamritham, SIGMOD International Conference on Management of Data, Philadelphia, Penn., June 1-3, 1999.
    PPT

    XML

  14. XML: Chapter 10 from [1].
  15. 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.
  16. 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 (B. Aditya)
  17. Quanzhong Li, Bongki Moon: Indexing and Querying XML Data for Regular Path Expressions In VLDB, 2001.
    PPT (Vinik Kapoor)
  18. Object Oriented Databases: Chapters 8 and 9 from [1]. (Won't be covered in class, self study topic!)

    Query Processing and Optimization

  19. 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
  20. Materialized View Selection and Maintenance Using Multi-Query Optimization,
    Hoshi Mistry, Prasan Roy, S. Sudarshan and Krithi Ramamritham
    SIGMOD 2001 (Mar 1 2002)
    PPT
  21. Experiences building the Open OODB query optimizer.
    J. Blakeley, W. McKenna, and G. Graefe.
    In ACM SIGMOD Conf. on the Management of Data, May 1993.
    PDF(Mar 4, 2002: Pradeep Jagannath)
  22. 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] (Mar 5, 2002: Dilys Thomas)
  23. Parallel Databases: Chapter 20 of [1]. (Mar 8, 2002)

    Indexing

  24. Improved Query Performance with Variant Indexes
    Patrick O'Neill and Dallan Quass,
    SIGMOD 1997, pages 38-49
    PPT(Mar 11, 2002, Manmohan)
  25. Anindya Datta, K. Ramamritham, and H. Thomas: Curio: A Novel Solution for Efficient Storage and Indexing of Data, VLDB, 1999.
    expanded IEEE TKDE paper
    PPT1 PPT Ashu (Mar 12, 2002, Ashutosh Joshi)

    BioInformatics

  26. Data Management and Analysis Issues in MicroArray Data, Aditya Phatak (PSPL), Talk

    Real Time Transaction Processing

  27. Distributed Transaction Management In Embedded Real-Time Systems
    Horst F. Wedde, School of Computer Science, University of Dortmund, Germany (Mar 15, 2002) (** Cancelled!!**)
  28. Information Retrieval and Web

  29. 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)
  30. (Prereq) Information Retrieval: from Chapter 22 of [1].
  31. Information Retrieval: Chapter 3 from Mining the Web, by Soumen Chakrabarti, 2002
    PPT (26/2/02, Shailen Pandya)

    Distributed Query Processing and Mediators

  32. Integrating Semi-Join-Reducers into State-of-the-Art Query Processors ,
    Konrad Stocker, Donald Kossmann, Reinhard Braumandl, and Alfons Kemper, ICDE 2001
    PPT (Mon 1/4, Anjali Gupta)
  33. Computing Capabilities of Mediators
    Ramana Yerneni, Chen Li, Hector Garcia-Molina, Jeffrey D. Ullman, SIGMOD Conference 1999: 443-454
    PPT (Tue 2/4, Rahul Fiske)

    Mobile Data and Trigger Processing

  34. Indexing the Positions of Continuously Moving Objects
    Simonas Saltenis, Christian S. Jensen, Scott T. Leutenegger, Mario A. Lopez SIGMOD 2000.
    PPT (Wed 3/4, Balsree R)
  35. Scalable Trigger Processing
    Hanson, Carnes, Huang, Konyala, Noronha, Parthasarathy, Park and Vernon, ICDE 1999
    PPT (Fri 5/4, Shyamshankar Dharmarajan)
  36. Niagara CQ : A scalable continuous query system for Internet databases
    Chen, DeWitt, Tian and Wang, SIGMOD 2000
    PPT(Fri 5/4, Mukund Agrawal)
  37. On Indexing Mobile Objects
    Kollios, Gunopulos and Tsotras, PODS 1999
    PS (Mon 8/4, Ashish Tendulkar)

    Streaming Data

  38. Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data.
    Sam Madden and Michael J. Franklin, ICDE 2002
    PPT (Tue 9/4, Rupesh Nasre)

    Mining

  39. SPRINT: A Scalable Parallel Classifier for Data Mining,
    J. Shafer, R. Agrawal and M. Mehta, VLDB, 1996
    PPT (Wed 10/4, Abhay Marode)
  40. Fri 12/4: No class

    Web

  41. Caching Strategies for Data-Intensive Web Sites
    Yagoub, Florescu, Issamy and Valduriez, VLDB 2000
    PPT (Mon 15/4, Neeraj Agrawal)
  42. 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 (Tue 16/4, Somesh Agrawal)
  43. Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data.
    Chris Olston, Jennifer Widom, VLDB 2000: 144-155
    PPT (Wed 17/4, Faizaan)