bgcolor="FFFFFF"
CS 632: Advanced DBMS
S. Sudarshan
Spring 2000
Some old question papers are hereexams.
-
- 1
-
Database System Concepts.
Avi Silberschatz, Hank Korth, and S. Sudarshan.
McGraw Hill, 3 edition, 1997.
(Slideshttp://db.cse.iitb.ernet.in/Data/Publications/DBConceptsBook/slide-dir)
Object Oriented Databases
- 2
-
(Prereq)
Object Oriented Databases: Chapters 8, 9 and parts of 10 from [1].
- 3
-
The ObjectStore database system.
(notes1999/odbs/odbs.html)
C. Lamb, G. Landis, J. Orenstein, and D. Weinreb.
CACM, 34(10):51-63, October 1991.
- 4
-
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
- 5
-
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)
Parallel Databases
- 6
-
(Prereq) Database Architectures: Chapter 16 of [1].
- 7
-
Parallel databases: Chapter 17 of [1].
- 8
-
Practical skew handling in parallel joins.
(notes1999/skewhand/skewhand.html)
D.J. DeWitt, J.F. Naughton, D.A. Schneider, and S. Seshadri.
In Proceedings of the Conference on Very Large Databases,
1992.
Query Processing and Optimization
- 9
-
Extensibility and search efficiency in the Volcano optimizer generator.
(notes1999/volcano/volcano.html)
G. Graefe and W. McKenna.
In Proc.IEEE CS Intl.Conf. on Data Engineering 9, Vienna.,
April 1993.
- 10
-
Efficiently updating materialized views.
J.A. Blakeley, P-A. Larson, and F.W. Tompa.
In ACM SIGMOD Conf. on the Management of Data., 1986.
(rough notes in postscript2000/view-maint/blakeley.ps)
- 11
-
Optimizing queries with materialized views.
Surajit Chaudhuri, Ravi Krishnamurthy, Spyros Potamianos, and Kyuseok Shim.
In Intl. Conf. on Data Engineering, Taipei, Taiwan, 1995.
(rough notes in postscript2000/opt-mat-view/chaudhuri.ps)
- 12
-
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 (to
appear).
- 13
-
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.
- 14
-
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)
OLAP
- 15
-
OLAP: from Section 21.1 of [1].
- 16
-
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
- 17
-
Data Mining: from Section 21.1 of [1].
Topics covered:
Overview of data mining, Stages in knowledge discovery process, Preprocessing,
Applications, Main operations
- 18
-
From Data Mining to Knowledge Discovery: an Overview,
(notes from 20002000/data-mining-intro/index.html)
(notes from 19991999/datamining_intro/datamining_intro.html)
Usama Fayyad and Gregory Piatetsky-Shapiro and Padhriac Smyth,
Advances in Knowledge Discover and Data Mining, AAAI Press, 1996.
- 19
-
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
- 20
-
BIRCH: An Efficient Data Clustering Method for Very Large Databases,
(notes1999/clustering/dbms.html)
Tian Zhang, Raghu Ramakrishnan, and Miron Livny,
SIGMOD, 1996
- 21
-
Mining Quantitative Association Rules in Large Relational Tables
(notes to appearxx)
Ramakrishnan Srikant and Rakesh Agrawal
SIGMOD, 1996
Mobile Databases
- 22
-
Tutorial on Mobile Databases
by Panos Chrysantis
(presented by Krithi Ramamritham)
slides2000/mobile_databases/mobile_tutorial/index.html
Web
- 23
-
Focused Crawling: A New Approach to Topic-Specific Web Resource Discovery
(paper in pdfxx)
(notesxx)
Soumen Chakrabarti, Martin van den Berg and Byron Dom
WWW Conference, 1999 (winner of best paper award).
Information Retrieval and Databases
- 24
-
Proximity Search in Databases
Roy Goldman, Narayanan Shivakumar, Suresh Venkatasubramanian and
Hector Garcia-Molina
VLDB 1998
Failure Recovery
- 25
-
MLR: A recovery method for multi-level systems.
(notes1999/mlr/dbms.html)
David Lomet.
In ACM SIGMOD Conf. on the Management of Data, 1992.
Concurrency Control and Recovery in Parallel and Distributed Systems
- 26
-
Distributed Databases: Chapter 18 of [1],
includes 2PC, 3PC, etc.
- 27
-
Advanced Transaction Processing: Chapter 20 of [1].
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 2000-03-15
2000-03-15