Publication View

Self-organizing strategies for a column-store database (2009)

Abstract
Column-store database systems open new vistas for improved maintenance through self-organization. Individual columns are the focal point, which simplify balancing conflicting requirements. This work presents two workload-driven self-organizing techniques in a column-store, i.e. adaptive segmentation and adaptive replication. Adaptive segmentation splits a column into non-overlapping segments based on the actual query load. Likewise, adaptive replication creates segment replicas. The strategies can support different application requirements by trading off the reorganization overhead for storage cost. Both techniques can significantly improve system performance as demonstrated in an evaluation of different scenarios.

Publication details
Download http://dare.uva.nl/record/296913
Publisher Association for Computing Machinery (ACM)
Contributors Kemper, A., Valduriez, P., Mouaddib, N., Teubner, J., Bouzeghoub, M., Markl, V., Amsaleg, L., Manolescu, I.
Repository Publications of the Universiteit van Amsterdam (Netherlands)
Type Article in monograph or in proceedings