Impact analysis of data placement strategies on query efforts in distributed RDF stores

Janke, Daniel, Staab, Steffen and Thimm, Matthias (2018) Impact analysis of data placement strategies on query efforts in distributed RDF stores. Journal of Web Semantics, 50, 21-48. (doi:10.1016/j.websem.2018.02.002).

Record type: Article

Abstract

In the last years, scalable RDF stores in the cloud have been developed, where graph data is distributed over compute and storage nodes for scaling efforts of query processing and memory needs. One main challenge in these RDF stores is the data placement strategy that can be formalized in terms of graph covers. These graph covers determine whether (a) the triples distribution is well-balanced over all storage nodes (storage balance) (b) different query results may be computed on several compute nodes in parallel (vertical parallelization) and (c) individual query results can be produced only from triples assigned to few — ideally one — storage node (horizontal containment). We analyze the impact of three most commonly used graph cover strategies in these terms and found out that balancing query workload reduces the query execution time more than reducing data transfer over network. To this end, we present our novel benchmark and open source evaluation platform Koral.

Text

tex_journalWebSemantics2017_main - Accepted Manuscript

Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB)