Article

Free access

QuickStore: a high performance mapped object store

Authors:

Seth J. White and

David J. DeWittAuthors Info & Claims

SIGMOD '94: Proceedings of the 1994 ACM SIGMOD international conference on Management of data

May 1994

Pages 395 - 406

https://doi.org/10.1145/191839.191919

Published: 24 May 1994 Publication History

Abstract

This paper presents, QuickStore, a memory-mapped storage system for persistent C++ built on top of the EXODUS Storage Manager. QuickStore provides fast access to in-memory objects by allowing application programs to access objects via normal virtual memory pointers. The paper also presents the results of a detailed performance study using the OO7 benchmark. The study compares the performance of QuickStore with the latest implementation of the E programming language. These systems exemplify the two basic approaches (hardware and software) that have been used to implement persistence in object-oriented database systems. Both systems use the same underlying storage manager and compiler allowing us to make a truly apples-to-apples comparison of the hardware and software techniques.

References

[1]

T. Ball and J. Larus, "Optimally Profiling and Tracing Programs", POPL 1992, pp. 59-70, January 1992.

Digital Library

[2]

M. Carey et al., "The EXODUS Extensible DBMS Project: An Overview," in Readings in Object-Oriented Databases, S. Zdonik and D. Maier, eds., Morgan-Kaufman, 1989.

Digital Library

[3]

M. Carey et al., "Storage Management for Objects in EXODUS," in Object-Oriented Concepts, Databases, and Applications, W. Kim and F. Lochovsky, eds., Addison-Wesley, 1989.

Digital Library

[4]

Using the EXODUS Storage Manager V2.0.2, technical documentation, Department of Computer Sciences, University of Wisconsin- Madison, January 1992.

[5]

M. Carey, D. DeWitt, J. Naughton, "The OO7 Benchmark", Proc. ACM SIGMOD Int'l Conf. on Management of Data, Washington, DC, May 1993.

Digital Library

[6]

M. Franklin et al., "Crash Recovery in Client-Server EXODUS", Proc. ACM SIGMOD Int'l Conf. on Management of Data, San Diego, California, 1992.

Digital Library

[7]

A. Hosking, J. E. B. Moss, "Object Fault Handling for Persistent Programming Languages: A Performance Evaluation", OOPSLA '93, pp. 288-303

Digital Library

[8]

C. Lamb et al., "The ObjectStore Database System", CACM, Vol. 34, No. 10, October 1991

Digital Library

[9]

J. Eliot B. Moss, "Working with Persistent Objects: To Swizzle or Not to Swizzle", COINS Object-Oriented Systems Laboratory Technical Report 90-38, University of Massachusetts at Amherst, May 1990.

[10]

Object Design, Inc., ObjectStore User Guide, Release 1.0, October 1990.

[11]

J. Richardson, M. Carey, and D. Schuh, "The Design of the E Programming Language", ACM Trans. on Programming Languages and Systems, Vol. 15, No. 3, July 1993.

Digital Library

[12]

J. Richardson, "Compiled Item Faulting", Proc. of the 4th lnt't. Workshop on Persistent Object Systems, Martha's Vineyard, MA, September 1990.

[13]

D. Schuh, M. Carey, and D. DeWitt, "Persistence in E Revisited---Implementation Experiences, in Implementing Persistent Object Bases Principles and Practice", The 4th Int'I. Workshop on Persistent Object Systems.

[14]

E. Shekita and M. Zwilling, "Cricket: A Mapped Persistent Object Store", Proc. of the 4th Int'l. Workshop on Persistent Object Systems, Martha's Vineyard, MA, Sept. 1990.

[15]

V. Singhal, S. Kakkad, and P. Wilson, "Texas: An Efficient, Portable Persistent Store", in Proc. of the 5th lnt'I. Workshop on Persistent Object Systems, San Miniato, Italy, Sept. 1992.

[16]

S. White and I3. DeWitt, "A Performance Study of Alternative Object Faulting and Pointer Swizzling Strategies", in Proc. of the 18th Int't. Conf. on Very Large Data Bases, Vancouver, British Columbia, August 1992.

Digital Library

[17]

Paul R. Wilson, "Pointer Swizzling at Page Fault Time: Efficiently Supporting Huge Address Spaces on Standard Hardware", Technical Report UIC-EECS-90-6, University of illinois at Chicago, December 1990.

Cited By

Xie YLi WSun YBertino EGong B(2022)Subspace Embedding Based New Paper Recommendation2022 IEEE 38th International Conference on Data Engineering (ICDE)10.1109/ICDE53745.2022.00178(1767-1780)Online publication date: May-2022
https://doi.org/10.1109/ICDE53745.2022.00178
Hanel CArman AXiao DKeech JLoguinov DLarus JCeze LStrauss K(2020)Vortex: Extreme-Performance Memory Abstractions for Data-Intensive Streaming ApplicationsProceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3373376.3378527(623-638)Online publication date: 9-Mar-2020
https://dl.acm.org/doi/10.1145/3373376.3378527
Wu MZhao ZLi HLi HChen HZang BGuan H(2018)EspressoACM SIGPLAN Notices10.1145/3296957.317320153:2(70-83)Online publication date: 19-Mar-2018
https://dl.acm.org/doi/10.1145/3296957.3173201
Show More Cited By

