2/14/2009

Reading in Database Systems 3E

from http://pages.cs.wisc.edu/~nil/764/

Book @ Amazon

The Roots

1. E. F. Codd: "A Relational Model of Data for Large Shared Data Banks." CACM 13(6): 377-387 (1970)

2. Morton Astrahan, et al: "System R : Relational Approach to Database Management." TODS 1(2): 97-137 (1976)

3. Stonebraker, et al: "The Design and Implementation of INGRES." TODS 1(3): 189-222 (1976)

4. Chamberlin, et al: "A History and Evaluation of System R"

5. Stonebraker: "Retrospection on a Database System." TODS 5(2): 225-240 (1980)

Relational DBMS Implementation

6. Stonebraker, "Operating System Support for Database Management." CACM 24(7): 412-418 (1981)

7. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching." SIGMOD Conference 1984: 47-57

8. Hellerstein, Naughton, & Pfeffer, "Generalized Search Trees for Database Systems". VLDB 1995: 562-573 Buffer Management:

9. Chou & DeWitt, "An Evaluation of Buffer Management Strategies for Relational Database Systems". VLDB 1985: 127-141

10. Shapiro, "Join Processing in Database Systems with Large Main Memories". TODS 11(3): 239-264 (1986)

11. Selinger, Astrahan, Chamberlain, Lorie & Price: "Access Path Selection in a Relational Database Management System." SIGMOD Conference 1979: 23-34

12. Leung, Pirahesh, Seshadri and Hellerstein: Query Rewrite Optimization Rules in IBM DB/2 Universal Database. To appear as an IBM Research Report, contact cleung@almaden.ibm.com

Transaction Management

13. Gray, et al. "Granularity of Locks and Degrees of Consistency in a Shared Database." IFIP Working Conference on Modelling of Database Management Systems, 1-29, AFIPS Press.
(This is an IBM research version, thanx pedro)

14. Kung & Robinson: "On Optimistic Methods for Concurrency Control." TODS 6(2): 213-226 (1981)

15. Agrawal, et al.: "Concurrency Control Performance Modeling: Alternatives and Implications". TODS 12(4): 609-654 (1987)

16. Lehman & Yao: "Efficient Locking for Concurrent Operations in B-trees." TODS 6(4): 650-670 (1981)

17. Haerder & Reuter: "Principles of Transaction-Oriented Database Recovery." Computing Surveys 15(4): 287-317 (1983)

18. Mohan, et al.: "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging." TODS 17(1): 94-162 (1992)

19. Stonebraker, "The Design of the POSTGRES Storage System." VLDB 1987: 289-300
Another Version

20. Wachter & Reuter: "The ConTract Model." In Database Transaction Models for Advanced Applications, Elmagarmid A. (Ed), Morgan Kaufmann, 1992: 219-263

Distributed Databases

21. Williams, et al., "R*: An Overview of the Architecture." IBM Research Report RJ3325.

22. Lohman & Mackert, "R* Optimizer Validation and Performance Evaluation for Distributed Queries"

23. Mohan, Lindsay & Obermarck, "Transaction Management in the R* Distributed Database Management System" TODS 11(4): 378-396 (1986)

24. Gray, et al., "The Dangers of Replication and a Solution." SIGMOD Conf. 1996: 173-182
.ps Version

25. Stonebraker, et al. "Mariposa: A Wide-Area Distributed Database VLDB Journal 5(1): 48-63 (1996)
Another Version

Parallel Databases

26. DeWitt and Gray, "Parallel Database Systems: The Future of High Performance Database Systems. CACM 35(6): 85-98 (1992)
Another Version

27. DeWitt, et al. "The Gamma Database Machine Project." TKDE 2(1): 44-62 (1990)
Another Version

28. Nyberg, et al. "AlphaSort: A Cache-Sensitive Parallel External Sort." VLDB Journal 4(4): 603-627 (1995)

29. Hasan and Motwani: "Coloring Away Communication in Parallel Query Optimization." VLDB 1995: 239-250

Objects and Databases

30. Lamb, et al. "The ObjectStore System." CACM 34(10): 50-63 (1991)

31. Seth J. White, David J. DeWitt: QuickStore: A High Performance Mapped Object Store. VLDB Journal 4(4): 629-673 (1995)

32. Franklin & Carey: "Client-Server Caching Revisited." IWDOM 1992: 57-78

Object-Relational DBs

33. Zaniolo: "The Database Language GEM." SIGMOD Conference 1983: 207-218

34. Stonebraker. "Inclusion of New Types in Relational Data Base ICDE 1986: 262-269 (Not the exact version)

35. Stonebraker and Kemnitz. "The POSTGRES Next-Generation Database Management System." CACM 34(10): 78-92 (1991)

Data Analysis and Decision Support

36. O'Neill & Quass: "Improved Query Performance with Variant Indexes." SIGMOD Conference 1997: 38-49
.ps Version

37. 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)

38. Zhao/Deshpande/Naughton. "An Array-Based Algorithm for Simultaneous Multidimensional Aggregates." SIGMOD Conference 1997: 159-170

39. Agrawal and Srikant. "Fast Algorithms for Mining Association Rules." VLDB 1994: 487-499.

40. Hellerstein, Haas & Wang: "Online Aggregation". SIGMOD Conference 1997: 171-182

Benchmarking

41. Anon, et al: "A Measure of Transaction Processing Power." Datamation, 31(7): 112-118 [or some chapter from Gray's benchmarking book]

42. Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton: "The 007 Benchmark." SIGMOD Conference 1993: 12-21
A detailed version

43. Michael Stonebraker, et al.: "The Sequoia 2000 Benchmark." SIGMOD Conference 1993: 2-11

Vision and Politics

44. Papadimitriou, "Database Metatheory: Asking the Big Queries." PODS 1995: 1-10

45. Silberschatz, et al.: "Database Research: Achievements and Opportunities Into the 21st Century." CACM 34(10): 110-120 (1991)

46. Silberschatz/Zdonik: "Strategic Directions in Database Systems - Breaking Out of the Box. Computing Surveys 28(4): 764-778 (1996)

No comments: