CliqueSquare in action: Flat plans for massively parallel RDF queries

Author

Djahandideh, Benjamin ; Goasdoue, Francois ; Kaoudi, Zoi ; Manolescu, Ioana ; Quiane-Ruiz, Jorge-Arnulfo ; Zampetakis, Stamatis

Author_Institution

INRIA, Paris, France

fYear

2015

fDate

13-17 April 2015

Firstpage

1432

Lastpage

1435

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.

Keywords

data handling; data models; parallel languages; query languages; query processing; CliqueSquare; MapReduce-like infrastructure; RDF data management methods; data model; logical query optimization algorithm; massively parallel RDF query; parallel processing framework; resource description framework; Distributed databases; Optimization; Parallel processing; Query processing; Resource description framework; Time factors;

fLanguage

English

Publisher

ieee

Conference_Titel

Data Engineering (ICDE), 2015 IEEE 31st International Conference on

Conference_Location

Seoul

Type

conf

DOI

10.1109/ICDE.2015.7113394

Filename

7113394