CS 632: Advanced DBMS
(better titled this year perhaps as Advances in Data Based Systems)
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
Database System Concepts, 4rd Ed.
Avi Silberschatz, Hank Korth, and S. Sudarshan.
McGraw Hill, 2001.
( Slides for all book chapters )
Parallel and Distributed Databases
Database Architectures: Chapter 18 of .
Distributed Databases: Chapter 19 of .
Parallel Databases: Chapter 20 of .
Query Processing and Optimization
Chapters 2 and 3 from Multiquery Optimization and Applications
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)
PPT (Jan 20, 23, 24)
Materialized View Selection and Maintenance Using Multi-Query
Hoshi Mistry, Prasan Roy, S. Sudarshan and Krithi Ramamritham
PPT (Jan 27)
- 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)
Slides[ps] (Jan 30)
XML: Chapter 10 from . (Jan 31)
Relational Databases for Querying XML Documents: Limitations and
Jayavel Shanmugasundaram, Kristin Tufte, Chun Zhang, Gang He,
David J. DeWitt, Jeffrey F. Naughton
In VLDB, 1999. (Feb 6)
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)
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)
- Scalable Distributed Stream
Cherniack, Balakrishnan, Balazinska, Carney, Cetintemel, Xing and
Zdonik, CIDR 2003
(Tue Feb 04, with IT 620)
Niagara CQ : A scalable continuous query system for Internet databases
Chen, DeWitt, Tian and Wang,
PPT (Mon 10/2)
Distributed Query Processing and Mediators
Computing Capabilities of Mediators
Ramana Yerneni, Chen Li, Hector Garcia-Molina, Jeffrey D. Ullman,
SIGMOD Conference 1999: 443-454
PPT (Thu 13/2)
- OLAP Dimension Constraints,
Carlos Hurtado and Alberto Mendelzon,
PODS 2002 (Alberto Mendelzon, Feb 27, 2003)
- Concise Descriptions of Subsets of Structured Sets,
Alberto Mendelzon and Ken Q. Pu
PODS 2003 (To appear) (Alberto Mendelzon, Feb 27, 2003)
Keyword Searching and Browsing in Databases using BANKS
Gaurav Bhalotia, Charuta Nakhe, Arvind Hulgeri, Soumen Chakrabarti and
S. Sudarshan, ICDE 2002
(Mar 11 2002, Parag)
(Prereq) Information Retrieval: from Chapter 22 of .
Automated Ranking of Database Query Results,
Sanjay Agrawal, Surajit Chaudhuri, Gautam Das and Aristides Gionis
CIDR 2003 (March 17)
Guest Talks (XML)
- Graph Summarization for Path Indexing,
Raghav Kaushik, Univ. Wisconsin Madison (March 10, 2003)
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:
tools for XML to RDBMS/LDAP data transformation.)
ICDE 2003 Discussion Session
- Discussion on ICDE 2003 papers (Mar 13, 2003)
- Proxy-Based Acceleration of
Dynamically Generated Content on the World Wide Web: An Approach and
Datta, Dutta, Thomas, VanderMeer, Suresha and Ramamritham, SIGMOD 2002
(Thu Mar 20, 2003)
- Survey on Database Security, talk by Shariq Rizvi. (Mar 27, 2003)
- PSPL IIT Bombay Workshop Series: Workshop on Database Security,
Saturday Mar 29, 2003.
Advanced Transaction Processing
Advanced Transaction Processing : Chapter 24 of .
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).
(Krithi Ramamritham, April 4)
(slides from the Acta talk covered in class).
- 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)
- ICube (
SIGMOD 2000 paper,
(Sunita Sarawagi, April 7) (class to be held with Sunita's course).
- DB Tripwire, Rajkumar Sen and P K Kanti Kiran (Thu, 10/4)
- Secure evaluation of XML Twig queries, Ramanujam H. S. (Fri 11/4)
- Query Rewriting Using Security Views, Shariq Rizvi (Fri 11/4)
- Structural Join: A Primitive for Efficient XML query Pattern Matching,
E. Amarnadh Sai (Mon 14/4)
- Structural Joins for XML Query Optimization, by
Jignesh Patel, H V Jagadish, ICDE 2003 (Kartik Nadiger, Fri 14/4)
- Distributed Query Optimization, Shrinivas Lakshmikant (Mon 17/4)