Not logged in.

Contribution Details

Type Conference or Workshop Paper
Scope Discipline-based scholarship
Published in Proceedings Yes
Title TripleRush: a fast and scalable triple store
Organization Unit
Authors
  • Philip Stutz
  • Coralia-Mihaela Verman
  • Lorenz Fischer
  • Abraham Bernstein
Presentation Type paper
Item Subtype Original Work
Refereed Yes
Status Published in final form
Language
  • English
Event Title 9th International Workshop on Scalable Semantic Web Knowledge Base Systems
Event Type workshop
Event Location Sydney, Australia
Event Start Date October 21 - 2013
Event End Date October 22 - 2013
Place of Publication http://ceur-ws.org, Aachen, Germany
Publisher CEUR Workshop Proceedings
Abstract Text TripleRush is a parallel in-memory triple store designed to address the need for efficient graph stores that answer queries over large-scale graph data fast. To that end it leverages a novel, graph-based architecture. Specifically, TripleRush is built on our parallel and distributed graph processing framework Signal/Collect. The index structure is represented as a graph where each index vertex corresponds to a triple pattern. Partially matched copies of a query are routed in parallel along different paths of this index structure. We show experimentally that TripleRush takes less than a third of the time to answer queries compared to the fastest of three state-of-the-art triple stores, when measuring time as the geometric mean of all queries for two benchmarks. On individual queries, TripleRush is up to three orders of magnitude faster than other triple stores.
Other Identification Number merlin-id:8317
PDF File Download from ZORA
Export BibTeX
EP3 XML (ZORA)