TY  - GEN
A1  - Halfpap, Stefan
A1  - Schlosser, Rainer
T1  - A Comparison of Allocation Algorithms for Partially Replicated Databases
T2  - 2019 IEEE 35th International Conference on Data Engineering (ICDE)
N2  - Increasing demand for analytical processing capabilities can be managed by replication approaches. However, to evenly balance the replicas' workload shares while at the same time minimizing the data replication factor is a highly challenging allocation problem. As optimal solutions are only applicable for small problem instances, effective heuristics are indispensable. In this paper, we test and compare state-of-the-art allocation algorithms for partial replication. By visualizing and exploring their (heuristic) solutions for different benchmark workloads, we are able to derive structural insights and to detect an algorithm's strengths as well as its potential for improvement. Further, our application enables end-to-end evaluations of different allocations to verify their theoretical performance.
Y1  - 2019
UR  - https://publishup.uni-potsdam.de/frontdoor/index/index/docId/50642
SN  - 978-1-5386-7474-1
SN  - 978-1-5386-7475-8
SN  - 1084-4627
SN  - 2375-026X
SN  - 1063-6382
SP  - 2008
EP  - 2011
PB  - IEEE
CY  - New York
ER  -