bgcolor="FFFFFF"
CS 632: Advanced DBMS
S. Sudarshan
Spring 2001
Some old question papers are hereexams.
-
- 1
-
Database System Concepts, 3rd Ed.
Avi Silberschatz, Hank Korth, and S. Sudarshan.
McGraw Hill, 1997.
(Slideshttp://db.cse.iitb.ernet.in/Data/Publications/DBConceptsBook/slide-dir)
- 2
-
Database System Concepts, 4th Ed.
Avi Silberschatz, Hank Korth, and S. Sudarshan.
McGraw Hill, 2001 (to appear).
(Slideshttp://db.cse.iitb.ernet.in/Data/Publications/DBConceptsBook/slide-dir)
Parallel and Distributed Databases
- 3
-
(Prereq) Database Architectures: Chapter 16 of [1].
- 4
-
Parallel databases: Chapter 17 of [1].
- 6
-
Distributed databases: Chapter 18 of [1].
- 6
-
Advanced Transaction Processing : Chapter 20 of [1].
- 7
-
The Dangers of Replication and a Solution
Jim Gray, Pat Helland, Patrick O'Neil and Dennis Shasha,
SIGMOD Conf, 1996, pages 173-182
- 8
-
Version Vector Scheme (from Section 21.7.4: Disconnectivty and Consistency,
of [1]).
Object Oriented Databases
- 9
-
Object Oriented Databases: Chapters 8, 9 and parts of 10 from [1].
- 10
-
Fine-grained sharing in a page server OODBMS.
(notes1999/fine/fine.html)
Michael J. Carey, Michael J. Franklin, and Markos Zaharioudakis.
In ACM SIGMOD Conf. on the Management of Data, 1994.
XML
- 11
-
A Query Language for XML (XML-QL)
A. Deutsch, M. Fernandez, D. Florescu, A. Levy and D. Suciu
In World Wide Web Conference, 1999.
(notes in postscript2000/xmlql/xmlql.ps)
- 12
-
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.
- 13
-
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.
Query Processing and Indexing
- 14
-
Chapters 2 and 3 from Multiquery Optimization and Applications
Prasan Roy
PhD thesis, submitted Dec 2000
(Parts of Chapter 3 appeared earlier as:
Efficient and Extensible Algorithms for Multi-Query Optimization,
(notes1999/mqo-talk/mqo-talk.html)
Prasan Roy, S. Seshadri, S. Sudarshan, and Siddhesh Bhobhe,
In ACM SIGMOD Conf. on the Management of Data., 2000.
- 15
-
Materialized View Selection and Maintenance Using Multi-Query
Optimization,
Hoshi Mistry, Prasan Roy, S. Sudarshan and Krithi Ramamritham
To appear, SIGMOD 2001
- 16
-
Efficient Assembly of Complex Objects.
T. Keller, G. Graefe, and D. Maier.
In ACM SIGMOD Conf. on the Management of Data, 1991
(notes in postscript2000/assembly/assembly.ps)
- 17
-
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.
OLAP
- 18
-
Data Analysis and OLAP
Sections 22.1 and 22.2 of [2].
- 19
-
On the Computation of Multidimensional Aggregates.
(notes1999/cubes/cubes.html)
Sameet Agarwal, Rakesh Agrawal, Prasad M. Deshpande, Ashish Gupta, Jeffrey F.
Naughton, Raghu Ramakrishnan, and Sunita Sarawagi.
In Proceedings of the International Conference on Very Large
Databases, pages 506-521, Bombay, India, September 1996.
Data Mining
- 20
-
Data Mining
Section 22.3 of [2].
(Slides from tutorial by Sudarshan, based entirely on slides
by Sunita Sarawagi)
- 21
-
SPRINT: A Scalable Parallel Classifier for Data Mining,
(notes on decision trees2000/decision-tree/index.html)
(notes on sprint1999/spr/spr.html)
J. Shafer, R. Agrawal and M. Mehta,
VLDB, 1996
- 22
-
BIRCH: An Efficient Data Clustering Method for Very Large Databases,
(notes1999/clustering/dbms.html)
Tian Zhang, Raghu Ramakrishnan, and Miron Livny,
SIGMOD, 1996
Mobile Databases
- 23
-
Tutorial on Mobile Databases
by Panos Chrysantis
(presented by Krithi Ramamritham)
slides2000/mobile_tutorial/index.html
- 24
-
Efficient Concurrency Control for Broadcast Environments
J. Shanmugasundaram, A. Nitrakashyap, R. Sivasankaran anmd K.
Ramamritham
SIGMOD 1999
paper2000/broadcast-consistency.ps
slides2000/broadcast-consistency/index.html
Information Retrieval and Web
- 25
-
(Prereq) Information Retrieval: from Chapter 22 of [2].
- 26
-
Keyword Searching and Browsing in Databases using BANKS
Gaurav Bhalotia, Charuta Nakhe, Arvind Hulgeri, Soumen Chakrabarti and
S. Sudarshan
submitted for publication
- 27
-
Focused Crawling: A New Approach to Topic-Specific Web Resource Discovery
(paper in pdf2000/focussed-crawling.pdf)
(slides2000/focussed-crawling/)
Soumen Chakrabarti, Martin van den Berg and Byron Dom
WWW Conference, 1999 (winner of best paper award).
Failure Recovery
- 28
-
MLR: A recovery method for multi-level systems.
(notes1999/mlr/dbms.html)
David Lomet.
In ACM SIGMOD Conf. on the Management of Data, 1992.
- 29
-
ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction
Transactions Operating on B-Tree Indexes.
C. Mohan
VLDB 1990
Misc
- 30
-
Computing Iceberg Queries Efficiently
Min Fang, Narayanan Shivakumar, Hector Garcia-Molina,
Rajeev Motwani, Jeffrey D. Ullman
VLDB 1998
This document was generated using the
LaTeX2HTML translator Version 98.1p1 release (March 2nd, 1998)
Copyright © 1993, 1994, 1995, 1996, 1997,
Nikos Drakos,
Computer Based Learning Unit, University of Leeds.
The command line arguments were:
latex2html -split 0 cs632.
The translation was initiated by on 2001-03-29
2001-03-29