Adaptive Join Operator for Federated Queries over Linked Data EndpointsReport as inadecuate

Adaptive Join Operator for Federated Queries over Linked Data Endpoints - Download this document for free, or read online. Document in PDF available to download.

1 IRIT - Institut de recherche en informatique de Toulouse 2 Izmir Institute of Technology 3 Ege University - EGE Izmir, Turkey

Abstract : Traditional static query optimization is not adequate for query federation over linked data endpoints due to unpredictable data arrival rates and missing statistics. In this paper, we propose an adaptive join operator for federated query processing which can change the join method during the execution. Our approach always begins with symmetric hash join in order to produce the first result tuple as soon as possible and changes the join method as bind join when it estimates that bind join is more efficient than symmetric hash join for the rest of the process. We compare our approach with symmetric hash join and bind join. Performance evaluation shows that our approach provides optimal response time and has the adaptation ability to the different data arrival rates.

Keywords : Distributed query processing Linked data Query federation Join methods Adaptive query optimization

Author: Damla Oguz - Shaoyi Yin - Abdelkader Hameurlain - Belgin Ergenç - Oguz Dikenelli -



Related documents