.2Berkeley DB: Additional Information

Books:




>

Transaction Processing Concepts and Techniques,
;by Jim Gray and Andreas Reuter, Morgan Kaufmann Publishers.?We recommend chapters 1, 4 (skip 4.6, 4.7, 4.9, 4.10 and 4.11),7, 9, 10.3, and 10.4.

=

An Introduction to Database Systems, Volume 1,
0by C.J. Date, Addison Wesley Longman Publishers.=In the 5th Edition, we recommend chapters 1, 2, 3, 16 and 17.

D

Concurrency Control and Recovery in Database Systems,
by Berstein, Goodman, Hadzilaco.
@

Technical Papers Relating to the Berkeley DB Structure:






9LIBTP: Portable Modular Transactions for UNIX,
LMargo Seltzer and Michael Olson, USENIX Conference Proceedings, Winter 1992.

@

Operating System Support for Database Management,
HMichael Stonebraker, Communications of the ACM 24(7), 1981, pp. 412-418.
=

Technical Papers Relating to the Hash Access Method:






*A New Hashing Package for UNIX,
GMargo Seltzer and Oz Yigit, USENIX Conference Proceedings, Winter 1991.

#

Dynamic Hash Tables,
6Per-Ake Larson, Communications of the ACM, April 1988.

H

Linear Hashing: A New Tool for File and Table Addressing,
?Witold Litwin, Proceedings of the 6th=International Conference on Very Large Databases (VLDB), 1980
>

Technical Papers Relating to the Btree Access Method:




%

The Ubiquitous B-tree,
@Douglas Comer, ACM Comput. Surv. 11, 2 (June 1979), pp. 121-138.



Prefix B-trees,
:Bayer and Unterauer, ACM Transactions on Database Systems,"Vol. 2, 1 (March 1977), pp. 11-26.

M

The Art of Computer Programming Vol. 3: Sorting and Searching,
D.E. Knuth, 1968, pp. 471-480.
>

Technical Papers Relating to the Recno Access Method:




C

Document Processing in a Relational Database System,
DMichael Stonebraker, Heidi Stettner, Joseph Kalash, Antonin Guttman,5Nadene Lynn, Memorandum No. UCB/ERL M82/32, May 1982.
ÿÿ