OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

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

Oguz, Damla and Yin, Shaoyi and Ergenç, Belgin and Hameurlain, Abdelkader and Dikenelli, Oguz Extended Adaptive Join Operator with Bind-Bloom Join for Federated SPARQL Queries. (2017) International Journal of Data Warehousing and Mining (IJDWM), 13 (3). 47-72. ISSN 1548-3924

[img] (Document in English)

PDF (Author's version) - Depositor and staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
2MB

Official URL: http://doi.org/10.4018/IJDWM.2017070103

Abstract

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.

Item Type:Article
Additional Information:The definitive version is available at : https://www.igi-global.com/gateway/article/185658
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - INPT (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UPS (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Ege University - EGE (TURKEY)
Other partners > Izmir Institute of Technology - IZTECH (TURKEY)
Laboratory name:
Funders:
The Scientific and Technological Research Council of Turkey (TUBITAK)
Statistics:download
Deposited By: IRIT IRIT
Deposited On:13 Jun 2018 10:34

Repository Staff Only: item control page