Skip to Main content Skip to Navigation
Conference papers

Adaptive Join Operator for Federated Queries over Linked Data Endpoints

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.
Complete list of metadata

Cited literature [35 references]  Display  Hide  Download
Contributor : Open Archive Toulouse Archive Ouverte (OATAO) Connect in order to contact the contributor
Submitted on : Thursday, February 23, 2017 - 11:42:25 AM
Last modification on : Monday, July 4, 2022 - 9:15:42 AM
Long-term archiving on: : Wednesday, May 24, 2017 - 1:17:21 PM


Files produced by the author(s)


  • HAL Id : hal-01474885, version 1
  • OATAO : 17165


Damla Oğuz, Shaoyi Yin, Abdelkader Hameurlain, Belgin Ergenç, Oguz Dikenelli. Adaptive Join Operator for Federated Queries over Linked Data Endpoints. 20th East-European Conference on Advances in Databases and Information Systems (ADBIS 2016), Aug 2016, Prague, Czech Republic. pp. 275-290. ⟨hal-01474885⟩



Record views


Files downloads