Welcome to the InfoSci Platform
Extended Adaptive Join Operator with Bind-Bloom Join for Federated SPARQL Queries

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

Damla Oguz, Shaoyi Yin, Belgin Ergenç, Abdelkader Hameurlain, Oguz Dikenelli
Copyright: © 2017 |Volume: 13 |Issue: 3 |Pages: 26
ISSN: 1548-3924|EISSN: 1548-3932|EISBN13: 9781522511335|DOI: 10.4018/IJDWM.2017070103
Cite Article Cite Article

MLA

Oguz, Damla, et al. "Extended Adaptive Join Operator with Bind-Bloom Join for Federated SPARQL Queries." IJDWM vol.13, no.3 2017: pp.47-72. http://doi.org/10.4018/IJDWM.2017070103

APA

Oguz, D., Yin, S., Ergenç, B., Hameurlain, A., & Dikenelli, O. (2017). Extended Adaptive Join Operator with Bind-Bloom Join for Federated SPARQL Queries. International Journal of Data Warehousing and Mining (IJDWM), 13(3), 47-72. http://doi.org/10.4018/IJDWM.2017070103

Chicago

Oguz, Damla, et al. "Extended Adaptive Join Operator with Bind-Bloom Join for Federated SPARQL Queries," International Journal of Data Warehousing and Mining (IJDWM) 13, no.3: 47-72. http://doi.org/10.4018/IJDWM.2017070103

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.