OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Adaptive Join Operator for Federated Queries over Linked Data Endpoints

Oguz, Damla and Yin, Shaoyi and Hameurlain, Abdelkader and Ergenç, Belgin and Dikenelli, Oguz Adaptive Join Operator for Federated Queries over Linked Data Endpoints. (2016) In: 20th East-European Conference on Advances in Databases and Information Systems (ADBIS 2016), 28 August 2016 - 31 August 2016 (Prague, Czech Republic).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1007/978-3-319-44039-2_19


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.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. This papers appears in Volume 9809 of Lecture Notes in Computer Science ISSN : 0302-9743 ISBN: 978-3-319-44038-5 The original PDF is available at: http://link.springer.com/chapter/10.1007/978-3-319-44039-2_19
HAL Id:hal-01474885
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Ege University - EGE (TURKEY)
Other partners > Izmir Institute of Technology - IZTECH (TURKEY)
Laboratory name:
Deposited On:31 Jan 2017 10:02

Repository Staff Only: item control page