Reading List for Fall 2003 DAIS Qualifying
Examination
RDS3 = Readings in Database Systems (3rd edition)
Historical Systems Projects
-
A History and Evaluation of System R; Chamberlin et al., RDS3 pp. 54-68
-
The POSTGRES Next-Generation Database Management System; Stonebraker and
Kemnitz, RDS3 pp. 524-538
-
Starburst Mid-Flight: As the Dust Clears; Haas et al., IEEE TKDE, 2(1),
March 1990, pp. 143-160
Access Methods, Query Optimization and Processing
-
An Overview of Query Optimization in Relational Systems; Chaudhuri, PODS
1998
-
Access Path Selection in a Relational Database Management System; Selinger
et al., RDS3 pp. 141-152
-
Multidimensional Access Methods; Gaede and Günther, ACM Computing
Surveys, Vol. 30, No. 2, Pages 170-231, 1998
-
Generalized Search Trees for Database Systems; Hellerstein et al., RDS3
101-112
-
Query Evaluation Techniques for Large Databases; Graefe, ACM Computing
Surveys 25(2), 1993, pp. 73-170
-
Optimal Aggregation Algorithms for Middleware; Fagin et al., PODS 2001
Transaction Management, Concurrency Control, and Benchmarks
-
Chapters 17, 18, 19 of Database Systems: The Complete Book, Ed. 1, by Hector
Garcia-Molina, Jeffrey D. Ullman, and Jennifer Widom, Prentice Hall.
-
Overview of TPC-D benchmark: pages 5-7 from TPC.org
Information Integration
Data Warehousing
-
S. Chaudhuri, and U. Dayal. An overview of data warehousing and OLAP technology.ACM
SIGMOD Record, 26(1):65-74, 1997.
-
Y. Zhao, P. M. Deshpande, and J. F. Naughton. An array-based algorithm
for simultaneous multidimensional aggregates. In SIGMOD'97, pp. 159-170,
Tucson, Arizona, May 1997.
-
K. Beyer and R. Ramakrishnan. Bottom-up computation of sparse and iceberg
cubes. In SIGMOD'99, pp. 359--370, Philadelphia, PA, June 1999.
-
J. Han, J. Pei, G. Dong, and K. Wang. Efficient computation of iceberg
cubes with complex measures. In SIGMOD'01, pp. 1--12, Santa Barbara, CA,
May 2001.
Data Mining
-
R. Agrawal and R. Srikant. Fast algorithms for mining association rules.
In VLDB'94, pp. 487-499, Santiago, Chile, Sept. 1994.
-
J. Han, J. Pei, and Y. Yin. Mining Frequent Patterns without Candidate
Generation., Proc. 2000 ACM-SIGMOD Int. Conf. on Management of Data (SIGMOD'00),
Dallas, TX, May 2000.
-
J. Gehrke, R. Ramakrishnan, V. Ganti. RainForest: A framework for fast
decision tree construction of large datasets. In VLDB'98, pp. 416-427,
New York, NY, August 1998.
-
T. Zhang, R. Ramakrishnan, and M. Livny. BIRCH: An efficient data clustering
method for very large databases. In SIGMOD'96, pp. 103-114, Montreal, Canada,
June 1996.
Text and Web Searching
-
Modern Information Retrieval: A Brief Overview; Singhal, IEEE Data Engineering
Bulletin, December 2001
-
S. Chakrabarti, B. E. Dom, S. R. Kumar, P. Raghavan, S. Rajagopalan, A.
Tomkins, D. Gibson, and J. Kleinberg. Mining the Web's link structure.
COMPUTER, 32(8):60-67, 1999.
-
Trawling the Web for Emerging Cyber-communities; Kumar at al., WWW8, 1999.
Semistructured Data and XML
-
Querying XML Data; Deutsch et al., IEEE Data Engineering Bulletin, September
1999
-
Lore: A Database Management System for Semistructured Data; McHugh et al.,
SIGMOD Record 26(3), Sept. 1997
-
Relational Databases for Querying XML Documents: Limitations and Opportunities;
Shanmugasundaram et al., VLDB 1999
Emerging Topics
-
R. Agrawal, K.-I. Lin, H.S. Sawhney, and K. Shim. Fast similarity search
in the presence of noise, scaling, and translation in time-series databases.
In VLDB'95, pp. 490-501, Zurich, Switzerland, Sept. 1995.
-
B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom.
Models and Issues in Data Stream Systems. In ACM Symposium on
Principles of Database Systems (PODS), pp. 1-16, Madison, Wisconsin,
June 2002.
-
The Asilomar Report on Database Research; Bernstein et al., SIGMOD Record
27(4), December 1998, pp. 74-80
|
