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

Emneord

    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.

    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