1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
|
<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<title>Chapter 24. Additional References</title>
<link rel="stylesheet" href="gettingStarted.css" type="text/css" />
<meta name="generator" content="DocBook XSL Stylesheets V1.73.2" />
<link rel="start" href="index.html" title="Berkeley DB Programmer's Reference Guide" />
<link rel="up" href="index.html" title="Berkeley DB Programmer's Reference Guide" />
<link rel="prev" href="dumpload_text.html" title="Loading text into databases" />
</head>
<body>
<div xmlns="" class="navheader">
<div class="libver">
<p>Library Version 11.2.5.3</p>
</div>
<table width="100%" summary="Navigation header">
<tr>
<th colspan="3" align="center">Chapter 24.
Additional References
</th>
</tr>
<tr>
<td width="20%" align="left"><a accesskey="p" href="dumpload_text.html">Prev</a> </td>
<th width="60%" align="center"> </th>
<td width="20%" align="right"> </td>
</tr>
</table>
<hr />
</div>
<div class="chapter" lang="en" xml:lang="en">
<div class="titlepage">
<div>
<div>
<h2 class="title"><a id="refs"></a>Chapter 24.
Additional References
</h2>
</div>
</div>
</div>
<div class="toc">
<p>
<b>Table of Contents</b>
</p>
<dl>
<dt>
<span class="sect1">
<a href="refs.html#refs_refs">Additional references</a>
</span>
</dt>
<dd>
<dl>
<dt>
<span class="sect2">
<a href="refs.html#idp53369464">Technical Papers on Berkeley DB</a>
</span>
</dt>
<dt>
<span class="sect2">
<a href="refs.html#idp53449960">Background on Berkeley DB Features</a>
</span>
</dt>
<dt>
<span class="sect2">
<a href="refs.html#idp53443200">Database Systems Theory</a>
</span>
</dt>
</dl>
</dd>
</dl>
</div>
<div class="sect1" lang="en" xml:lang="en">
<div class="titlepage">
<div>
<div>
<h2 class="title" style="clear: both"><a id="refs_refs"></a>Additional references</h2>
</div>
</div>
</div>
<div class="toc">
<dl>
<dt>
<span class="sect2">
<a href="refs.html#idp53369464">Technical Papers on Berkeley DB</a>
</span>
</dt>
<dt>
<span class="sect2">
<a href="refs.html#idp53449960">Background on Berkeley DB Features</a>
</span>
</dt>
<dt>
<span class="sect2">
<a href="refs.html#idp53443200">Database Systems Theory</a>
</span>
</dt>
</dl>
</div>
<p>
For more information on Berkeley DB or on database systems theory in general,
we recommend the following sources:
</p>
<div class="sect2" lang="en" xml:lang="en">
<div class="titlepage">
<div>
<div>
<h3 class="title"><a id="idp53369464"></a>Technical Papers on Berkeley DB</h3>
</div>
</div>
</div>
<p>
These papers have appeared in refereed conference proceedings, and are
subject to copyrights held by the conference organizers and the authors
of the papers. Oracle makes them available here as a courtesy with the
permission of the copyright holders.
</p>
<div class="variablelist">
<dl>
<dt>
<span class="term">
<span class="emphasis"><em>Berkeley DB</em></span>
(<a class="ulink" href="bdb_usenix.pdf" target="_top">Postscript</a>)
</span>
</dt>
<dd>
Michael Olson, Keith Bostic, and Margo Seltzer, Proceedings of the 1999
Summer Usenix Technical Conference, Monterey, California, June 1999. This
paper describes recent commercial releases of Berkeley DB, its most important
features, the history of the software, and Sleepycat Software's Open Source
licensing policies.
</dd>
<dt>
<span class="term">
<span class="emphasis"><em>Challenges in Embedded Database System Administration</em></span>
(<a class="ulink" href="embedded.html" target="_top">HTML</a>)
</span>
</dt>
<dd>
Margo Seltzer and Michael Olson, First Workshop on Embedded Systems,
Cambridge, Massachusetts, March 1999. This paper describes the challenges
that face embedded systems developers, and how Berkeley DB has been designed to
address them.
</dd>
<dt>
<span class="term">
<span class="emphasis"><em>LIBTP: Portable Modular Transactions for UNIX</em></span>
(<a class="ulink" href="libtp_usenix.pdf" target="_top">Postscript</a>)
</span>
</dt>
<dd>
Margo Seltzer and Michael Olson, USENIX Conference Proceedings, Winter
1992. This paper describes an early prototype of the transactional system
for Berkeley DB.
</dd>
<dt>
<span class="term">
<span class="emphasis"><em>A New Hashing Package for UNIX</em></span>
(<a class="ulink" href="hash_usenix.pdf" target="_top">Postscript</a>)
</span>
</dt>
<dd>
Margo Seltzer and Oz Yigit, USENIX Conference Proceedings, Winter 1991.
This paper describes the Extended Linear Hashing techniques used by Berkeley DB.
</dd>
</dl>
</div>
</div>
<div class="sect2" lang="en" xml:lang="en">
<div class="titlepage">
<div>
<div>
<h3 class="title"><a id="idp53449960"></a>Background on Berkeley DB Features</h3>
</div>
</div>
</div>
<p>
These papers, although not specific to Berkeley DB, give a good overview of the
way different Berkeley DB features were implemented.
</p>
<div class="variablelist">
<dl>
<dt>
<span class="term">
<span class="emphasis"><em>Operating System Support for Database Management</em></span>
</span>
</dt>
<dd>
Michael Stonebraker, Communications of the ACM 24(7), 1981, pp. 412-418.
</dd>
<dt>
<span class="term">
<span class="emphasis"><em>Dynamic Hash Tables</em></span>
</span>
</dt>
<dd>
Per-Ake Larson, Communications of the ACM, April 1988.
</dd>
<dt>
<span class="term">
<span class="emphasis"><em>Linear Hashing: A New Tool for File and Table Addressing</em></span>
</span>
</dt>
<dd><a class="ulink" href="witold.html" target="_top">Witold Litwin</a>,
Proceedings of the 6th International
Conference on Very Large Databases (VLDB), 1980
</dd>
<dt>
<span class="term">
<span class="emphasis"><em>The Ubiquitous B-tree</em></span>
</span>
</dt>
<dd>
Douglas Comer, ACM Comput. Surv. 11, 2 (June 1979), pp. 121-138.
</dd>
<dt>
<span class="term">
<span class="emphasis"><em>Prefix B-trees</em></span>
</span>
</dt>
<dd>
Bayer and Unterauer, ACM Transactions on Database Systems, Vol. 2, 1
(March 1977), pp. 11-26.
</dd>
<dt>
<span class="term">
<span class="emphasis"><em>The Art of Computer Programming Vol. 3: Sorting and Searching</em></span>
</span>
</dt>
<dd>
D.E. Knuth, 1968, pp. 471-480.
</dd>
<dt>
<span class="term">
<span class="emphasis"><em>Document Processing in a Relational Database System</em></span>
</span>
</dt>
<dd>
Michael Stonebraker, Heidi Stettner, Joseph Kalash, Antonin Guttman,
Nadene Lynn, Memorandum No. UCB/ERL M82/32, May 1982.
</dd>
</dl>
</div>
</div>
<div class="sect2" lang="en" xml:lang="en">
<div class="titlepage">
<div>
<div>
<h3 class="title"><a id="idp53443200"></a>Database Systems Theory</h3>
</div>
</div>
</div>
<p>
These publications are standard reference works on the design and
implementation of database systems. Berkeley DB uses many of the ideas they
describe.
</p>
<div class="variablelist">
<dl>
<dt>
<span class="term">
<span class="emphasis"><em>Transaction Processing Concepts and Techniques</em></span>
</span>
</dt>
<dd>
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.
</dd>
<dt>
<span class="term">
<span class="emphasis"><em>An Introduction to Database Systems, Volume 1</em></span>
</span>
</dt>
<dd>
by C.J. Date, Addison Wesley Longman Publishers.
In the 5th Edition, we recommend chapters 1, 2, 3, 16 and 17.
</dd>
<dt>
<span class="term">
<span class="emphasis"><em>Concurrency Control and Recovery in Database Systems</em></span>
</span>
</dt>
<dd>
by Bernstein, Goodman, Hadzilaco. Currently out of print, but available
from
<a class="ulink" href="http://research.microsoft.com/en-us/people/philbe/ccontrol.aspx" target="_top">http://research.microsoft.com/en-us/people/philbe/ccontrol.aspx</a>.
</dd>
</dl>
</div>
</div>
</div>
</div>
<div class="navfooter">
<hr />
<table width="100%" summary="Navigation footer">
<tr>
<td width="40%" align="left"><a accesskey="p" href="dumpload_text.html">Prev</a> </td>
<td width="20%" align="center"> </td>
<td width="40%" align="right"> </td>
</tr>
<tr>
<td width="40%" align="left" valign="top">Loading text into databases </td>
<td width="20%" align="center">
<a accesskey="h" href="index.html">Home</a>
</td>
<td width="40%" align="right" valign="top"> </td>
</tr>
</table>
</div>
</body>
</html>
|
