Skip to Main content Skip to Navigation
New interface
Reports (Research report)

CliqueSquare: Flat Plans for Massively Parallel RDF Queries

François Goasdoué 1 Zoi Kaoudi 2 Ioana Manolescu 3, 4 Jorge Quiané-Ruiz 5 Stamatis Zampetakis 3, 4, * 
* Corresponding author
1 PILGRIM - Gradedness, Imprecision, and Mediation in Database Management Systems
3 OAK - Database optimizations and architectures for complex large data
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : As increasing volumes of RDF data are being produced and analyzed, many massively distributed architectures have been proposed for storing and querying this data. These architectures are characterized first, by their RDF partitioning and storage method, and second, by their approach for distributed query optimization, i.e., determining which operations to execute on each node in order to compute the query answers. We present CliqueSquare, a novel optimization approach for evaluating conjunctive RDF queries in a massively parallel environment. We focus on reducing query response time, and thus seek to build flat plans, where the number of joins encountered on a root-to-leaf path in the plan is minimized. We present a family of optimization algorithms, relying on n-ary (star) equality joins to build flat plans, and compare their ability to find the flattest possibles. We have deployed our algorithms in a MapReduce-based RDF platform and demonstrate experimentally the interest of the flat plans built by our best algorithms.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [34 references]  Display  Hide  Download
Contributor : Stamatis Zampetakis Connect in order to contact the contributor
Submitted on : Tuesday, April 14, 2015 - 2:57:03 PM
Last modification on : Wednesday, October 26, 2022 - 8:14:35 AM
Long-term archiving on: : Tuesday, April 18, 2017 - 7:12:19 PM


Files produced by the author(s)


  • HAL Id : hal-01071984, version 2


François Goasdoué, Zoi Kaoudi, Ioana Manolescu, Jorge Quiané-Ruiz, Stamatis Zampetakis. CliqueSquare: Flat Plans for Massively Parallel RDF Queries. [Research Report] RR-8612, INRIA Saclay; INRIA. 2014. ⟨hal-01071984v2⟩



Record views


Files downloads