Materialization Strategies in a Column-Oriented DBMS
- 1 April 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636382,p. 466-475
Abstract
There has been renewed interest in column-oriented database architectures in recent years. For read-mostly query workloads such as those found in data warehouse and decision support applications, "column-stores" have been shown to perform particularly well relative to "row-stores" In order for column-stores to be readily adopted as a replacement for row-stores, however, they must present the same interface to client applications as do row stores, which implies that they must output row-store-style tuples. Thus, the input columns stored on disk must be converted to rows at some point in the query plan, but the optimal point at which to do the conversion is not obvious. This problem can be considered as the opposite of the projection problem in row-store systems: while row-stores need to determine where in query plans to place projection operators to make tuples narrower, column-stores need to determine when to combine single-column projections into wider tuples. This paper describes a variety of strategies for tuple construction and intermediate result representations and provides a systematic evaluation of these strategies.Keywords
This publication has 6 references indexed in Scilit:
- Materialization Strategies in a Column-Oriented DBMS2007
- Integrating compression and execution in column-oriented database systems2006
- Sybase IQ Multiplex—Designed For Analytics2004
- A Case for Fractured Mirrors2002
- MIL primitives for querying a fragmented worldThe VLDB Journal, 1999
- A decomposition storage model1985