Article

Free access

Persistent memory: a storage architecture for object-oriented database systems

Author:

Satish M. ThatteAuthors Info & Claims

OODS '86: Proceedings on the 1986 international workshop on Object-oriented database systems

Pages 148 - 159

Published: 01 September 1986 Publication History

Abstract

Object-oriented databases are needed to support database objects with a wide variety of types and structures. A persistent memory system provides a storage architecture for long-term, reliable retention of objects with rich types and structures in the virtual memory itself. It is based on a uniform memory abstraction, which eliminates the distinction between transient objects (data structures) and persistent objects (files and databases), and therefore, allows the same set of powerful and flexible operations to be applied with equal efficiency on both transient and persistent objects from a programming language such as Lisp or Prolog. Because no separate file system is assumed for long-term, reliable storage of objects, the system requires a crash recovery scheme at the level of the virtual memory, which is a major contribution of the paper. It is expected that the persistent memory system will lead to significant simplifications in implementing applications such as object-oriented databases.

References

[1]

H. Abelson and G. J. Sussman, Structure and Interpretation of Computer Programs, MIT Press, Cambridge, MA, 1985.

Digital Library

[2]

M. P. Atkinson. P. J. Bailey, K. J. Chisholm. P. W. Cockshott. and R. Morrison, "An approach to persistent programming." The Computer Journal. vol. 26, no. 4, pp. 360-365, December 1983.

[3]

M.P. Atkinson, P. Bailey, W. P. Cockshott, K. J. Chisholm, and R. Morrison, "Progress with persistent programming." Technical Report RPR-8-84: Department of Computer Science, University of Edinburgh, Edinburgh, Scotland, February 1984.

[4]

A. Bensoussan. C. T. Clingen. and R. C. Daley, "The MULTICS virtual memory." In Proc. 2nd Syrup. Operating Systems Principles, pp. 30-42. Princeton University, October 1969.

[5]

P.B. Bishop, "Computer systems with a very large address space and garbage collection," Technical Report, TR-178. Laboratory for Computer Science, Cambridge, MA, May 1977.

[6]

M.H. Butler. "An approach to persistent LISP objects." In Proc. COMPCON. pp. 324-329, IEEE, San Fransisco. CA. March 1986.

[7]

W. Cockshott, M. Atkinson, K. Chisholm. P. Bailey, and R. Morrison. "Persisten~ object management, system." Software Practice and Experience. vol. 14, pp. 49- 71, 1984.

[8]

K.P. Eswaran. J. N. Gray, R. A. Lorie. and I. L. Traiger~ "The notions of consistency and predicate locks in a database system," CACM. vol. 19, no. 11, pp. 624- 633, November 1976.

Digital Library

[9]

R. Greenblatt, "MOBY address space," Lisp Machine Inc. Los Angeles, CA. August 1985, Seminar report on research in progress.

[10]

D.J. Hartzband and F. J. Maryanski, 'bEnhancing knowledge representation in engineering databases," IEEE Computer, vol. pp. 39-48, September 1985.

[11]

C.F. Herot, "SDMS" Towards spatial data management system," A CM TODS, vol. 5, no. 4, pp. 493-514, April 1980.

Digital Library

[12]

IBM General Systems Division, "IBM System/38 technical developments." Technical Report G580-0237-1, IBM. July 1980.

[13]

T. Kilburn. "One-level storage system," IRE Trans. Electronic Comput. voI. EC- 11, no. 2., April 1962.

[14]

R.A. Lorie, "Physical integrity in large segmented database." ACMTODS. vol. 2, no. 1; pp. 91-104. March 1977.

[15]

N. McDonald and P. J. McNally. "VGQF- Video Graphics Query Facility database design:" In Proc. A CM SIGMOD SIGSMALL Workshop, pp. 96-101. 1981.

[16]

T.J. McEntee, "An overview of garbage collection in svmbolic computing," Texas Instruments Engineering Journal, vol. 3. no. 1, pp. 130-139. January 1986.

[17]

D.M. McKewon, "Digital cartography and photo interpretation from a database viewpoint." In G. Gardarin and E. Gelenbe, editors, New applications }or data bases, pp. 19-42. Academic Press. 1984.

