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.
Textbook
-
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 [1].
-
Distributed Databases: Chapter 19 of [1].
-
Parallel Databases: Chapter 20 of [1].
Query Processing and Optimization
-
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)
-
Materialized View Selection and Maintenance Using Multi-Query
Optimization,
Hoshi Mistry, Prasan Roy, S. Sudarshan and Krithi Ramamritham
SIGMOD 2001
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)
May 2001
Slides[ps] (Jan 30)
XML
-
XML: Chapter 10 from [1]. (Jan 31)
-
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)
-
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
-
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
Processing,
Cherniack, Balakrishnan, Balazinska, Carney, Cetintemel, Xing and
Zdonik, CIDR 2003
(Tue Feb 04, with IT 620)
Continuous Queries
-
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
-
Computing Capabilities of Mediators
Ramana Yerneni, Chen Li, Hector Garcia-Molina, Jeffrey D. Ullman,
SIGMOD Conference 1999: 443-454
PPT (Thu 13/2)
OLAP
- 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)
Information Retrieval
-
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)
-
(Prereq) Information Retrieval: from Chapter 22 of [1].
-
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:
www.alphaworks.ibm.com/tech/XI
tools for XML to RDBMS/LDAP data transformation.)
ICDE 2003 Discussion Session
- Discussion on ICDE 2003 papers (Mar 13, 2003)
Web
- 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)
Security
- 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 [1].
-
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).
(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)
OLAP
- ICube (
SIGMOD 2000 paper,
DMKD paper,
(Sunita Sarawagi, April 7) (class to be held with Sunita's course).
Student Seminars
- 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)