The Design and Implementation of Modern Column-Oriented Database Systems

Daniel Abadi, Peter Boncz, Stavros Harizopoulos, Stratos Idreos and Samuel Madden

Working Paper from Harvard University OpenScholar

Abstract: In this article, we survey recent research on column-oriented database systems, or column-stores, where each attribute of a table is stored in a separate file or region on storage. Such databases have seen a resurgence in recent years with a rise in interest in analytic queries that perform scans and aggregates over large portions of a few columns of a table. The main advantage of a column-store is that it can access just the columns needed to answer such queries. We specifically focus on three influential research prototypes, MonetDB, VectorWise, and C-Store. These systems have formed the basis for several well-known commercial column-store implementations. We describe their similarities and differences and discuss their specific architectural features for compression, late materialization, join processing, vectorization and adaptive indexing (database cracking).

References: Add references at CitEc
Citations:

Downloads: (external link)
http://stratos.seas.harvard.edu//node/136711
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://stratos.seas.harvard.edu//node/136711 [301 Moved Permanently]--> https://stratos.seas.harvard.edu/node/136711)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:qsh:wpaper:136711

Access Statistics for this paper

More papers in Working Paper from Harvard University OpenScholar Contact information at EDIRC.
Bibliographic data for series maintained by Richard Brandon ( this e-mail address is bad, please contact ).