Adaptive Join Operator for Federated Queries over Linked Data EndpointsReportar como inadecuado

Adaptive Join Operator for Federated Queries over Linked Data Endpoints - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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

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



Documentos relacionados