CS 632: Advanced DBMS

S. Sudarshan

Spring 2000  

Some old question papers are here.

Bibliography

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].

About this document ...

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