Extended Adaptive Join Operator with Bind-Bloom Join for Federated SPARQL Queries - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Data Warehousing and Mining (IJDWM) Année : 2017

Extended Adaptive Join Operator with Bind-Bloom Join for Federated SPARQL Queries

Résumé

The goal of query optimization in query federation over linked data is to minimize the response time and the completion time. Communication time has the highest impact on them both. Static query optimization can end up with inefficient execution plans due to unpredictable data arrival rates and missing statistics. This study is an extension of adaptive join operator which always begins with symmetric hash join to minimize the response time, and can change the join method to bind join to minimize the completion time. The authors extend adaptive join operator with bind-bloom join to further reduce the communication time and, consequently, to minimize the completion time. They compare the new operator with symmetric hash join, bind join, bind-bloom join, and adaptive join operator with respect to the response time and the completion time. Performance evaluation shows that the extended operator provides optimal response time and further reduces the completion time. Moreover, it has the adaptation ability to different data arrival rates.
Fichier principal
Vignette du fichier
oguz_19041.pdf (2.26 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04305792 , version 1 (24-11-2023)

Identifiants

Citer

Damla Oguz, Shaoyi Yin, Belgin Ergenç, Abdelkader Hameurlain, Oguz Dikenelli. Extended Adaptive Join Operator with Bind-Bloom Join for Federated SPARQL Queries. International Journal of Data Warehousing and Mining (IJDWM), 2017, 13 (3), pp.47-72. ⟨10.4018/IJDWM.2017070103⟩. ⟨hal-04305792⟩
44 Consultations
9 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More