Home // International Journal On Advances in Software, volume 6, numbers 1 and 2, 2013 // View article

Basic Building Blocks for Column-Stores

Authors:
Andreas Schmidt
Daniel Kimmig
Reimar Hofmann

Keywords: Column store; basic components; framework; rapid prototyping; TPC-H benchmark; query-optimizer; query-execution plan

Abstract:
A constantly increasing CPU-memory gap as well as steady growth of main memory capacities have increased interest in column store systems due to potential performance gains within the realm of database solutions. In the past, several monolithic systems have reached maturity in the commercial and academic spaces. However, a framework of low-level and modular components for rapidly building column store based applications has yet to emerge. A possible field of application is the rapid development of high-performance components in various dataintensive areas such as text-retrieval systems and recommendation systems. The main contribution of this paper is a columnstore- tool-kit, a basic building block of low-level components for constructing applications based on column store principles. We present a minimal amount of necessary structural elements and associated operations required for building applications based on our column-store-kit. The eligibility of our toolkit is demonstrated subsequently in using the components of our toolkit for building different query execution plans. This part of work is a first step in our effort for the construction of a pure colmun-store based query optimizer.

Pages: 14 to 24

Copyright: Copyright (c) to authors, 2013. Used with permission.

Publication date: June 30, 2013

Published in: journal

ISSN: 1942-2628