Access Restriction

Author Kaufmann, M. ♦ Manjili, A.A. ♦ Hildenbrand, S. ♦ Kossmann, D. ♦ Tonder, A.
Sponsorship IEEE Comput. Soc.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2013
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Arrays ♦ Layout ♦ Memory management ♦ Database systems ♦ Dictionaries ♦ Portfolios
Abstract Recent studies have shown that column stores can outperform row stores significantly. This paper explores alternative approaches to extend column stores with versioning, i.e., time travel queries and the maintenance of historic data. On the one hand, adding versioning can actually simplify the design of a column store because it provides a solution for the implementation of updates, traditionally a weak point in the design of column stores. On the other hand, implementing a versioned column store is challenging because it imposes a two dimensional clustering problem: should the data be clustered by row or by version? This paper devises the details of three memory layouts: clustering by row, clustering by version, and hybrid clustering. Performance experiments demonstrate that all three approaches outperform a (traditional) versioned row store. The efficiency of these three memory layouts depends on the query and update workload. Furthermore, the performance experiments analyze the time-space tradeoff that can be made in the implementation of versioned column stores.
Description Author affiliation: Syst. Group, ETH Zurich, Zurich, Switzerland (Kaufmann, M.; Manjili, A.A.; Hildenbrand, S.; Kossmann, D.) || SAP AG, Walldorf, Germany (Tonder, A.)
ISBN 9781467349093
ISSN 10636382
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2013-04-08
Publisher Place Australia
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
e-ISBN 9781467349109
Size (in Bytes) 393.85 kB
Page Count 12
Starting Page 110
Ending Page 121

Source: IEEE Xplore Digital Library