skip to main content
research-article

H-store: a high-performance, distributed main memory transaction processing system

Published:01 August 2008Publication History
Skip Abstract Section

Abstract

Our previous work has shown that architectural and application shifts have resulted in modern OLTP databases increasingly falling short of optimal performance [10]. In particular, the availability of multiple-cores, the abundance of main memory, the lack of user stalls, and the dominant use of stored procedures are factors that portend a clean-slate redesign of RDBMSs. This previous work showed that such a redesign has the potential to outperform legacy OLTP databases by a significant factor. These results, however, were obtained using a bare-bones prototype that was developed just to demonstrate the potential of such a system. We have since set out to design a more complete execution platform, and to implement some of the ideas presented in the original paper. Our demonstration presented here provides insight on the development of a distributed main memory OLTP database and allows for the further study of the challenges inherent in this operating environment.

References

  1. M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. F. King, R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, I. L. Traiger, B. W. Wade, and V. Watson. System R: relational approach to database management. ACM Trans. Database Syst., 1(2):97--137, 1976. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. D. J. DeWitt, R. H. Gerber, G. Graefe, M. L. Heytens, K. B. Kumar, and M. Muralikrishna. Gamma - a high performance dataflow database machine. In VLDB '86, pages 228--237, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. W. Hong and M. Stonebraker. Optimization of parallel query execution plans in xprs. In PDIS '91, pages 218--225, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. H. V. Jagadish, D. F. Lieuwen, R. Rastogi, A. Silberschatz, and S. Sudarshan. Dali: A high performance main memory storage manager. In VLDB '94, pages 48--59, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. I. Lee and H. Y. Yeom. A single phase distributed commit protocol for main memory database systems. In IPDPS '02, page 44, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. A.-P. Liedes and A. Wolski. SIREN: A memory-conserving, snapshot-consistent checkpoint algorithm for in-memory databases. In ICDE '06, page 99, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. Stonebraker, D. J. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. O'Neil, P. O'Neil, A. Rasin, N. Tran, and S. Zdonik. C-Store: A column-oriented dbms. In VLDB '05, pages 553--564, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. M. Stonebraker, C. Bear, U. Cetintemel, M. Cherniack, T. Ge, N. Hachem, S. Harizopoulos, J. Lifter, J. Rogers, and S. B. Zdonik. One size fits all? part 2: Benchmarking studies. In CIDR '07, pages 173--184, 2007.Google ScholarGoogle Scholar
  9. M. Stonebraker and U. Cetintemel. "one size fits all": An idea whose time has come and gone. In ICDE '05, pages 2--11, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. M. Stonebraker, S. Madden, D. J. Abadi, S. Harizopoulos, N. Hachem, and P. Helland. The end of an architectural era: (it's time for a complete rewrite). In VLDB '07, pages 1150--1160, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. The Transaction Processing Council. TPC-C Benchmark (Revision 5.9.0). http://www.tpc.org/tpcc/spec/tpcc_current.pdf, June 2007.Google ScholarGoogle Scholar
  12. A. Whitney, D. Shasha, and S. Apter. High volume transaction processing without concurrency control, two phase commit, sql or c. In Int. Workshop on High Performance Transaction Systems.Google ScholarGoogle Scholar

Index Terms

  1. H-store: a high-performance, distributed main memory transaction processing system

            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

            Full Access

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader