CliqueSquare in Action: Flat Plans for Massively Parallel RDF Queries

Benjamin Djahandideh 1 François Goasdoué 2, 1 Zoi Kaoudi 3, 1 Ioana Manolescu 4, 1 Jorge-Arnulfo Quiané-Ruiz 5 Stamatis Zampetakis 1, 4, *
* Corresponding author
1 OAK - Database optimizations and architectures for complex large data
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
2 SHAMAN - Symbolic and Human-centric view of dAta MANagement
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : RDF is an increasingly popular data model for many practical applications, leading to large volumes of RDF data; efficient RDF data management methods are crucial to allow applications to scale. We propose to demonstrate CliqueSquare, an RDF data management system built on top of a MapReduce-like infrastructure. The main technical novelty of CliqueSquare resides in its logical query optimization algorithm, guaranteed to find a logical plan as flat as possible for a given query, meaning: a plan having the smallest possible number of join operators on top of each other. CliqueSquare's ability to build flat plans allows it to take advantage of a parallel processing framework in order to shorten response times. We demonstrate loading and querying the data, with a particular focus on query optimization, and on the performance benefits of CliqueSquare's flat plans.
Document type :
Conference papers
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-01108710
Contributor : Stamatis Zampetakis <>
Submitted on : Friday, January 23, 2015 - 12:22:18 PM
Last modification on : Thursday, November 15, 2018 - 11:58:50 AM
Long-term archiving on : Friday, April 24, 2015 - 10:25:42 AM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01108710, version 1

Citation

Benjamin Djahandideh, François Goasdoué, Zoi Kaoudi, Ioana Manolescu, Jorge-Arnulfo Quiané-Ruiz, et al.. CliqueSquare in Action: Flat Plans for Massively Parallel RDF Queries. International Conference on Data Engineering, Apr 2015, Seoul, South Korea. ⟨hal-01108710⟩

Share

Metrics

Record views

877

Files downloads

457