bgcolor="FFFFFF"

CS 632: Advanced DBMS

S. Sudarshan

Spring 2001  

Some old question papers are hereexams.

Bibliography

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

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 2001-03-29