Advertisement

A Cost-Aware Strategy for Merging Differential Stores in Column-Oriented In-Memory DBMS

  • Florian Hübner
  • Joos-Hendrik Böse
  • Jens Krüger
  • Cafer Tosun
  • Alexander Zeier
  • Hasso Plattner
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 126)

Abstract

Fast execution of analytical and transactional queries in column-oriented in-memory DBMS is achieved by combining a read-optimized data store with a write-optimized differential store. To maintain high read performance, both structures must be merged from time to time. In this paper we describe a new merge algorithm that applies full and partial merge operations based on their costs and improvement of read performance. We show by simulation that our algorithm reduces merge costs significantly for workloads found in enterprise applications, while improving read performance at the same time.

Keywords

Rooted Mean Square Error Range Query Main Store Zipf Distribution Main Column 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abadi, D., Madden, S., Ferreira, M.: Integrating compression and execution in column-oriented database systems. In: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, pp. 671–682. ACM (2006)Google Scholar
  2. 2.
  3. 3.
    Boncz, P.A., Zukowski, M., Nes, N.: Monetdb/x100: Hyper-pipelining query execution. In: Proc. CIDR, vol. 5. Citeseer (2005)Google Scholar
  4. 4.
    Harizopoulos, S., Liang, V., Abadi, D.J., Madden, S.: Performance tradeoffs in read-optimized databases. In: Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 487–498. VLDB Endowment (2006)Google Scholar
  5. 5.
    Krueger, J., Kim, C., Grund, M., Satish, N., Schwalb, D., Chhugani, J., Zeier, A., Dubey, P., Plattner, H.: Fast updates on read-optimized databases using multi-core cpus. In: Proceedings of the VLDB Endowment (to appear, 2012)Google Scholar
  6. 6.
    Plattner, H., Zeier, A.: In-Memory Data Management - An inflection point, vol. 1. Springer (2011)Google Scholar
  7. 7.
    Stonebraker, M., Abadi, D.J., Batkin, A., Chen, X., Cherniack, M., Ferreira, M., Lau, E., Lin, A., Madden, S., O’Neil, E., et al.: C-store: a column-oriented dbms. In: Proceedings of the 31st International Conference on Very Large Data Bases, pp. 553–564. VLDB Endowment (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Florian Hübner
    • 1
  • Joos-Hendrik Böse
    • 2
  • Jens Krüger
    • 1
  • Cafer Tosun
    • 2
  • Alexander Zeier
    • 1
  • Hasso Plattner
    • 1
  1. 1.Hasso Plattner InstituteGermany
  2. 2.SAP AGGermany

Personalised recommendations