next_inactive up previous

CMSC 724 Reading List

Sudarshan S. Chawathe

Spring 2003

This document will change, so please check it often.


This schedule is approximate and we may need to move topics around based on how fast we can cover material, feedback from the class, etc. It is almost guaranteed that we will not follow it exactly. Do not plan major events (trips, weddings, proving P=NP, etc.) based on this schedule. If you need to verify whether some date is OK, check with me.

# Date Material due (numbers refer to the sections below)
01 31 Jan Introduction, 2.1
02 07 Feb 2.2
03 14 Feb 2.3
04 21 Feb 2.4
05 28 Feb 2.5
06 07 Mar 2.5 (continued) and review
07 14 Mar 5:00pm Take-home midterm assigned.
- 20 May 8:00am Deadline for submitting take-home midterm.
08 21 Mar midterm discussion
- 28 Mar Spring Break (no class)
09 04 Apr 2.6
10 11 Apr 2.9
11 18 Apr Project Discussions
12 25 Apr 2.8
13 02 May 2.8 (continued)
14 09 May Project Presentations
- 16 May 5:00pm Take-home final assigned.
- 20 May 8:00am Deadline for submitting take-home final.


The following sections should be updated with details and summaries of the class discussions as we proceed. You should be able to find most of these papers very easily on the Web. (For more details, see Section 3.) You should read the material indicated below before the class meeting at which it is due so that you can actively participate in the discussion. You should read the papers critically, noting, for example, the advantages and limitations of the proposed methods. You should be prepared to both ask and answer questions intelligently. The class participation portion of your grade depends on such interactions. More importantly, if you do not do the readings before class, you will not benefit from the classroom discussions (which will assume you have read the material carefully).

Conjunctive and First-Order Queries

Standard query processing techniques.

XML Query Languages

Datalog, Recursion, and Negation

Data storage and indexing

Describing Semistructured Data

Expressiveness and Complexity of Query Languages

Data Integration

Streaming Data


The ACM Digital Library: Requires a subscription, but UMD has a site-wide subscription that gives access from all local machines.

The DBLP Bibiliography Server has extremely good coverage of the Database and Logic Programming fields.


VLDB Foundation.


IEEE Data Engineering Bulletin

Maryland Database Group with pointers to other relevant DB resources.

Modern Information Retrieval [BYRN99]. Use this book for an overview of Information Retrieval. The huge list of references is a big plus.

Readings in Database Systems [SH98]. This collection of papers is typically covered in CMSC 624 and similar courses. It includes many famous papers, such as ``the System R paper,'' ``the ARIES paper,'' and Gray et al.'s locking paper.

Principles of Distributed Database Systems [OV99]. Look here for distributed query optimization, distributed transaction processing, etc.


Serge Abiteboul, Peter Buneman, and Dan Suciu.
Data on the Web: From Relations to Semistructured Data and XML.
Morgan Kaufmann, first edition, October 1999.

Serge Abiteboul, Richard Hull, and Victor Vianu.
Foundations of Databases.
Addison-Wesley, 1995.

S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. Wiener.
The Lorel query language for semistructured data.
Journal of Digital Libraries, 1(1):68-88, November 1996.

Scott Boag, Don Chamberlin, Mary F. Fernandez, Daniela Florescu, Jonathan Robie, and Jerome Simeon.
XQuery 1.0: An XML query language.
W3C Working Draft. ||, November 2002.

P. Buneman, S. Davidson, M. Fernandez, and D. Suciu.
Adding structure to unstructured data.
Technical Report MS-CIS-96-21, University of Pennsylvania, Computer and Information Science Department, 1996.

P. Buneman, S. Davidson, G. Hillebrand, and D. Suciu.
A query language and optimization techniques for unstructured data.
In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 505-516, Montréal, Québec, June 1996.

Ricardo Baeza-Yates and Berthier Ribeiro-Neto.
Modern Information Retrieval.
Addison-Wesley, first edition, May 1999.

James Clark and Steve DeRose.
XML path language (XPath) version 1.0.
W3C Recommendation ||, November 1999.

Hector Garcia-Molina, Jeffrey D. Ullman, and Jennifer Widom.
Database Systems: The Complete Book.
Prentice-Hall, 2002.

Goetz Graefe.
Query evaluation techniques for large databases.
ACM Computing Surveys, 25(2):73-169, 1993.

R. Goldman and J. Widom.
DataGuides: Enabling query formulation and optimization in semistructured databases.
In Proceedings of the Twenty-third International Conference on Very Large Data Bases, Athens, Greece, 1997.

Alon Y. Halevy.
Theory of answering queries using views.
SIGMOD Record, 29(4), December 2000.

J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom.
Lore: A database management system for semistructured data.
SIGMOD Record, 26(3):54-66, September 1997.

S. Nestorov, J. Ullman, J. Wiener, and S. Chawathe.
Representative objects: Concise representations of semistructured, hierarchial data.
In Proceedings of the International Conference on Data Engineering, pages 79-90, 1997.

M. Tamer Ozsu and Patrick Valduriez.
Principles of Distributed Database Systems.
Prentice-Hall, Upper Saddle River, New Jersey, second edition, 1999.

Feng Peng and Sudarshan S. Chawathe.
XPath queries on streaming data.
In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), San Diego, California, June 2003.
To appear. Available at | chaw/|.

P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price.
Access path selection in a relational database management system.
In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 23-34, 1979.

M. Stonebraker and J. Hellerstein, editors.
Readings in Database Systems.
Morgan Kaufmaann, San Francisco, California, third edition, 1998.

Jeffrey D. Ullman.
Information integration using logical views.
In Proceedings of the International Conference on Database Theory, 1997.

About this document ...

CMSC 724 Reading List

This document was generated using the LaTeX2HTML translator Version 2002 (1.62)

Copyright © 1993, 1994, 1995, 1996, Nikos Drakos, Computer Based Learning Unit, University of Leeds.
Copyright © 1997, 1998, 1999, Ross Moore, Mathematics Department, Macquarie University, Sydney.

The command line arguments were:
latex2html -split 0 724reading

The translation was initiated by Sudarshan S. Chawathe on 2003-05-02

next_inactive up previous
Sudarshan S. Chawathe 2003-05-02

Web Accessibility