Index Terms

QuickStore: a high performance mapped object store
1. Information systems
  1. Data management systems
    1. Database design and models
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types

Recommendations

QuickStore: a high performance mapped object store

QuickStore is a memory-mapped storage system for persistent C++, built on top of the EXODUS Storage Manager. QuickStore provides fast access to in-memory objects by allowing application programs to access objects via normal virtual memory pointers. This ...
Read More
QuickStore: a high performance mapped object store

This paper presents, QuickStore, a memory-mapped storage system for persistent C++ built on top of the EXODUS Storage Manager. QuickStore provides fast access to in-memory objects by allowing application programs to access objects via normal virtual ...
Read More
Implementing crash recovery in QuickStore: a performance study
SIGMOD '95: Proceedings of the 1995 ACM SIGMOD international conference on Management of data

Implementing crash recovery in an Object-Oriented Database System (OODBMS) raises several challenging issues for performance that are not present in traditional DBMSs. These performance concerns result both from significant architectural differences ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '94: Proceedings of the 1994 ACM SIGMOD international conference on Management of data

May 1994

525 pages

ISBN:0897916395

DOI:10.1145/191839

Editors:
Richard Thomas Snodgrass
Univ. of Arizona
,
Marianne Winslett
Univ. of Illinois

ACM SIGMOD Record Volume 23, Issue 2
June 1994
522 pages
ISSN:0163-5808
DOI:10.1145/191843
Editors:
Richard Thomas Snodgrass
Univ. of Arizona
,
Marianne Winslett
Univ. of Illinois
Issue’s Table of Contents

Copyright © 1994 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 May 1994

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS94

Sponsor:

SIGMOD/PODS94: Joint ACM SIGMOD International Conference on Management of Data and ACM SIGMOD & ACM Symposium Principles of Database Systems

May 24 - 27, 1994

Minnesota, Minneapolis, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

74
Total Citations
View Citations
423
Total Downloads

Downloads (Last 12 months)56
Downloads (Last 6 weeks)6

Other Metrics

View Author Metrics

Citations

Cited By

Xie YLi WSun YBertino EGong B(2022)Subspace Embedding Based New Paper Recommendation2022 IEEE 38th International Conference on Data Engineering (ICDE)10.1109/ICDE53745.2022.00178(1767-1780)Online publication date: May-2022
https://doi.org/10.1109/ICDE53745.2022.00178
Hanel CArman AXiao DKeech JLoguinov DLarus JCeze LStrauss K(2020)Vortex: Extreme-Performance Memory Abstractions for Data-Intensive Streaming ApplicationsProceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3373376.3378527(623-638)Online publication date: 9-Mar-2020
https://dl.acm.org/doi/10.1145/3373376.3378527
Wu MZhao ZLi HLi HChen HZang BGuan H(2018)EspressoACM SIGPLAN Notices10.1145/3296957.317320153:2(70-83)Online publication date: 19-Mar-2018
https://dl.acm.org/doi/10.1145/3296957.3173201
Wu MZhao ZLi HLi HChen HZang BGuan HShen XTuck JBianchini RSarkar V(2018)EspressoProceedings of the Twenty-Third International Conference on Architectural Support for Programming Languages and Operating Systems10.1145/3173162.3173201(70-83)Online publication date: 19-Mar-2018
https://dl.acm.org/doi/10.1145/3173162.3173201
Leis VHaubenschild MKemper ANeumann T(2018)LeanStore: In-Memory Data Management beyond Main Memory2018 IEEE 34th International Conference on Data Engineering (ICDE)10.1109/ICDE.2018.00026(185-196)Online publication date: Apr-2018
https://doi.org/10.1109/ICDE.2018.00026
Kellnhofer PDidyk PWang SSitthi-Amorn PFreeman WDurand FMatusik W(2017)3DTV at homeACM Transactions on Graphics10.1145/3072959.307361736:4(1-13)Online publication date: 20-Jul-2017
https://dl.acm.org/doi/10.1145/3072959.3073617
Kumar PHuang H(2017)SafeNVM: A Non-Volatile Memory Store with Thread-Level Page Protection2017 IEEE International Congress on Big Data (BigData Congress)10.1109/BigDataCongress.2017.18(65-72)Online publication date: Jun-2017
https://doi.org/10.1109/BigDataCongress.2017.18
El Hajj IMerritt AZellweger GMilojicic DAchermann RFaraboschi PHwu WRoscoe TSchwan K(2016)SpaceJMPACM SIGARCH Computer Architecture News10.1145/2980024.287236644:2(353-368)Online publication date: 25-Mar-2016
https://dl.acm.org/doi/10.1145/2980024.2872366
El Hajj IMerritt AZellweger GMilojicic DAchermann RFaraboschi PHwu WRoscoe TSchwan K(2016)SpaceJMPACM SIGOPS Operating Systems Review10.1145/2954680.287236650:2(353-368)Online publication date: 25-Mar-2016
https://doi.org/10.1145/2954680.2872366
El Hajj IMerritt AZellweger GMilojicic DAchermann RFaraboschi PHwu WRoscoe TSchwan K(2016)SpaceJMPACM SIGPLAN Notices10.1145/2954679.287236651:4(353-368)Online publication date: 25-Mar-2016
https://dl.acm.org/doi/10.1145/2954679.2872366
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