Algorithm 版 (精华区)

发信人: ssos (存在与虚无), 信区: Algorithm
标  题: cmu的数据库实现课程阅读文献
发信站: 哈工大紫丁香 (2000年09月09日09:15:49 星期六), 站内信件


University of Maryland
CMSC 624: Database Systems Implementation
Fall 1998
READING LIST
The papers will be covered in roughly the order listed here. Prior to each s
ection, we will discuss which papers should be emphasized. In several places
, chapters from books are listed as supplementary reading. The supplementary
 readings are optional, but are valuable because they tie together many of t
he ideas from the various papers. Note that any of the introductory textbook
s (e.g., Korth and Silbershatz, Elmasri and Navathe, O'Neil, etc.) provide o
verviews of each of these topics. Also, the chapter introductions in the Sto
nebraker Readings typically provide historical context and thoughts on futur
e directions.Note that many of the papers that are not in the book are avail
able on-line through the ACM Digital Library. Paper copies of all readings n
ot in the Stonebraker book will be placed on reserve in the AV Williams 3rd 
Floor Library.
A. ``The Roots''
Astrahan, M. , et al., (1976), ``System R: Relational Approach to Database M
anagement'', ACM TODS, 1(2), 1976. (Also in Stonebraker Readings, 3rd editio
n).
Chamberlin, D., et al. (1981), ``A History and Evaluation of System R'', Com
munications of the ACM, 24(10), 1981. (Also in Stonebraker Readings, 3rd edi
tion).
Stonebraker, M., et al., (1976) ``The Design and Implementation of INGRES'',
 ACM TODS, 1(3), 1976. (Also in Stonebraker Readings, 3rd edition).
Stonebraker, M., (1980) ``Retrospection on a Database System'', ACM TODS, 5(
2), 1980. (Also in Stonebraker Readings, 3rd edition).
B. Architectural Foundations
(Supplementary Reading: Gray and Reuter, Chs 2 & 3)
Ruemmler, C., and Wilkes, J., (1994) ``An Introduction to Disk Drive Modelli
ng'', IEEE Computer, 27 (3), March 1994.
Gray, J., and Graefe, G., (1997) ``The Five Minute Rule Ten Years Later and 
Other Computer Storage Rules of Thumb'', ACM SIGMOD Record, December, 1997. 
(Also available on-line from class web page).
Nyberg, C., Barclay, T., Cvetanovic, Z., Gray, J., Lomet, D., (1994) ``Alpha
Sort: A RISC Machine Sort'', Proc. ACM SIGMOD Conf., Minneapolis, MN., May 1
994. (Also in Stonebraker Readings, 3rd edition).
Stonebraker, M., (1981) ``Operating System Support for Database Management''
, Communications of the ACM, 24 (7), 1981. (Also in Stonebraker Readings, 3r
d edition).
Wood, A., (1995) ``Predicting Client/Server Availability'' IEEE Computer, 28
 (4), April, 1995.
C. Access Paths and Indexes
(Supplementary Reading: Gray and Reuter, ch 15)
Gray and Reuter, Section 15.4 ``B-Trees''.
Ramakrishnan, Chapter 6, ``Hash-Based Indexing''.
D. Buffer Management
(Supplementary Reading: Gray and Reuter, ch 13)
Chou, H., and DeWitt, D., (1985), ``An Evaluation of Buffer Management Strat
egies for Relational Database Systems'', Proc. 11th VLDB Conf., 1985. (Also 
in Stonebraker Readings, 3rd edition).
O'Neil, E. , O'Neil, P., and Weikum, G., (1993), ``The LRU-K Replacement Alg
orithm for Database Disk Buffering'', Proc. ACM SIGMOD Conf., Washington, D.
C., June, 1993.
E. Query Processing
(Supplementary Reading: IEEE Database Engineering, Special issue on Query Pr
ocessing in Commercial Database Systems, 16(4), Dec. 1993., - available from
 class web site)
Shapiro, L., (1986), ``Join Processing in Database Systems with Large Main M
emories'', ACM TODS, 11(3), Sept., 1986. (Also in Stonebraker Readings, 3rd 
edition).
Graefe, G., (1993), ``Query Evaluation Techniques for Large Databases'', ACM
 Computing Surveys, 25(2), June, 1993. Sections 1 thru 5 only.
Chaudhuri, S. (1998), ``An Overview of Query Optimization in Relational Syst
ems'', Proc. ACM PODS Conf.,, Seattle, WA, 1998. (Also available on-line fro
m class web page).
Selinger, P., et al., (1979), ``Access Path Selection in a Relational Databa
se Management System'', Proc. ACM SIGMOD Conf., Boston, MA, 1979. (Also in S
tonebraker Readings, 3rd edition).
Ioannidis, Y., Kang, Y., (1990) ``Randomized Algorithms for Optimizing Large
 Join Queries'', Proc. ACM SIGMOD Conf., Atlantic City, NJ, May, 1990.
F. Benchmarking and Performance
(Supplementary Reading: Gray - Benchmarking Chs 1-4)
Anon et al., (1985), ``A Measure of Transaction Processing Power'', Datamati
on, 31(7), 1985. (Also in Stonebraker Readings, 3rd edition).
Eisenberg, A., and Melton, J., (1998) ``Standards in Practice'', ACM SIGMOD 
Record, September, 1998. (Also available on-line from class web page).
G. Concurrency Control
(Supplementary Reading: Bernstein et al. Chs 1-4, Gray and Reuter Chs 7 & 8;
 also see my chapter on ``Concurrency Control and Recovery'' in the Handbook
 of Computer Science and Engineering, available from the class web page)
Gray, J., et al. (1977), ``Granularity of Locks and Degrees of Consistency i
n a Shared Database'', IFIP Working Conference on Modelling of Database mana
gement Systems, AFIPS Press, 1977. (Also in Stonebraker Readings, 3rd editio
n).
Berenson, H., et al. (1995), ``A Critique of ANSI SQL Isolation Levels'', Pr
oc. ACM SIGMOD Conf., San Jose, CA., June, 1995.
Mohan, C., (1990), ``ARIES/KVL: A Key-Value Locking Method for Concurrency C
ontrol of Multiaction Transactions Operating on B-Tree Indexes'', Proc. 16th
 VLDB Conf., Brisbane, August, 1990.
Srinivasan, V., and Carey, M., (1991), ``Performance of B-Tree Concurrency C
ontrol Algorithms'', Proc. ACM SIGMOD Conf., Denver, CO, June, 1991.
Kung, H, and Robinson, J., (1981), ``On Optimistic Methods for Concurrency C
ontrol'', ACM TODS, 6(2), 1981. (Also in Stonebraker Readings, 3rd edition).

Agrawal, R., Carey, M., and Livny, M., (1987), ``Concurrency Control Perform
ance Modeling: Alternatives and Implications'', ACM TODS, 12(4), December, 1
987. (Also in Stonebraker Readings, 3rd edition).
H. Logging and Recovery
(Supplementary Reading: Gray and Reuter Chs 9-11; also see the ``Concurrency
 Control and Recovery'' CSE Handbook chapter for an overview of ARIES)
Mohan, C., et al., (1991), ``ARIES: A Transaction Recovery Method Supporting
 Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging'',
 ACM TODS, 17(1), 1991. (Also in Stonebraker Readings, 3rd edition).
Supplementary Texts
Bernstein, P., Hadzilacos, V., Goodman, N., Concurrency Control and Recovery
 in Database Systems, Addison Wesley, 1987.
Elmasri, R., Navathe, S., Fundamentals of Database Systems, 2nd edition, Ben
jamin/Cummings, 1994.
Gray, J., (editor), The Benchmark Handbook for Database and Transaction Proc
essing Systems, 2nd edition, Morgan Kaufmann, 1993.
Gray, J., and Reuter, A., Transaction Processing: Concepts and Techniques, M
organ Kaufmann, 1993.
Kumar, V., ed., The Performance of Concurrency Control Mechanisms for Centra
lized Database Systems, Prentice Hall, 1996.
Korth, H., Silbershatz, A., Database System Concepts, 2nd edition, McGraw Hi
ll Inc., 1991.
O'Neil, P, Database: Principles, Programming, Performance, Morgan Kaufmann, 
1994.
Ramakrishnan, R., Database Management Systems, WCB McGraw Hill, 1998.
Go back to 624 Home Page.
University of Maryland at College Park
CMSC 624 - Database Systems Implementation
Michael Franklin - Fall 1998
Michael Franklin
Wed Sep 2 17:52:04 EDT 1998

--

   
<<社会契约论>>是一本好书,应当多读几遍
风味的肘子味道不错,我还想再吃它      

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.244.254]