Query
Processing
I will assume you
have covered chapters 12-15 of the Cow book, or its equivalent, in your
UG course.
- Join Algorithms:
Leonard D. Shapiro: Join Processing in Database Systems with Large Main
Memories. ACM Trans. Database Syst. 11(3): 239-264 (1986)
- Query
Optimization-1:
Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond
A. Lorie, Thomas G. Price: Access Path Selection in a Relational
Database Management System. SIGMOD Conference 1979: 23-34
- Query
Optimization-2: Surajit Chaudhuri: An Overview of Query
Optimization in Relational Systems. PODS 1998: 34-43
|
Buffer
Management
- Buffer
Management:
Hong-Tai Chou, David J. DeWitt: An Evaluation of Buffer Management
Strategies for Relational Database Systems. Algorithmica 1(3): 311-336
(1986).
- (No Review) Elizabeth J. O'Neil, Patrick E. O'Neil, Gerhard Weikum: The LRU-K Page Replacement Algorithm For Database Disk Buffering. SIGMOD Conference 1993: 297-306
- (No Review) Goetz Graefe: The five-minute rule 20 years later (and how flash memory changes the rules). Commun. ACM 52(7): 48-59 (2009)
- (No Review) Jim Gray, Gianfranco R. Putzolu: The 5 Minute Rule for Trading Memory for Disk Accesses and The 10 Byte Rule for Trading Memory for CPU Time. SIGMOD Conference 1987: 395-398
|
Advanced
Transaction Management
I will assume you
have covered chapters 16-18 of the Cow book, or its equivalent, in your
UG course.
- Granularity of Locks: Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving L. Traiger: Granularity of Locks and Degrees of Consistency in a Shared Data Base. IFIP Working Conference on Modelling in Data Base Management Systems 1976.
- Optimistic CC: H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226 (1981).
- Isolation Levels: Hal Berenson, Philip A. Bernstein, Jim Gray, Jim Melton, Elizabeth J. O'Neil, Patrick E. O'Neil: A Critique of ANSI SQL Isolation Levels. SIGMOD Conference 1995: 1-10.
- Aries Recovery: C. Mohan, Donald J. Haderle, Bruce G. Lindsay, Hamid Pirahesh, Peter M. Schwarz: ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM Trans. Database Syst. 17(1): 94-162 (1992)
- 2-Phase Commit: C. Mohan, Bruce G. Lindsay, Ron Obermarck: Transaction Management in the R* Distributed Database Management System. ACM Trans. Database Syst. 11(4): 378-396 (1986)
- (No Review) Eventually Consistent: Werner Vogels: Eventually consistent. Commun. ACM 52(1): 40-44 (2009).
- (No Review) Eric Brewer: CAP twelve years later: How the "rules" have changed. Computer 45 (2): 23-29.
- B-tree Locking: Philip L. Lehman, S. Bing Yao: Efficient Locking for Concurrent Operations on B-Trees. ACM Trans. Database Syst. 6(4): 650-670 (1981)
- (No Review) B-tree Locking survey. Goetz Graefe: A survey of B-tree locking techniques. ACM Trans. Database Syst. 35(3): (2010) (or TR)
- (No Review) Paxos Commit
Jim Gray and Leslie Lamport. Consensus on Transaction Commit. MSR-TR-2003-96.
|
Parallel
and Distributed DBMSs
- Distributed DBMSs:
Michael Stonebraker, Paul M. Aoki, Witold Litwin, Avi Pfeffer, Adam
Sah, Jeff Sidell, Carl Staelin, Andrew Yu: Mariposa: A Wide-Area
Distributed Database System. VLDB Journal 5(1): 48-63 (1996).
- Replication:
Jim Gray, Pat Helland, Patrick E. O'Neil, Dennis Shasha: The Dangers of
Replication and a Solution. SIGMOD Conference 1996: 173-182.
- Parallel DBMSs:
David J. DeWitt, Jim Gray: Parallel Database Systems: The Future of
High Performance Database Systems. Comm. ACM 35(6): 85-98 (1992).
|
Advanced
Access Methods
- R-tree:
Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial
Searching. SIGMOD Conference 1984: 47-57.
- Bitmap
Indices: Patrick E. O'Neil, Dallan Quass: Improved Query
Performance with Variant Indexes. SIGMOD Conference 1997: 38-49.
|
Advanced
Data Models
- OODBMS:
Charles Lamb, Gordon Landis, Jack A. Orenstein, Danel Weinreb: The
ObjectStore Database System. CACM 34(10): 50-63 (1991).
- Bucky:
Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton, Mohammad
Asgarian, Paul Brown, Johannes Gehrke, Dhaval Shah: The BUCKY
Object-Relational Benchmark (Experience Paper). SIGMOD Conference 1997:
135-146.
- Intro to Semi-structured data, XML and XQuery
- Data Model History, and XML as a data model
|
Data
Analysis and Decision Support
- OLAP:
Jim Gray et al.: Data Cube: A Relational Aggregation Operator
Generalizing Group-by, Cross-Tab, and Sub Totals. Data Mining and
Knowledge Discovery 1(1): 29-53 (1997).
- Mining:
Rakesh Agrawal, Ramakrishnan Srikant: Fast Algorithms for Mining
Association Rules in Large Databases. VLDB 1994: 487-499.
|
Misc (time
permitting)
- C-Store: Michael Stonebraker, Daniel J. Abadi, Adam Batkin, Xuedong Chen, Mitch Cherniack, Miguel Ferreira, Edmond Lau, Amerson Lin, Samuel Madden, Elizabeth J. O'Neil, Patrick E. O'Neil, Alex Rasin, Nga Tran, Stanley B. Zdonik: C-Store: A Column-oriented DBMS. VLDB 2005: 553-56.
- MapReduce: Jeffrey Dean, Sanjay Ghemawat: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1): 107-113 (2008).
- BigTable: Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Michael Burrows, Tushar Chandra, Andrew Fikes, Robert E. Gruber: Bigtable: A Distributed Storage System for Structured Data. ACM Trans. Comput. Syst. 26(2): (2008).
- Parallel DBMS v/s MapReduce: Michael Stonebraker, Daniel J. Abadi, David J. DeWitt, Samuel Madden, Erik Paulson, Andrew Pavlo, Alexander Rasin: MapReduce and parallel DBMSs: friends or foes? Commun. ACM 53(1): 64-71 (2010).
- Parallel DBMS v/s MapReduce: Jeffrey Dean, Sanjay Ghemawat: MapReduce: a flexible data processing tool. Commun. ACM 53(1): 72-77 (2010).
-
Google's Relational Database F1 - The Fault-Tolerant Distributed RDBMS Supporting Google's Ad Business.
|
The Art of
Reading Papers (read on your own)
- Read Efficiently:
Michael J. Hanson and updated by D. McNamee: Efficient Reading of
Papers in Science and Technology,
1989.
- Write Well:
Patrick Valduriez, “Some Hints to Improve Writing of Technical Papers”,
Correspondence in Engineering of Information Systems, Hermes, Vol. 2,
No. 3, 1994.
|