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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
SAP AG. Sap business suite, http://www.sap.com/solutions/business-suite/index.epx
Boncz, P.A., Zukowski, M., Nes, N.: Monetdb/x100: Hyper-pipelining query execution. In: Proc. CIDR, vol. 5. Citeseer (2005)
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)
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)
Plattner, H., Zeier, A.: In-Memory Data Management - An inflection point, vol. 1. Springer (2011)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hübner, F., Böse, JH., Krüger, J., Tosun, C., Zeier, A., Plattner, H. (2012). A Cost-Aware Strategy for Merging Differential Stores in Column-Oriented In-Memory DBMS. In: Castellanos, M., Dayal, U., Lehner, W. (eds) Enabling Real-Time Business Intelligence. BIRTE 2011. Lecture Notes in Business Information Processing, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33500-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-33500-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33499-3
Online ISBN: 978-3-642-33500-6
eBook Packages: Computer ScienceComputer Science (R0)