Database General Exam Reading List
In this quarter, we are going to read papers in Database General Exam reading list. Please pick your favorite(?) papers and time, send them to Nodira or YongChul.
A person who selects in Web category must pick two papers.
Data Models
Systems
- Chamberlin, et al. A History and Evaluation of System R. CACM 24(10), 1981, pp. 632-646.
Query Optimization
Query Execution
Mathematical Foundations
Database Statistics and Indexing
Data Integration
Semistructured and XML Data
Data Warehousing and Mining
- R. Agrawal, R. Srikant. Fast Algorithms for Mining Association Rules in Large Databases. VLDB 1994.
- J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, H. Pirahesh. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. Data Mining and Knowledge Discovery 1997.
Ranking and Information Retrieval
- Ronald Fagin, Amnon Lotem, Moni Naor: Optimal aggregation algorithms for middleware. JCSS 66(4): 614-656 (2003)
- Sanjay Agrawal, Surajit Chaudhuri, Gautam Das, Aristides Gionis. Automated Ranking of Database Query Results. CIDR, 2003.
Stream Processing
- Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani, Jennifer Widom: Models and Issues in Data Stream Systems. PODS 2002: 1-16.
Web(Must pick two from this category)
More Optional Reading
- M.J. Carey, D.J. DeWitt, J. Naughton. The OO7 Benchmark. SIGMOD 1993.
- J. Goldstein and P. Larson. Optimizing queries using materialized views: a practical scalable solution. Sigmod 2001
- P. Buneman, S. A. Naqvi, V. Tannen, L. Wong: Principles of Programming with Complex Objects and Collection Types. TCS 149(1): 3-48 (1995).
- J. Hellerstein, P. Haas, H. Wang. Online Aggregation. SIGMOD 1997.
- Z.G. Ives, A.Y. Levy, D.S. Weld, D. Florescu, M. Friedman. Adaptive Query Processing for Internet Applications. IEEE Data Engineering Bulletin 23(2), 2000.
- Alon Y. Halevy, Zachary G. Ives, Peter Mork, Igor Tatarinov. Peer Data Management Systems: Infrastructure for the Semantic Web. WWW Conference, 2003.
- C. Zaniolo, S. Ceri, C. Faloutsos, R. T. Snodgrass, V.S. Subrahmanian, R. Zicari. Advanced Database Systems. Chapter 5 (Overview of Temporal Databases), pp. 99-121.
- S. Ceri, R. Cochrane, J. Widom. Practical Applications of Triggers and Constraints: Successes and Lingering Issues. VLDB 2000.
- A. Doan, P. Domingos, A. Halevy: Learning to Match the Schemas of Data Sources: A Multistrategy Approach. Machine Learning 50(3): 279-301 (2003).