PAPERS LIST Except where noted otherwise, the readings are drawn from Stonebraker and Hellerstein's book (Readings in Database Systems.) Note that the page numbers below may no longer be accurate, due to a recent revision of that book. CONCURRENCY CONTROL Gray, J., et al., "Granularity of Locks and Degrees of Consistency in a Shared Database." Here an online copy. Kung, H., and J. Robinson, "On Optimistic Methods for Concurrency Control", page 194. Lehman and Yao, "Efficient Locking for Concurrent Operations in B-trees", page 224. CRASH RECOVERY Mohan et al., "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging", page 251. C. Mohan, B. Lindsay, and R. Obermarck, "Transaction Management in the R* Distributed Database Management System", page 362. XML, XML query languages: Chamberlin et al., "Quilt: An XML Query Language for Heterogeneous Data Sources", at http://www.almaden.ibm.com/cs/people/chamberlin/quilt_lncs.pdf If you don't know anything about XML you might look at http://www.xml.com/pub/a/98/10/guide0.html first. QUERY PROCESSING AND OPTIMIZATION Shapiro, L. D., "Join Processing in Database Systems with Large Main Memories", page 128. Selinger, P., et al., "Access Path Selection in a Relational Database Management System", page 141. ADVANCED ACCESS METHODS Guttman, A., "R-Trees: A Dynamic Index Structure for Spatial Searching", page 90. BUFFER MANAGEMENT Chou, H., and D. DeWitt, "An Evaluation of Buffer Management Strategies for Relational Database Systems", page 113. DISTRIBUTED AND PARALLEL DATABASE SYSTEMS DeWitt, D. and J. Gray, "Parallel Database Systems: The Future of High Performance Database Systems", pp. 403 - 417. Gray et al., "The Dangers of Replication and a Solution", page 372. Stonebraker et al., "Mariposa: A Wide-Area Distributed Database", page 382. XQUERY/XML: see powerpoint presentation hanging off of cs764 home page OODBMS: Lamb et al., "The ObjectStore System", page 467. Carey et al., "The OO7 Benchmark", page 622. ORBMS: Carey et al., "The BUCKY Benchmark". (available at http://www.cs.wisc.edu/~naughton/bucky.html - you want the "report".)