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
-
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].
-
Parallel Databases: Chapter 20 of [1].
Query Processing and Optimization
-
Background material on query optimization
from Chapter 2 from
Multiquery Optimization and Applications
Prasan Roy, PhD thesis, 2000
- 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)
-
Materialized View Selection and Maintenance Using Multi-Query
Optimization,
Hoshi Mistry, Prasan Roy, S. Sudarshan and Krithi Ramamritham
SIGMOD 2001
PPT (Jan 19,21)
- 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
- Background material on XML: Chapter 10 of Database System Concepts,
4th ed. (self study, will not be covered in detail in class).
-
XML: Chapter 10 from [1]. (Jan 28)
-
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)
-
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)
-
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
-
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
-
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
-
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)
- 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
-
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
- Chapter 22 from Database System Concepts 4th Ed. (Mar 10, 11)
Nested Query Evaluation/Optimization
- Executing Nested Queries
Goetz Graefe, BTW 2003.
(Talk by Graefe at BTW: pdf)
Speaker: Ravi G
Information Retrieval
-
(Prereq) Information Retrieval: from Chapter 22 of [1].
-
Keyword Searching and Browsing in Databases using BANKS
Gaurav Bhalotia, Charuta Nakhe, Arvind Hulgeri, Soumen Chakrabarti and
S. Sudarshan, ICDE 2002
PPT
(Mar ??, )
-
XRANK: Ranked Keyword Search over XML Documents,
L. Guo, F. Shao, C. Botev, J. Shanmugasundaram,
SIGMOD 2003
Security
- 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
- ICube (
SIGMOD 2000 paper,
DMKD paper,
(Sunita Sarawagi, April 7) (class to be held with Sunita's course).
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)
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)
Student Seminars