[18]

N. Mishkin, "Managing permanent objects," Technical Report YALEU/DCS,- RR-338, Department of Computer Science. Yale University, New Haven, CT, November 1984.

[19]

D.A. Moon, "Garbage collection in a large Lisp system," In Proc. 198~ A CM Syrup. Lisp and Functional Programming, pp. 235-246, August 1984.

[20]

Edited by F. Lochovsky. "IEEE Database Engineering," December 1985. A quarterly bulletin of the IEEE Computer Society Technical Committee on Database Engineering, Special Issue on Object-Oriented Systems.

[21]

D.C. Oppen and Y. K. Dalai. "The Clearinghouse: A decentralized agent for locating named objects in ~ distributed environment." Technical Report. OPD-T8103. Systems Development Department, Xerox Corporation, Pato Alto, CA, October 1981.

[22]

F.J. Pollack, K. C. Kahn, and R. M. Wilkinson, "The iMAX-432 object filing system," In Proc. 8th A CM Syrup. Operating Systems Principles - A CM SIGOPS Operating Systems Review, pp. 137-147, ACM SIGOPS. Pacific Grove, CA, December 1981.

[23]

A. Reuter, "A fast transaction-oriented logging scheme for UNDO recovery," IEEE Trans. Software Eng. vol. SE-6. no. 4. pp. 348-356, July 1980.

[24]

J.H. Saltzer, "Naming and binding of objects," In R. Bayer, R. M. Graham, and G. Seegmuller, editors. Operating Systems: An Advanced Course. p. 99, Springer- Verlag. New York. NY. 1978.

[25]

M. Stonebraker and A. Guttman. "Using a relational database management system for computer aided design data - an update," IEEE Database Engineering, vol. 7. no. 2, pp. 56-60, June 1984.

[26]

Texas Instruments Incorporated, Data Systems Group, "EXPLORER Technical Summary," Austin. TX.May 1985, Part No. 2243189-0001.

[27]

Texas Instruments Incorporated, Data Systems Group, "EXPLORER Programming Concepts and Tools," Austin. TX, May 1985. Part No. 2243130-0001.

[28]

S.M. Thatte. "Persistent memory for symbolic computers," Technical Report TR- 08-85-21. Central Research Laboratories, Texas Instruments Incorporated, Dallas, TX, July 1985.

[29]

S.M. Thatte, "Persistent Memory: merging AI-knowledge and databases," Texas Instruments Engineering Journal, vol. 3, no. 1, pp. 151-159, January 1986.

[30]

i.L. Traiger. "Virtual memory management. for database systems," ACM Operating System Review, vol. 16, pp. 26-48, October 198_'2.

Digital Library

[31]

Xerox Corporation, "Xerox Intertisp Reference Manual." October 1983.

Cited By

Ross K(2021)Technical PerspectiveACM SIGMOD Record10.1145/3471485.347150550:1(86-86)Online publication date: 17-Jun-2021
https://dl.acm.org/doi/10.1145/3471485.3471505
Schwalb DB.K. GDreseler MS. AFaust MHohl ABerning TMakkar GPlattner HDeshmukh P(2016)Hyrise-NVProceedings, Part II, of the 21st International Conference on Database Systems for Advanced Applications - Volume 964310.1007/978-3-319-32049-6_17(267-282)Online publication date: 16-Apr-2016
https://dl.acm.org/doi/10.1007/978-3-319-32049-6_17
Sundararaman STalagala NDas DMudrankit AArteaga DDesnoyers PKandiraju G(2015)Towards software defined persistent memoryProceedings of the 3rd Workshop on Interactions of NVM/FLASH with Operating Systems and Workloads10.1145/2819001.2819004(1-10)Online publication date: 4-Oct-2015
https://dl.acm.org/doi/10.1145/2819001.2819004
Show More Cited By

Index Terms

Persistent memory: a storage architecture for object-oriented database systems
1. Information systems
  1. Data management systems
    1. Database management system engines
2. Software and its engineering

Recommendations

Failure-Atomic Slotted Paging for Persistent Memory
Asplos'17

