How Diverse Are Federated Query Execution Plans Really?

Anders Langballe Jakobsen; Gabriela Montoya; Katja Hose

doi:10.1007/978-3-030-32327-1_21

How Diverse Are Federated Query Execution Plans Really?

Anders Langballe Jakobsen, Gabriela Montoya, Katja Hose

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

44 Downloads (Pure)

Abstract

Federated query engines optimize and execute SPARQL queries over the data accessible via SPARQL endpoints; even in the absence of information about which sources provide relevant data. Different query optimization strategies may produce different execution plans, which in many cases explains the huge differences in performance that we encounter with state-of-the-art federated query engines. Related work has so far mainly focused on execution time and number of selected sources, overlooking the importance of the execution plans themselves. In this demonstration paper, we therefore present PIPE, a tool that allows for comparing federated query engines in terms of performance, execution plans, and query answers. Currently, PIPE supports five state-of-the-art federated query engines; we provide a Java library for straightforward integration of additional federated query engines.

Original language	English
Title of host publication	The Semantic Web : ESWC 2019 Satellite Events - ESWC 2019 Satellite Events, Revised Selected Papers
Editors	Pascal Hitzler, Sabrina Kirrane, Olaf Hartig, Victor de Boer, Stefan Schlobach, Maria-Esther Vidal, Maria Maleshkova, Karl Hammar, Nelia Lasierra, Steffen Stadtmüller, Katja Hose, Ruben Verborgh
Number of pages	6
Publisher	Springer
Publication date	2019
Pages	105-110
ISBN (Print)	978-3-030-32326-4
ISBN (Electronic)	978-3-030-32327-1
DOIs	https://doi.org/10.1007/978-3-030-32327-1_21
Publication status	Published - 2019
Event	16th International Semantic Web Conference, ESWC 2019 - Portorož, Slovenia Duration: 2 Jun 2019 → 6 Jun 2019

Conference

Conference	16th International Semantic Web Conference, ESWC 2019
Country/Territory	Slovenia
City	Portorož
Period	02/06/2019 → 06/06/2019
Sponsor	Elsevier, et al., QualiChain, Semantic Web Company, Siemens, STI International

Series	Lecture Notes in Computer Science
Volume	11762
ISSN	0302-9743

Access to Document

10.1007/978-3-030-32327-1_21

ESWC2019pipeAccepted author manuscript, 404 KBLicence: CC BY 4.0

Cite this

Jakobsen, A. L., Montoya, G., & Hose, K. (2019). How Diverse Are Federated Query Execution Plans Really? In P. Hitzler, S. Kirrane, O. Hartig, V. de Boer, S. Schlobach, M-E. Vidal, M. Maleshkova, K. Hammar, N. Lasierra, S. Stadtmüller, K. Hose, & R. Verborgh (Eds.), The Semantic Web: ESWC 2019 Satellite Events - ESWC 2019 Satellite Events, Revised Selected Papers (pp. 105-110). Springer. Lecture Notes in Computer Science Vol. 11762 https://doi.org/10.1007/978-3-030-32327-1_21

Jakobsen, Anders Langballe ; Montoya, Gabriela ; Hose, Katja. / How Diverse Are Federated Query Execution Plans Really?. The Semantic Web: ESWC 2019 Satellite Events - ESWC 2019 Satellite Events, Revised Selected Papers. editor / Pascal Hitzler ; Sabrina Kirrane ; Olaf Hartig ; Victor de Boer ; Stefan Schlobach ; Maria-Esther Vidal ; Maria Maleshkova ; Karl Hammar ; Nelia Lasierra ; Steffen Stadtmüller ; Katja Hose ; Ruben Verborgh. Springer, 2019. pp. 105-110 (Lecture Notes in Computer Science, Vol. 11762).

@inproceedings{0bbc818bcf7841c29b8e75df102b7c4b,

title = "How Diverse Are Federated Query Execution Plans Really?",

abstract = "Federated query engines optimize and execute SPARQL queries over the data accessible via SPARQL endpoints; even in the absence of information about which sources provide relevant data. Different query optimization strategies may produce different execution plans, which in many cases explains the huge differences in performance that we encounter with state-of-the-art federated query engines. Related work has so far mainly focused on execution time and number of selected sources, overlooking the importance of the execution plans themselves. In this demonstration paper, we therefore present PIPE, a tool that allows for comparing federated query engines in terms of performance, execution plans, and query answers. Currently, PIPE supports five state-of-the-art federated query engines; we provide a Java library for straightforward integration of additional federated query engines.",

author = "Jakobsen, {Anders Langballe} and Gabriela Montoya and Katja Hose",

year = "2019",

doi = "10.1007/978-3-030-32327-1_21",

language = "English",

isbn = "978-3-030-32326-4",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "105--110",

editor = "Pascal Hitzler and Sabrina Kirrane and Olaf Hartig and {de Boer}, Victor and Stefan Schlobach and Maria-Esther Vidal and Maria Maleshkova and Karl Hammar and Nelia Lasierra and Steffen Stadtm{\"u}ller and Katja Hose and Ruben Verborgh",

booktitle = "The Semantic Web",

address = "Germany",

note = "16th International Semantic Web Conference, ESWC 2019 ; Conference date: 02-06-2019 Through 06-06-2019",

}

Jakobsen, AL, Montoya, G & Hose, K 2019, How Diverse Are Federated Query Execution Plans Really? in P Hitzler, S Kirrane, O Hartig, V de Boer, S Schlobach, M-E Vidal, M Maleshkova, K Hammar, N Lasierra, S Stadtmüller, K Hose & R Verborgh (eds), The Semantic Web: ESWC 2019 Satellite Events - ESWC 2019 Satellite Events, Revised Selected Papers. Springer, Lecture Notes in Computer Science, vol. 11762, pp. 105-110, 16th International Semantic Web Conference, ESWC 2019, Portorož, Slovenia, 02/06/2019. https://doi.org/10.1007/978-3-030-32327-1_21

How Diverse Are Federated Query Execution Plans Really? / Jakobsen, Anders Langballe; Montoya, Gabriela ; Hose, Katja.

The Semantic Web: ESWC 2019 Satellite Events - ESWC 2019 Satellite Events, Revised Selected Papers. ed. / Pascal Hitzler; Sabrina Kirrane; Olaf Hartig; Victor de Boer; Stefan Schlobach; Maria-Esther Vidal; Maria Maleshkova; Karl Hammar; Nelia Lasierra; Steffen Stadtmüller; Katja Hose; Ruben Verborgh. Springer, 2019. p. 105-110 (Lecture Notes in Computer Science, Vol. 11762).

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review