CS 632: Advanced DBMS
S. Sudarshan
Spring 2000
Some old question papers are here.
-
- 1
-
Database System Concepts.
Avi Silberschatz, Hank Korth, and S. Sudarshan.
McGraw Hill, 3 edition, 1997.
(Slides)
Object Oriented Databases
- 2
-
(Prereq)
Object Oriented Databases: Chapters 8, 9 and parts of 10 from [1].
- 3
-
The ObjectStore database system.
(notes)
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.
(notes)
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 postscript)
Parallel Databases
- 6
-
(Prereq) Database Architectures: Chapter 16 of [1].
- 7
-
Parallel databases: Chapter 17 of [1].
- 8
-
Practical skew handling in parallel joins.
(notes)
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.
(notes)
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 postscript)
- 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 postscript)
- 12
-
Efficient and Extensible Algorithms for Multi-Query Optimization,
(notes)
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 postscript)
OLAP
- 15
-
OLAP: from Section 21.1 of [1].
- 16
-
On the Computation of Multidimensional Aggregates.
(notes)
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 2000)
(notes from 1999)
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 trees)
(notes on sprint)
J. Shafer, R. Agrawal and M. Mehta,
VLDB, 1996
- 20
-
BIRCH: An Efficient Data Clustering Method for Very Large Databases,
(notes)
Tian Zhang, Raghu Ramakrishnan, and Miron Livny,
SIGMOD, 1996
- 21
-
Mining Quantitative Association Rules in Large Relational Tables
(notes to appear)
Ramakrishnan Srikant and Rakesh Agrawal
SIGMOD, 1996
Mobile Databases
- 22
-
Tutorial on Mobile Databases
by Panos Chrysantis
(presented by Krithi Ramamritham)
slides
- 23
-
Efficient Concurrency Control for Broadcast Environments
J. Shanmugasundaram, A. Nitrakashyap, R. Sivasankaran anmd K.
Ramamritham
SIGMOD 1999
paper
slides
Web
- 24
-
Focused Crawling: A New Approach to Topic-Specific Web Resource Discovery
(paper in pdf)
(slides)
Soumen Chakrabarti, Martin van den Berg and Byron Dom
WWW Conference, 1999 (winner of best paper award).
Information Retrieval and Databases
- 25
-
Proximity Search in Databases
Roy Goldman, Narayanan Shivakumar, Suresh Venkatasubramanian and
Hector Garcia-Molina
VLDB 1998
Failure Recovery
- 26a
-
Aries
(notes)
Mohan et al.
In ACM TODS, 1992.
- 26b
-
MLR: A recovery method for multi-level systems.
(notes)
David Lomet.
In ACM SIGMOD Conf. on the Management of Data, 1992.
Concurrency Control and Recovery in Parallel and Distributed Systems
- 27
-
Distributed Databases: Chapter 18 of [1],
includes 2PC, 3PC, etc.
- 28
-
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-22
2000-03-22