Aus Aifbportal
(Weitergeleitet von Inproceedings3762/en)
Wechseln zu:Navigation, Suche

PRoST: Distributed Execution of SPARQL Queries Using Mixed Partitioning Strategies

Published: 2018

Buchtitel: Proceedings of the 21st International Conference on Extending Database Technology (EDBT 2018)
Seiten: 469-472

Referierte Veröffentlichung


The rapidly growing size of RDF graphs in recent years necessitates distributed storage and parallel processing strategies. To obtain efficient query processing using computer clusters a wide variety of different approaches have been proposed. Related tothe approach presented in the current paper are systems built on top of Hadoop HDFS, for example using Apache Accumulo or using Apache Spark. We present a new RDF store called PRoST (Partitioned RDF on Spark Tables) based on Apache Spark. PRoST introduces an innovative strategy that combines the Vertical Partitioning approach with the Property Table, two preexisting models for storing RDF datasets. We demonstrate that our proposal outperforms state-of-the-art systems w.r.t. the runtime for a wide range of query types and without any extensive precomputing phase.

ISSN: 2367-2005
Download: Media:PRoST_EDBT2018.pdf
Weitere Informationen unter: Link


Web Science


Information Retrieval, Skalierbares Data Mining