The Design of the POSTGRES Storage System.
Michael Stonebraker:
The Design of the POSTGRES Storage System.
VLDB 1987: 289-300@inproceedings{DBLP:conf/vldb/Stonebraker87,
author = {Michael Stonebraker},
editor = {Peter M. Stocker and
William Kent and
Peter Hammersley},
title = {The Design of the POSTGRES Storage System},
booktitle = {VLDB'87, Proceedings of 13th International Conference on Very
Large Data Bases, September 1-4, 1987, Brighton, England},
publisher = {Morgan Kaufmann},
year = {1987},
isbn = {0-934613-46-X},
pages = {289-300},
ee = {db/conf/vldb/Stonebraker87.html},
crossref = {DBLP:conf/vldb/87},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
This paper presents the design of the storage system for
the POSTGRES data base system under construction at Berkeley.
It is novel in several ways.
First, the storage manager supports transaction management
but does so without using a conventional write ahead log (WAL).
In fact, there is no code to run at recovery time, and consequently
recovery from crashes is essentially instantaneous.
Second, the storage manager allows a user to optionally keep
the entire past history of data base objects by closely
integrating an archival storage system to which historical
records are spooled.
Lastly, the storage manager is consciously constructed as a
collection of asynchronous processes.
Hence, a large monolithic body of code is avoided and opportunities
for parallelism can be exploited.
The paper concludes with an analysis of the storage system which
suggests that it is performance competitive with WAL systems in
many situations.
Copyright © 1987 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 4, VLDB '75-'88" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Peter M. Stocker, William Kent, Peter Hammersley (Eds.):
VLDB'87, Proceedings of 13th International Conference on Very Large Data Bases, September 1-4, 1987, Brighton, England.
Morgan Kaufmann 1987, ISBN 0-934613-46-X
Contents
References
- [AGRA85]
- Rakesh Agrawal, Michael J. Carey, Miron Livny:
Models for Studying Concurrency Control Performance: Alternatives and Implications.
SIGMOD Conference 1985: 108-121

- [ASTR76]
- Morton M. Astrahan, Mike W. Blasgen, Donald D. Chamberlin, Kapali P. Eswaran, Jim Gray, Patricia P. Griffiths, W. Frank King III, Raymond A. Lorie, Paul R. McJones, James W. Mehl, Gianfranco R. Putzolu, Irving L. Traiger, Bradford W. Wade, Vera Watson:
System R: Relational Approach to Database Management.
ACM Trans. Database Syst. 1(2): 97-137(1976)

- [BART81]
- Joel F. Bartlett:
A NonStop Kernel.
SOSP 1981: 22-19

- [BERN80]
- Philip A. Bernstein, David W. Shipman, James B. Rothnie Jr.:
Concurrency Control in a System for Distributed Databases (SDD-1).
ACM Trans. Database Syst. 5(1): 18-51(1980)

- [BHID87]
- ...
- [CARE86]
- Michael J. Carey, David J. DeWitt, Joel E. Richardson, Eugene J. Shekita:
Object and File Management in the EXODUS Extensible Database System.
VLDB 1986: 91-100

- [COPE84]
- George P. Copeland, David Maier:
Making Smalltalk a Database System.
SIGMOD Conference 1984: 316-325

- [DEC88]
- ...
- [DEWI84]
- David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael Stonebraker, David A. Wood:
Implementation Techniques for Main Memory Database Systems.
SIGMOD Conference 1984: 1-8

- [GRAY78]
- Jim Gray:
Notes on Data Base Operating Systems.
Advanced Course: Operating Systems 1978: 393-481

- [GUTM84]
- Antonin Guttman:
R-Trees: A Dynamic Index Structure for Spatial Searching.
SIGMOD Conference 1984: 47-57

- [HILL85]
- ...
- [ROUS85]
- Nick Roussopoulos, Daniel Leifker:
Direct Spatial Search on Pictorial Databases Using Packed R-Trees.
SIGMOD Conference 1985: 17-31

- [SEQU85]
- ...
- [SEVR76]
- Dennis G. Severance, Guy M. Lohman:
Differential Files: Their Application to the Maintenance of Large Databases.
ACM Trans. Database Syst. 1(3): 256-267(1976)

- [STON76]
- Michael Stonebraker, Eugene Wong, Peter Kreps, Gerald Held:
The Design and Implementation of INGRES.
ACM Trans. Database Syst. 1(3): 189-222(1976)

- [STON86]
- Michael Stonebraker, Lawrence A. Rowe:
The Design of Postgres.
SIGMOD Conference 1986: 340-355

- [STON86a]
- Michael Stonebraker:
Inclusion of New Types in Relational Data Base Systems.
ICDE 1986: 262-269

- [VITT85]
- Jeffrey Scott Vitter:
An Efficient I/O Interface for Optical Disks.
ACM Trans. Database Syst. 10(2): 129-162(1985)

Copyright © Tue Feb 9 19:38:25 2010
by Michael Ley (ley@uni-trier.de)