skip to main content
10.1145/191839.191919acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
Article
Free Access

QuickStore: a high performance mapped object store

Authors Info & Claims
Published:24 May 1994Publication 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. Ball92.T. Ball and J. Larus, "Optimally Profiling and Tracing Programs", POPL 1992, pp. 59-70, January 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Carey89a.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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Carey89b.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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Exodu92.Using the EXODUS Storage Manager V2.0.2, technical documentation, Department of Computer Sciences, University of Wisconsin- Madison, January 1992.Google ScholarGoogle Scholar
  5. Carey93.M. Carey, D. DeWitt, J. Naughton, "The OO7 Benchmark", Proc. ACM SIGMOD Int'l Conf. on Management of Data, Washington, DC, May 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Frank92.M. Franklin et al., "Crash Recovery in Client-Server EXODUS", Proc. ACM SIGMOD Int'l Conf. on Management of Data, San Diego, California, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Hoski93.A. Hosking, J. E. B. Moss, "Object Fault Handling for Persistent Programming Languages: A Performance Evaluation", OOPSLA '93, pp. 288-303 Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Lamb91.C. Lamb et al., "The ObjectStore Database System", CACM, Vol. 34, No. 10, October 1991 Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Moss90.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.Google ScholarGoogle Scholar
  10. Objec90.Object Design, Inc., ObjectStore User Guide, Release 1.0, October 1990.Google ScholarGoogle Scholar
  11. Rich93.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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Rich90.J. Richardson, "Compiled Item Faulting", Proc. of the 4th lnt't. Workshop on Persistent Object Systems, Martha's Vineyard, MA, September 1990.Google ScholarGoogle Scholar
  13. Schuh90.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.Google ScholarGoogle Scholar
  14. Shek90.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.Google ScholarGoogle Scholar
  15. Singh92.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.Google ScholarGoogle Scholar
  16. White92.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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Wilso90.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.Google ScholarGoogle Scholar

Index Terms

  1. QuickStore: a high performance mapped object store

      Recommendations

      Comments

      Login options

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

      Sign in
      • 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

        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]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 24 May 1994

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate785of4,003submissions,20%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader