Abstract
We present a novel technique for implementing stable memory, which uses readily available hardware, is efficient and reasonably cheap. We consider its exploitation in several application scenarios, and in particular in database buffer management.
Preview
Unable to display preview. Download preview PDF.
References
E. Babb “Implementing a Relational Database by means of specialised hardware” ACM Transactions on Database Systems, March 1979.
J.P. Banatre, M. Banatre, G. Lapalme and F. Ployette “The Design and Building of Enchere, a Distributed Electronic Marketing System”, INRIA-Rennes rapport 343, October 1984.
M. Banatre, G. Muller and J.P. Banatre “An Active Stable Storage and its Integration in a Multiprocessor Architecture”, INRIA-Rennes rapport 693, June 1987.
B. Coghlan and J. Jones “Orla-1 — An Advanced Fault Tolerant Multiprocessor” Dept of Computer Science Research Report, Trinity College Dublin, 1991.
G. Copeland, T. Keller, R. Krishnamurthy and M. Smith “The Case For Safe RAM”, Proc. of the fifteenth conference on Very Large Data Bases, Amsterdam, 1989.
H.T. Chou and D. deWitt “An Evaluation of Buffer Management Strategies in Relational Database Systems”, VLDB, 1983.
E. Cooper “Analysis of Distributed Commit Protocols”, ACM SIGMOD Conference on Management of Data, June 1982.
D. deWitt “DIRECT — A Multiprocessor Organisation for supporting Relational Database Management Systems”, IEEE Transactions on Computers, June 1979.
W. Effelsberg and T. Haerder “Principles of Database Buffer Management” ACM Transactions on Database Systems, Vol 9, No 4 Dec 1984 pp503–525.
K. Elhard and R. Bayer “A Database Cache for High Performance and Fast Restart in Database Systems” ACM Transactions on Database Systems, Vol 9, No 4 Dec 1984pp503–525.
R. Epstein and P. Hawthorn “Design Decisions for Supporting Relational Database Management Systems” Proc. 1980 National Computer Conference, May 1980.
J. Gray “Notes on Database Operating Systems” Lecture Notes in Computer Science, Vol 60, Springer-Verlag 1978.
M. Kitsuregawa “GRACE: Relational Algebra Machine based on Hash and Sort — Its Design Concepts”, Journal of Information Processing, Nov 1983.
B. Lampson and W. Sturgis “Crash Recovery in a Distributed Data Storage System”, Xerox Parc, Nov 1976.
H. Lieberman and C. Hewitt “A Real Time Garbage Collector” MIT Laboratory for Computer Science, MIT/LCS/TR-197.
R. Needham, A. Herbert and J. Mitchell “How o Connect Stable Memory to a Computer”, ACM Operating System Review, Vol 17, No 1, Jan 1983, p16.
P.E. O'Neill “The Escrow Transaction Method”, ACM Transactions on Database Systems, Vol 11, No 4 Dec 1986 pp405–430.
G. Sacco and M. Schkolnick “Buffer Management in Relational Database Systems”, ACM Transactions on Database Systems, Vol 11, No 4, Dec 1986 pp473–498. 1978.
M. Seltzer and M. Stonebraker “Transaction Support in Read and Write Optimised File Systems”, Proc. Very Large Data Bases, Aug 1990.
L. Shapiro “Join Processing in Database Systems with Large Main Memories”, ACM Transactions on Database Systems, Vol 11, No 3 Sept 1986 pp239–264.
M. Stonebraker “The Design of the Postgres Storage Systems”, VLDB, 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Horn, C., Coghlan, B., Harris, N., Jones, J. (1991). Stable memory — another look. In: Karshmer, A., Nehmer, J. (eds) Operating Systems of the 90s and Beyond. Lecture Notes in Computer Science, vol 563. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024539
Download citation
DOI: https://doi.org/10.1007/BFb0024539
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54987-1
Online ISBN: 978-3-540-46630-7
eBook Packages: Springer Book Archive