Databases Paper Summaries

These were authored by Armando Fox and Steve Gribble, for Joe Hellerstein's CS286 Spring 97.

All readings without references can be found in M. Stonebraker, ed., Readings in Database Systems.

Antonin Guttman, R-Trees: A Dynamic Index Structure for Spatial Searching. AF
J. Hellerstein, J. Naughton, A. Pfeffer, Generalized Search Trees for Database Systems (GiST).. 21st VLDB, Zurich, 1995. AF
Witold Litwin, Linear Hashing: A New Tool for File and Table Addressing. VLDB, 1980. SG
H.V. Jagadish, Linear Clustering of Objects with Multiple Attibutes. AF

Goetz Graefe, Query Evaluation Techniques for Large Databases .
Leonard D. Shapiro, Join Processing in Database Systems with Large Main Memories. ACM Transactions on Database Systems, 11(3), September 1986. SG
P.G. Selinger et al., Access Path Selection in a Relational DBMS. AF
Yannis E. Ioannidis and Younkyung Cha Kang, Randomized Algorithms for Optimizing Large Join Queries. Proc. ACM SIGMOD International Conference on Management of Data, pp 312-321, Atlantic City, May 1990. SG
Ravi Krishnamurthy, Haran Boral and Carlo Zaniolo. Optimization of Nonrecursive Queries. Proc. 12th VLDB, Kyoto, Aug. 1986. AF
Hong-Tai Chou and David J. DeWitt. An Evaluation of Buffer Management Strategies for Relational Database Systems. Proceedings of the 11th International Conference on Very Large Data Bases, Stockholm, Sweden, August 1985. SG
Joseph M. Hellerstein, Peter J. Haas, and Helen J. Wang. Online Aggregation. AF

J.N. Gray, R.A. Lorie, G.R. Putzolu, I.L. Traiger. Granularity of Locks and Degrees of Consistency in a Shared Data Base. IFIP Working Conference on Modelling of Data Base Management Systems, 1-29, AFIPS Press. SG
H.T. Kung and John T. Robinson. On Optimistic Methods for Concurrency Control. SG

Theo Haerder and Andreas Reuter. Principles of Transaction-Orientetd Database Recovery. SG
C. Mohan, Don Haderle, Bruce Lindsay, Hamid Pirahesh, and Peter Schwarz. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. SG
Michael Stonebraker. The Design of the Postgres Storage System. SG
Panayiotis K. Chrysanthis and Krithi Ramamritham. ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior. SG

R. Williams, D. Daniels, L. Haas, G. Lapis, B. Linday, P. Ng, R. Obermarck, P. Selinger, A. Walker, P. Wilms, and R. Yost. R^*: An Overview of the Architecture. SG
Lothar F. Mackert and Guy M. Lohman. R^* Optimizer Validation and Performance Evaluation for Distributed Queries. SG
C. Mohan, B. Lindsay, and R. Obermarck. Transaction Managament in the R^* Distributed Database Management System. SG
D.J. DeWitt, S. Ghandeharizadeh, D. A. Schneider, A. Bricker, H.I. Hsiao, and R. Rasmussen. The Gamma Database Machine Project. IEEE Trans. Data and Knowledge Eng. 2(1), March 1990. AF
David DeWitt and Jim Gray. Parallel Database Systems: The Future of High Performance Database Systems. SG

Charles Lamb, Gordon Landis, Jack Orenstein, and Dan Weinreb. The ObjectStore Database System. SG
M.J. Franklin, M.J. Carey, M. Livny. Transactional Client-Server Cache Consistency: Alternatives and Performance. AF
Chris Nyberg, Tom Barclar, Zarka Cvetanovic, Jim Gray, and Dave Lomet. AlphaSort: A RISC Machine Sort. SG
Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, David E. Culler, Joseph M. Hellerstein, David A. Patterson. High-Performance Sorting on a Network of Workstations. AF
Michael Stonebraker and Greg Kemnitz. The Postgres Next Generation Database Management System. SG
Michael Stonebraker, Inclusion of New Types in Relational Database Systems. AF
M. Stonebraker, P. Aoki, W. Litwin, A. Pfeffer, A. Sah, J. Sidell, C. Staelin, A. Yu, Mariposa: a wide-area distributed DBMS. AF
Tian Zhang, Raghu Ramakrishnan, Miron Livny, UW Madison, BIRCH: An Efficient Data Clustering Method for Very Large Databases. AF
Jim Gray, Adam Bosworth, Andrew Layman, and Hamid Pirahesh, Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. SG
Yihong Zhao, Prasad M. Deshpande, and Jeffrey F. Naughton, An Array-Based Algorithm for Simultaneous Multidimensional Aggregates. SG
Rakesh Agrawal and Ramakrishnan Srikant, Fast Algorithms for Mining Association Rules. SG