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

https://hal.archives-ouvertes.fr/hal-01474885
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Thursday, February 23, 2017 - 11:42:25 AM
Last modification on : Thursday, March 18, 2021 - 2:18:37 PM
Long-term archiving on: : Wednesday, May 24, 2017 - 1:17:21 PM

File

oguz_17165.pdf
Files produced by the author(s)

Identifiers

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

Citation

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⟩

Share

Metrics

Record views

299

Files downloads

467