EECS 584: Advanced Database Systems, Fall 2009

Overview

Reading List

Schedule/Notes

Announcements

Introduction

E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387 (1970) [pdf]

Advanced Concurrency Control

Background: Ramakrishnan & Gehrke Chapters 16, 17

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 Modeling in Data Base Management Systems 1976. [pdf]

H. T. Kung, John T. Robinson: On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226 (1981). [pdf]

Query Evaluation and Optimization

Background: Ramakrishnan & Gehrke Chapters 12-15

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. [pdf]

Surajit Chaudhuri: An Overview of Query Optimization in Relational Systems. PODS 1998. [pdf]

Buffer Management

Background: Ramakrishnan & Gehrke Chapter 9

Hong-Tai Chou, David J. DeWitt: An Evaluation of Buffer Management Strategies for Relational Database Systems. VLDB 1985. [pdf]

Advanced Indexing Techniques

Background: Ramakrishnan & Gehrke Chapters 10, 11, 28

Antonin Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984. [pdf]

J. Nievergelt et al.: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Transactions on Database Systems 9(1):38-71 (1984) [pdf]

Patrick E. O'Neil, Dallan Quass: Improved Query Performance with Variant Indexes. SIGMOD Conference 1997. [pdf]

Data Mining and Decision Support

Background: Ramakrishnan & Gehrke Chapters 25, 26

Rakesh Agrawal, Ramakrishnan Srikant: Fast Algorithms for Mining Association Rules in Large Databases. VLDB 1994. [pdf]

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). [pdf]

Data Privacy and Security

Background: Ramakrishnan & Gehrke Chapter 21

Rakesh Agrawal et al.: Hippocratic Databases. VLDB 2002. [pdf]

Rakesh Agrawal et al.: Auditing Compliance with a Hippocratic Database. VLDB 2004. [pdf]

Ashwin Machanavajjhala et al.: l-Diversity: Privacy beyond k-Anonymity. ICDE 2006. [pdf]

Kristen LeFevre et al.: Mondrian Multidimensional k-Anonymity. ICDE 2006. [pdf]

Parallel and Distributed Database Systems

Background: Ramakrishnan & Gehrke Chapter 22

David J. DeWitt, Jim Gray: Parallel Database Systems: The Future of High Performance Database Systems. Comm. ACM 35(6): 85-98 (1992). [pdf]

Michael Stonebraker et al.: Mariposa: A Wide-Area Distributed Database System. VLDB Journal 5(1): 48-63 (1996) [pdf]

Advanced Data Models

Michael Stonebraker: Inclusion of New Types in Relational Data Base Systems. ICDE 1986. [pdf]

Richard Snodgrass and Ilsoo Ahn: A taxonomy of time in databases. SIGMOD 1985. [pdf]

Michael Stonebraker and Joe Hellerstein: What Goes Around Comes Around.

Data on the Web

Eric Brewer: Combining Systems and Databases: A Search Engine Retrospective. [pdf]

Sergey Brin and Lawrence Page: The Anatomy of a Large-Scale Hypertextual Web Search Engine. 1998. [pdf]

Jeffrey Dean and Sanjay Ghemawat: MapReduce: Simplified Data Processing on Large Clusters. OSDI 2004. [pdf]

Tips for Research, Writing Technical Papers

Jennifer Widom: Tips for Writing Technical Papers. [link]

Patrick Valduriez: Some Hints to Improve the Writing of Technical Papers. Correspondence in Engineering of Information Systems 2(3) (1994) [pdf]

Peter Denning: What is Experimental Computer Science? Communications of the ACM 23(10):543-544 (1980) [pdf]