Towards Efficient Query Processing over Heterogeneous RDF Interfaces

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

Resumé

Since the proposal of RDF as a standard for representing statements about entities, diverse interfaces to publish and strategies to query RDF data have been proposed. Although some recent proposals are aware of the advantages and disadvantages of state-of-the-art approaches, no work has yet tried to integrate them into a hybrid system that exploits their, in many cases, complementary strengths to process queries more efficiently than each of these approaches could do individually. In this paper, we present hybridSE, an approach that exploits the diverse characteristics of queryable RDF interfaces to efficiently process SPARQL queries. We present a brief study of the characteristics of some of the most popular RDF interfaces (brTPF and SPARQL endpoints), a method to estimate the impact of using a particular interface on query evaluation, and a method to use multiple interfaces to efficiently process a query. Our experiments, using a well-known benchmark dataset and a large number of queries, with result sizes varying from 1 up to 1 million, show that hybridSE processes queries up to three orders of magnitude faster and transfers up to four orders of magnitude less data.
OriginalsprogEngelsk
TitelEmerging Topics in Semantic Technologies : ISWC 2018 Satellite Events
RedaktørerElena Demidova, Amrapali J. Zaveri, Elena Simperl
ForlagIOS Press
Publikationsdato2018
Sider39-53
ISBN (Trykt)978-3-89838-736-1
ISBN (Elektronisk)978-1-61499-894-5
DOI
StatusUdgivet - 2018
Begivenhed2nd Workshop on Decentralizing the Semantic Web, DeSemWeb 2018 - Monterey, USA
Varighed: 8 okt. 2018 → …

Konference

Konference2nd Workshop on Decentralizing the Semantic Web, DeSemWeb 2018
LandUSA
ByMonterey
Periode08/10/2018 → …
NavnStudies on the Semantic Web
Vol/bind36
ISSN1868-1158

Fingerprint

Query processing
Hybrid systems
Experiments

Citer dette

Montoya, G., Aebeloe, C., & Hose, K. (2018). Towards Efficient Query Processing over Heterogeneous RDF Interfaces. I E. Demidova, A. J. Zaveri, & E. Simperl (red.), Emerging Topics in Semantic Technologies: ISWC 2018 Satellite Events (s. 39-53). IOS Press. Studies on the Semantic Web, Bind. 36 https://doi.org/10.3233/978-1-61499-894-5-39
Montoya, Gabriela ; Aebeloe, Christian ; Hose, Katja. / Towards Efficient Query Processing over Heterogeneous RDF Interfaces. Emerging Topics in Semantic Technologies: ISWC 2018 Satellite Events. red. / Elena Demidova ; Amrapali J. Zaveri ; Elena Simperl. IOS Press, 2018. s. 39-53 (Studies on the Semantic Web, Bind 36).
@inproceedings{ef690d0aaf9d41f8801a6490c6014f5e,
title = "Towards Efficient Query Processing over Heterogeneous RDF Interfaces",
abstract = "Since the proposal of RDF as a standard for representing statements about entities, diverse interfaces to publish and strategies to query RDF data have been proposed. Although some recent proposals are aware of the advantages and disadvantages of state-of-the-art approaches, no work has yet tried to integrate them into a hybrid system that exploits their, in many cases, complementary strengths to process queries more efficiently than each of these approaches could do individually. In this paper, we present hybridSE, an approach that exploits the diverse characteristics of queryable RDF interfaces to efficiently process SPARQL queries. We present a brief study of the characteristics of some of the most popular RDF interfaces (brTPF and SPARQL endpoints), a method to estimate the impact of using a particular interface on query evaluation, and a method to use multiple interfaces to efficiently process a query. Our experiments, using a well-known benchmark dataset and a large number of queries, with result sizes varying from 1 up to 1 million, show that hybridSE processes queries up to three orders of magnitude faster and transfers up to four orders of magnitude less data.",
keywords = "SPARQL query processing, Heterogeneous RDF interfaces, brTPF, SPARQL endpoints",
author = "Gabriela Montoya and Christian Aebeloe and Katja Hose",
year = "2018",
doi = "10.3233/978-1-61499-894-5-39",
language = "English",
isbn = "978-3-89838-736-1",
pages = "39--53",
editor = "Elena Demidova and Zaveri, {Amrapali J.} and Elena Simperl",
booktitle = "Emerging Topics in Semantic Technologies",
publisher = "IOS Press",

}

