How Diverse Are Federated Query Execution Plans Really?

Anders Langballe Jakobsen, Gabriela Montoya, Katja Hose

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

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 languageEnglish
Title of host publicationThe Semantic Web: ESWC 2019 Satellite Events
Number of pages6
PublisherSpringer
Publication date2019
Pages105-110
ISBN (Print)978-3-030-32326-4
ISBN (Electronic)978-3-030-32327-1
Publication statusPublished - 2019
Event16th International Semantic Web Conference, ESWC 2019 - Portorož, Slovenia
Duration: 2 Jun 20196 Jun 2019

Conference

Conference16th International Semantic Web Conference, ESWC 2019
CountrySlovenia
CityPortorož
Period02/06/201906/06/2019
SponsorElsevier, et al., QualiChain, Semantic Web Company, Siemens, STI International
SeriesLecture Notes in Computer Science
Number11762
VolumeLNCS
ISSN0302-9743

Fingerprint

Engines
Demonstrations

Cite this

Jakobsen, A. L., Montoya, G., & Hose, K. (2019). How Diverse Are Federated Query Execution Plans Really? In The Semantic Web: ESWC 2019 Satellite Events (pp. 105-110). Springer. Lecture Notes in Computer Science, No. 11762, Vol.. LNCS
Jakobsen, Anders Langballe ; Montoya, Gabriela ; Hose, Katja. / How Diverse Are Federated Query Execution Plans Really?. The Semantic Web: ESWC 2019 Satellite Events. Springer, 2019. pp. 105-110 (Lecture Notes in Computer Science; No. 11762, Vol. LNCS).
@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",
language = "English",
isbn = "978-3-030-32326-4",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
number = "11762",
pages = "105--110",
booktitle = "The Semantic Web: ESWC 2019 Satellite Events",
address = "Germany",

}

Jakobsen, AL, Montoya, G & Hose, K 2019, How Diverse Are Federated Query Execution Plans Really? in The Semantic Web: ESWC 2019 Satellite Events. Springer, Lecture Notes in Computer Science, no. 11762, vol. LNCS, pp. 105-110, 16th International Semantic Web Conference, ESWC 2019, Portorož, Slovenia, 02/06/2019.

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

The Semantic Web: ESWC 2019 Satellite Events. Springer, 2019. p. 105-110 (Lecture Notes in Computer Science; No. 11762, Vol. LNCS).

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - How Diverse Are Federated Query Execution Plans Really?

AU - Jakobsen, Anders Langballe

AU - Montoya, Gabriela

AU - Hose, Katja

PY - 2019

Y1 - 2019

N2 - 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.

AB - 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.

M3 - Article in proceeding

SN - 978-3-030-32326-4

T3 - Lecture Notes in Computer Science

SP - 105

EP - 110

BT - The Semantic Web: ESWC 2019 Satellite Events

PB - Springer

ER -

Jakobsen AL, Montoya G, Hose K. How Diverse Are Federated Query Execution Plans Really? In The Semantic Web: ESWC 2019 Satellite Events. Springer. 2019. p. 105-110. (Lecture Notes in Computer Science; No. 11762, Vol. LNCS).