Query centric partitioning and allocation for partially replicated database systems

Tilmann Rabl, Hans Arno Jacobsen

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

23 Zitate (Scopus)

Abstract

A key feature of database systems is to provide transparent access to stored data. In distributed database systems, this includes data allocation and fragmentation. Transparent access introduces data dependencies and increases system complexity and inter-process communication. Therefore, many developers are exchanging transparency for better scalability using sharding and similar techniques. However, explicitly managing data distribution and data flow requires a deep understanding of the distributed system and the data access, and it reduces the possibilities for optimizations. To address this problem, we present an approach for efficient data allocation that features good scalability while keeping the data distribution transparent. We propose a workload-aware, query-centric, heterogeneity-aware analytical model. We formalize our approach and present an efficient allocation algorithm. The algorithm optimizes the partitioning and data layout for local query execution and balances the workload on homogeneous and heterogeneous systems according to the query history. In the evaluation, we demonstrate that our approach scales well in performance for OLTP- and OLAPstyle workloads and reduces storage requirements significantly over replicated systems while guaranteeing configurable availability.

OriginalspracheEnglisch
TitelSIGMOD 2017 - Proceedings of the 2017 ACM International Conference on Management of Data
Herausgeber (Verlag)Association for Computing Machinery
Seiten315-330
Seitenumfang16
ISBN (elektronisch)9781450341974
DOIs
PublikationsstatusVeröffentlicht - 9 Mai 2017
Extern publiziertJa
Veranstaltung2017 ACM SIGMOD International Conference on Management of Data, SIGMOD 2017 - Chicago, USA/Vereinigte Staaten
Dauer: 14 Mai 201719 Mai 2017

Publikationsreihe

NameProceedings of the ACM SIGMOD International Conference on Management of Data
BandPart F127746
ISSN (Print)0730-8078

Konferenz

Konferenz2017 ACM SIGMOD International Conference on Management of Data, SIGMOD 2017
Land/GebietUSA/Vereinigte Staaten
OrtChicago
Zeitraum14/05/1719/05/17

Fingerprint

Untersuchen Sie die Forschungsthemen von „Query centric partitioning and allocation for partially replicated database systems“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren