Daniel J. Abadi
Peter A. Boncz
Abstract
Column-oriented database systems (column-stores) have attracted a lot of attention in the past few years. Column-stores, in a nutshell, store each database table column separately, with attribute values belonging to the same column stored contiguously, compressed, and densely packed, as opposed to traditional database systems that store entire records (rows) one after the other. Reading a subset of a table's columns becomes faster, at the potential expense of excessive disk-head seeking from column to column for scattered reads or updates. After several dozens of research papers and at least a dozen of new column-store start-ups, several questions remain. Are these a new breed of systems or simply old wine in new bottles? How easily can a major row-based system achieve column-store performance? Are column-stores the answer to effortlessly support large-scale data-intensive applications? What are the new, exciting system research problems to tackle? What are the new applications that can be potentially enabled by column-stores? In this tutorial, we present an overview of column-oriented database system technology and address these and other related questions.
- Abadi, D. J., Madden, S. R., and Ferreira, M.: Integrating compression and execution in column-oriented database systems. In Proc. SIGMOD, 2006. Google Scholar
Digital Library
- Abadi, D. J., Myers, D. S., DeWitt, D. J., and Madden, S. R.: Materialization strategies in a column-oriented DBMS. In Proc. ICDE, 2007.Google ScholarCross Ref
- Abadi, D. J., Madden, S. R., and Hachem, N.: Column-stores vs. row-stores: how different are they really? In Proc. SIGMOD, 2008. Google ScholarDigital Library
- Boncz, P. A. Monet: A Next-Generation DBMS Kernel For Query-Intensive Applications. Ph.D. Thesis, Universiteit van Amsterdam, Amsterdam, The Netherlands, May 2002.Google Scholar
- Copeland, G. P., Khoshafian, S. N.: A Decomposition Storage Model. In Proc. SIGMOD, 1985. Google ScholarDigital Library
- Harizopoulos, S., Liang, V., Abadi, D. J., and Madden, S.: Performance tradeoffs in read-optimized databases. In Proc. VLDB, 2006. Google ScholarDigital Library
- Stonebraker, M. et al.: C-Store: A Column-oriented DBMS. In Proc. VLDB, 2005. Google ScholarDigital Library
- Tsirogiannis, D., Harizopoulos, S., Shah, M. A., Wiener, J. L., and Graefe, G.: Query processing techniques for solid state drives. In Proc. SIGMOD, 2009. Google ScholarDigital Library
- Zukowski, M., Heman, S., Nes, N., and Boncz, P. A.: Superscalar ram-cpu cache compression. In Proc. ICDE, 2006. Google ScholarDigital Library
- Zukowski, M., Heman, S., Nes, N., and Boncz, P. A. Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS. In Proc. VLDB, 2007. Google ScholarDigital Library
Index Terms
- Column-oriented database systems
Recommendations
Integrating compression and execution in column-oriented database systems
SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of dataColumn-oriented database system architectures invite a re-evaluation of how and when data in databases is compressed. Storing data in a column-oriented fashion greatly increases the similarity of adjacent records on disk and thus opportunities for ...
Model Transformation From Object Relational Database to NoSQL Column Based Database
NISS '20: Proceedings of the 3rd International Conference on Networking, Information Systems & SecurityNoSQL databases play an important role in saving a huge amount of data. To benefit from the advantages of horizontal scalability and flexibility and with the fast data growing many companies are now replacing their traditional database management ...
Comments