1<!--$Id: refs.so,v 10.30 2007/06/27 14:46:51 bostic Exp $--> 2<!--Copyright (c) 1997,2008 Oracle. All rights reserved.--> 3<!--See the file LICENSE for redistribution information.--> 4<html> 5<head> 6<title>Berkeley DB Reference Guide: Additional references</title> 7<meta name="description" content="Berkeley DB: An embedded database programmatic toolkit."> 8<meta name="keywords" content="embedded,database,programmatic,toolkit,btree,hash,hashing,transaction,transactions,locking,logging,access method,access methods,Java,C,C++"> 9</head> 10<body bgcolor=white> 11<table width="100%"><tr valign=top> 12<td><b><dl><dt>Berkeley DB Reference Guide:<dd>Additional References</dl></b></td> 13<td align=right><a href="../distrib/layout.html"><img src="../../images/prev.gif" alt="Prev"></a><a href="../toc.html"><img src="../../images/ref.gif" alt="Ref"></a> 14</td></tr></table> 15<p align=center><b>Additional references</b></p> 16<p>For more information on Berkeley DB or on database systems theory in general, 17we recommend the following sources:</p> 18<b>Technical Papers on Berkeley DB</b> 19<p>These papers have appeared in refereed conference proceedings, and are 20subject to copyrights held by the conference organizers and the authors 21of the papers. Oracle makes them available here as a courtesy with the 22permission of the copyright holders.</p> 23<br> 24<b><i>Berkeley DB</i> 25(<a href="bdb_usenix.ps">Postscript</a>)</b><ul compact><li>Michael Olson, Keith Bostic, and Margo Seltzer, Proceedings of the 1999 26Summer Usenix Technical Conference, Monterey, California, June 1999. This 27paper describes recent commercial releases of Berkeley DB, its most important 28features, the history of the software, and Sleepycat Software's Open Source 29licensing policies.</ul> 30<b><i>Challenges in Embedded Database System Administration</i> 31(<a href="embedded.html">HTML</a>)</b><ul compact><li>Margo Seltzer and Michael Olson, First Workshop on Embedded Systems, 32Cambridge, Massachusetts, March 1999. This paper describes the challenges 33that face embedded systems developers, and how Berkeley DB has been designed to 34address them.</ul> 35<b><i>LIBTP: Portable Modular Transactions for UNIX</i> 36(<a href="libtp_usenix.ps">Postscript</a>)</b><ul compact><li>Margo Seltzer and Michael Olson, USENIX Conference Proceedings, Winter 371992. This paper describes an early prototype of the transactional system 38for Berkeley DB.</ul> 39<b><i>A New Hashing Package for UNIX</i> 40(<a href="hash_usenix.ps">Postscript</a>)</b><ul compact><li>Margo Seltzer and Oz Yigit, USENIX Conference Proceedings, Winter 1991. 41This paper describes the Extended Linear Hashing techniques used by Berkeley DB.</ul> 42<br> 43<b>Background on Berkeley DB Features</b> 44<p>These papers, although not specific to Berkeley DB, give a good overview of the 45way different Berkeley DB features were implemented.</p> 46<br> 47<b><i>Operating System Support for Database Management</i></b><ul compact><li>Michael Stonebraker, Communications of the ACM 24(7), 1981, pp. 412-418.</ul> 48<b><i>Dynamic Hash Tables</i></b><ul compact><li>Per-Ake Larson, Communications of the ACM, April 1988.</ul> 49<b><i>Linear Hashing: A New Tool for File and Table Addressing</i></b><ul compact><li><a href="witold.html">Witold Litwin</a>, Proceedings of the 6th International 50Conference on Very Large Databases (VLDB), 1980</ul> 51<b><i>The Ubiquitous B-tree</i></b><ul compact><li>Douglas Comer, ACM Comput. Surv. 11, 2 (June 1979), pp. 121-138.</ul> 52<b><i>Prefix B-trees</i></b><ul compact><li>Bayer and Unterauer, ACM Transactions on Database Systems, Vol. 2, 1 53(March 1977), pp. 11-26.</ul> 54<b><i>The Art of Computer Programming Vol. 3: Sorting and Searching</i></b><ul compact><li>D.E. Knuth, 1968, pp. 471-480.</ul> 55<b><i>Document Processing in a Relational Database System</i></b><ul compact><li>Michael Stonebraker, Heidi Stettner, Joseph Kalash, Antonin Guttman, 56Nadene Lynn, Memorandum No. UCB/ERL M82/32, May 1982.</ul> 57<br> 58<b>Database Systems Theory</b> 59<p>These publications are standard reference works on the design and 60implementation of database systems. Berkeley DB uses many of the ideas they 61describe.</p> 62<br> 63<b><i>Transaction Processing Concepts and Techniques</i></b><ul compact><li>by Jim Gray and Andreas Reuter, Morgan Kaufmann Publishers. 64We recommend chapters 1, 4 (skip 4.6, 4.7, 4.9, 4.10 and 4.11), 657, 9, 10.3, and 10.4.</ul> 66<b><i>An Introduction to Database Systems, Volume 1</i></b><ul compact><li>by C.J. Date, Addison Wesley Longman Publishers. 67In the 5th Edition, we recommend chapters 1, 2, 3, 16 and 17.</ul> 68<b><i>Concurrency Control and Recovery in Database Systems</i></b><ul compact><li>by Bernstein, Goodman, Hadzilaco. Currently out of print, but available 69from <a href="http://research.microsoft.com/pubs/ccontrol/">http://research.microsoft.com/pubs/ccontrol/</a>.</ul> 70<br> 71<table width="100%"><tr><td><br></td><td align=right><a href="../distrib/layout.html"><img src="../../images/prev.gif" alt="Prev"></a><a href="../toc.html"><img src="../../images/ref.gif" alt="Ref"></a> 72</td></tr></table> 73<p><font size=1>Copyright (c) 1996,2008 Oracle. All rights reserved.</font> 74</body> 75</html> 76