Federated query processing on linked data: a qualitative survey and open challenges

Damla Oğuz (1, 2, 3) , Belgin Ergenç (2) , Shaoyi Yin (3) , Oguz Dikenelli (1) , Abdelkader Hameurlain (3)

1 Ege University - EGE (Izmir, Turkey)
2 IZTECH - Izmir Institute of Technology
3 IRIT-PYRAMIDE - Optimisation Dynamique de Requêtes Réparties à grande échelle

A large number of data providers publish and connect their structured data on the Web as linked data. Thus, the Web of data becomes a global data space. In this paper, we initially give an overview of query processing approaches used in this interlinked and distributed environment, and then focus on federated query processing on linked data. We provide a detailed and clear insight on data source selection, join methods and query optimization methods of existing query federation engines. Furthermore, we present a qualitative comparison of these engines and give a complementary comparison of the measured metrics of each engine with the idea of pointing out the major strengths of each one. Finally, we discuss the major challenges of federated query processing on linked data.

Mots clés: Knowledge engineering

Domaines: Théorie de l'information [cs.IT]; Recherche d'information [cs.IR]

Damla Oğuz, Belgin Ergenç, Shaoyi Yin, Oguz Dikenelli, Abdelkader Hameurlain. Federated query processing on linked data: a qualitative survey and open challenges. Knowledge Engineering Review, 2015, 30 (5), pp.545-563. ⟨10.1017/S0269888915000107⟩. ⟨hal-03464366⟩