Montoya, G, Aebeloe, C & Hose, K 2018, Towards Efficient Query Processing over Heterogeneous RDF Interfaces. i E Demidova, AJ Zaveri & E Simperl (red), Emerging Topics in Semantic Technologies: ISWC 2018 Satellite Events. IOS Press, Studies on the Semantic Web, bind 36, s. 39-53, Monterey, USA, 08/10/2018. https://doi.org/10.3233/978-1-61499-894-5-39

Towards Efficient Query Processing over Heterogeneous RDF Interfaces. / Montoya, Gabriela; Aebeloe, Christian; Hose, Katja.

Emerging Topics in Semantic Technologies: ISWC 2018 Satellite Events. red. / Elena Demidova; Amrapali J. Zaveri; Elena Simperl. IOS Press, 2018. s. 39-53 (Studies on the Semantic Web, Bind 36).

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

TY - GEN

T1 - Towards Efficient Query Processing over Heterogeneous RDF Interfaces

AU - Montoya, Gabriela

AU - Aebeloe, Christian

AU - Hose, Katja

PY - 2018

Y1 - 2018

N2 - Since the proposal of RDF as a standard for representing statements about entities, diverse interfaces to publish and strategies to query RDF data have been proposed. Although some recent proposals are aware of the advantages and disadvantages of state-of-the-art approaches, no work has yet tried to integrate them into a hybrid system that exploits their, in many cases, complementary strengths to process queries more efficiently than each of these approaches could do individually. In this paper, we present hybridSE, an approach that exploits the diverse characteristics of queryable RDF interfaces to efficiently process SPARQL queries. We present a brief study of the characteristics of some of the most popular RDF interfaces (brTPF and SPARQL endpoints), a method to estimate the impact of using a particular interface on query evaluation, and a method to use multiple interfaces to efficiently process a query. Our experiments, using a well-known benchmark dataset and a large number of queries, with result sizes varying from 1 up to 1 million, show that hybridSE processes queries up to three orders of magnitude faster and transfers up to four orders of magnitude less data.

AB - Since the proposal of RDF as a standard for representing statements about entities, diverse interfaces to publish and strategies to query RDF data have been proposed. Although some recent proposals are aware of the advantages and disadvantages of state-of-the-art approaches, no work has yet tried to integrate them into a hybrid system that exploits their, in many cases, complementary strengths to process queries more efficiently than each of these approaches could do individually. In this paper, we present hybridSE, an approach that exploits the diverse characteristics of queryable RDF interfaces to efficiently process SPARQL queries. We present a brief study of the characteristics of some of the most popular RDF interfaces (brTPF and SPARQL endpoints), a method to estimate the impact of using a particular interface on query evaluation, and a method to use multiple interfaces to efficiently process a query. Our experiments, using a well-known benchmark dataset and a large number of queries, with result sizes varying from 1 up to 1 million, show that hybridSE processes queries up to three orders of magnitude faster and transfers up to four orders of magnitude less data.

KW - SPARQL query processing

KW - Heterogeneous RDF interfaces

KW - brTPF

KW - SPARQL endpoints

U2 - 10.3233/978-1-61499-894-5-39

DO - 10.3233/978-1-61499-894-5-39

M3 - Article in proceeding

SN - 978-3-89838-736-1

SP - 39

EP - 53

BT - Emerging Topics in Semantic Technologies

A2 - Demidova, Elena

A2 - Zaveri, Amrapali J.

A2 - Simperl, Elena

PB - IOS Press

ER -

Montoya G, Aebeloe C, Hose K. Towards Efficient Query Processing over Heterogeneous RDF Interfaces. I Demidova E, Zaveri AJ, Simperl E, red., Emerging Topics in Semantic Technologies: ISWC 2018 Satellite Events. IOS Press. 2018. s. 39-53. (Studies on the Semantic Web, Bind 36). https://doi.org/10.3233/978-1-61499-894-5-39