| Preface |
| Data Models and DBMS Architecture / 1： |
| What Goes Around Comes Around |
| Michael Stonebraker and Joseph M. Hellerstein |
| Anatomy of a Database System / Joseph M. Hellerstein ; Michael Stonebraker |
| Query Processing / 2： |
| Introduction |
| Access Path Selection in a Relational Database Management System / P. Griffiths Selinger ; M. M. Astrahan ; D. D. Chamberlin ; R. A. Lorie ; T. G. Price |
| Join Processing in Database Systems with Large Main Memories / Leonard D. Shapiro |
| Parallel Database Systems: The Future of High Performance Database Systems / David DeWitt ; Jim Gray |
| Encapsulation of Parallelism in the Volcano Query Processing System / Goetz Graefe |
| AlphaSort: A RISC Machine Sort / Chris Nyberg ; Tom Barclay ; Zarka Cvetanovic ; Dave Lomet |
| R* Optimizer Validation and Performance Evaluation for Distributed Queries / Lothar F. Mackert ; Guy M. Lohman |
| Mariposa: A Wide-Area Distributed Database System / Paul M. Aoki ; Witold Litwin ; Avi Pfeffer ; Adam Sah ; Jeff Sidell ; Carl Staelin ; Andrew Yu |
| Data Storage and Access Methods / 3： |
| The R*-tree: An Efficient and Robust Access Method for Points and Rectangles / Norbert Beckmann ; Hans-Peter Kriegel ; Raif Schneider ; Bernhard Seeger |
| Operating System Support for Database Management |
| The Five-Minute Rule Ten Years Later, and Other Computer Storage Rules of Thumb |
| A Case for Redundant Arrays of Inexpensive Disks (RAID) / David A. Patterson ; Garth Gibson ; Randy H. Katz |
| Transaction Management / 4： |
| Granularity of Locks and Degrees of Consistency in a Shared Data Base / Jim N. Gray ; Raymon A. Lorie ; Gianfranco R. Putzolu ; Irving L. Traiger |
| On Optimistic Methods for Concurrency Control / H. T. Kung ; John T. Robinson |
| Concurrency Control Performance Modeling: Alternatives and Implications / Rakesh Agrawal ; Michael J,. Carey ; Miron Livny |
| Efficient Locking for Concurrent Operations on B-Trees / Philip L. Lehman ; S. Bing Yao |
| ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging / C. Mohan ; Don Haderle ; Bruce Lindsay ; Hamid Pirahesh ; Peter Schwarz |
| Transaction Management in the R* Distributed Database Management System / R. Obermarck |
| The Dangers of Replication and a Solution / Pat Helland ; Patrick O'Neil ; Dennis Shasha |
| Extensibility / 5： |
| Inclusion of New Types In Relational Data Base Systems |
| Generalized Search Trees for Database Systems / Jeffrey F. Naughton |
| Grammar-like Functional Rules for Representing Query Optimization Alternatives |
| Database Evolution / 6： |
| AutoAdmin "What-if" Index Analysis Utility / Surajit Chaudhuri ; Vivek Narasayya |
| Applying Model Management to Classical Meta Data Problems / Philip A. Bernstein |
| Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates / Inderpal Narang |
| Data Warehousing / 7： |
| An Overview of Data Warehousing and OLAP Technology / Umeshwar Dayal |
| Improved Query Performance with Variant Indexes / Dallan Quass |
| DataCube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals / Adam Bosworth ; Andrew Layman ; Don Reichart ; Murali Venkatrao |
| An Array-Based Algorithm for Simultaneous Multidimensional Aggregates / Yihong Zhao ; Prasad M. Deshpande |
| Deriving Production Rules for Incremental View Maintenance / Stefano Ceri ; Jennifer Widom |
| Informix under CONTROL: Online Query Processing / Ron Avnur ; Vijayshankar Raman |
| DynaMat: A Dynamic View Management System for Data Warehouses / Yannis Kotidis ; Nick Roussopoulos |
| Data Mining / 8： |
| BIRCH: An Efficient Data Clustering Method for Very Large Databases / Tian Zhang ; Raghu Ramakrishnan |
| SPRINT: A Scalable Parallel Classifier for Data Mining / John Shafer ; Manish Mehta |
| Fast Algorithms for Mining Association Rules / Ramakrishnan Srikant |
| Efficient Evaluation of Queries with Mining Predicates / Sunita Sarawagi |
| Web Services and Data Bases / 9： |
| Combining Systems and Databases: A Search Engine Retrospective / Eric A. Brewer |
| The Anatomy of a Large-Scale Hypertextual Web Search Engine / Sergey Brin ; Lawrence Page |
| The BINGO! System for Information Portal Generation and Expert Web Search / Sergej Sizov ; Michael Biwer ; Jens Graupmann ; Stefan Siersdorfer ; Martin Theobald ; Gerhard Weikum ; Patrick Zimmer |
| Data Management in Application Servers / Dean Jacobs |
| Querying Semi-Structured Data / Serge Abiteboul |
| DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases / Roy Goldman |
| NiagaraCQ: A Scalable Continuous Query System for the Internet Databases / Jianjun Chen ; Feng Tian ; Yuan Wang |
| Stream-Based Data Management / 10： |
| Scalable Trigger Processing / Eric N. Hanson ; Chris Carnes ; Lan Huang ; Mohan Konyala ; Lloyd Noronha ; Sashi Parthasarathy ; J. B. Park ; Albert Vernon |
| The Design and Implementation of a Sequence Database System / Praveen Seshadri |
| Eddies: Continuously Adaptive Query Processing |
| Retrospective on Aurora / Hari Balakrishnan ; Magdalena Balazinska ; Don Carney ; Ugur Cetintemel ; Mitch Cherniack ; Christian Convey ; Eddie Galvez ; Jon Salz ; Nesime Tatbul ; Richard Tibbetts ; Stan Zdonik |
| Sources |
| Preface |
| Data Models and DBMS Architecture / 1： |
| What Goes Around Comes Around |
| Michael Stonebraker and Joseph M. Hellerstein |
| Anatomy of a Database System / Joseph M. Hellerstein ; Michael Stonebraker |
| Query Processing / 2： |