The slotted-page structure is a database page format commonly used for managing variable-length records. In this work, we develop a novel "failure-atomic slotted page structure" for persistent memory that leverages byte addressability and durability of ...
Using DRAM Buffer to Reduce Persistence and Consistence Overheads of Persistent Memory

Persistent memory has the potential to become universal storage for memory and storage uses. Unfortunately, our system architecture is good fit for two-level storage model with DRAM and storage. It incurs two of important performance overheads. First is ...
Failure-Atomic Slotted Paging for Persistent Memory
ASPLOS '17

The slotted-page structure is a database page format commonly used for managing variable-length records. In this work, we develop a novel "failure-atomic slotted page structure" for persistent memory that leverages byte addressability and durability of ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

OODS '86: Proceedings on the 1986 international workshop on Object-oriented database systems

September 1986

237 pages

ISBN:0818607343

Chairmen:
Klaus Dittrich
Univ. of Karlsruhe, Karlsruhe, Germany
,
Umeshwar Dayal
Computer Corp. of America, Cambridge, MA

Sponsors

IEEE-CS: Computer Society

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 September 1986

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
1,176
Total Downloads

Downloads (Last 12 months)70
Downloads (Last 6 weeks)8

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ross K(2021)Technical PerspectiveACM SIGMOD Record10.1145/3471485.347150550:1(86-86)Online publication date: 17-Jun-2021
https://dl.acm.org/doi/10.1145/3471485.3471505
Schwalb DB.K. GDreseler MS. AFaust MHohl ABerning TMakkar GPlattner HDeshmukh P(2016)Hyrise-NVProceedings, Part II, of the 21st International Conference on Database Systems for Advanced Applications - Volume 964310.1007/978-3-319-32049-6_17(267-282)Online publication date: 16-Apr-2016
https://dl.acm.org/doi/10.1007/978-3-319-32049-6_17
Sundararaman STalagala NDas DMudrankit AArteaga DDesnoyers PKandiraju G(2015)Towards software defined persistent memoryProceedings of the 3rd Workshop on Interactions of NVM/FLASH with Operating Systems and Workloads10.1145/2819001.2819004(1-10)Online publication date: 4-Oct-2015
https://dl.acm.org/doi/10.1145/2819001.2819004
Pradhan DBowen N(1995)A Fault Tolerant Hybrid Memory Structure and Memory Management AlgorithmsIEEE Transactions on Computers10.1109/12.37203344:3(408-418)Online publication date: 1-Mar-1995
https://dl.acm.org/doi/10.1109/12.372033
Connor RCutts QKirby GMorrison RBerghel HHlengl TUrban J(1994)Using persistence technology to control schema evolutionProceedings of the 1994 ACM symposium on Applied computing10.1145/326619.326805(441-446)Online publication date: 6-Apr-1994
https://dl.acm.org/doi/10.1145/326619.326805
Frantz WLandau C(1993)Object oriented transaction processing in the KeyKOS microkernelUSENIX Symposium on USENIX Microkernels and Other Kernel Architectures Symposium - Volume 410.5555/1295468.1295470(2-2)Online publication date: 20-Sep-1993
https://dl.acm.org/doi/10.5555/1295468.1295470
Kolodner EWeihl W(1993)Atomic incremental garbage collection and recovery for a large stable heapACM SIGMOD Record10.1145/170036.17006822:2(177-186)Online publication date: 1-Jun-1993
https://dl.acm.org/doi/10.1145/170036.170068
Kolodner EWeihl W(1993)Atomic incremental garbage collection and recovery for a large stable heapProceedings of the 1993 ACM SIGMOD international conference on Management of data10.1145/170035.170068(177-186)Online publication date: 1-Jun-1993
https://dl.acm.org/doi/10.1145/170035.170068
Bowen NPradhan D(1992)Virtual CheckpointsIEEE Transactions on Computers10.1109/12.14267741:5(516-525)Online publication date: 1-May-1992
https://dl.acm.org/doi/10.1109/12.142677
Bowen NPradhan DElliott R(1991)A virtual memory translation mechanism to support checkpoint and rollback recoveryProceedings of the 1991 ACM/IEEE conference on Supercomputing10.1145/125826.126719(890-899)Online publication date: 1-Aug-1991
https://dl.acm.org/doi/10.1145/125826.126719
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents