{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T18:36:20Z","timestamp":1768674980594,"version":"3.49.0"},"reference-count":61,"publisher":"Maximum Academic Press","issue":"5","license":[{"start":{"date-parts":[[2015,10,30]],"date-time":"2015-10-30T00:00:00Z","timestamp":1446163200000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The Knowledge Engineering Review"],"published-print":{"date-parts":[[2015,11]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>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.<\/jats:p>","DOI":"10.1017\/s0269888915000107","type":"journal-article","created":{"date-parts":[[2015,10,30]],"date-time":"2015-10-30T07:50:13Z","timestamp":1446191413000},"page":"545-563","source":"Crossref","is-referenced-by-count":27,"title":["Federated query processing on linked data: a qualitative survey and open challenges"],"prefix":"10.48130","volume":"30","author":[{"given":"Damla","family":"Oguz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Belgin","family":"Ergenc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaoyi","family":"Yin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oguz","family":"Dikenelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdelkader","family":"Hameurlain","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"27968","published-online":{"date-parts":[[2015,10,30]]},"reference":[{"key":"S0269888915000107_ref45","unstructured":"Rakhmawati N. A. , Umbrich J. , Karnstedt M. , Hasnain A. & Hausenblas M. 2013. Querying over federated SPARQL endpoints\u2014a state of the art survey. CoRR abs\/1306.1723."},{"key":"S0269888915000107_ref51","doi-asserted-by":"crossref","unstructured":"Stocker M. , Seaborne A. , Bernstein A. , Kiefer C. & Reynolds D. 2008. SPARQL basic graph pattern optimization using selectivity estimation. In Proceedings of the 17th International Conference on World Wide Web, WWW 2008, 21\u201325 April, 595\u2013604.","DOI":"10.1145\/1367497.1367578"},{"key":"S0269888915000107_ref49","doi-asserted-by":"crossref","unstructured":"Saleem M. , Ngomo A. N. , Parreira J. X. , Deus H. F. & Hauswirth M. 2013. DAW: duplicate-aware federated query processing over the web of data. In The Semantic Web\u2014ISWC 2013\u201412th International Semantic Web Conference, 21\u201325 October, Proceedings, Part I, 574\u2013590.","DOI":"10.1007\/978-3-642-41335-3_36"},{"key":"S0269888915000107_ref43","volume-title":"Principles of Distributed Database Systems","author":"Ozsu","year":"2011"},{"key":"S0269888915000107_ref42","doi-asserted-by":"publisher","DOI":"10.1155\/2005\/705348"},{"key":"S0269888915000107_ref61","unstructured":"Zhou Y. , De S. & Moessner K. 2013. Implementation of federated query processing on linked data. In 2013 IEEE 24th International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), 3553\u20133557."},{"key":"S0269888915000107_ref36","unstructured":"Kache H. , Han W.-S. , Markl V. , Raman V. & Ewen S. 2006. POP\/FED: progressive query optimization for federated queries in DB2. In Proceedings of the 32nd International Conference on Very Large Data Bases, VLDB\u201906, 1175\u20131178. VLDB Endowment."},{"key":"S0269888915000107_ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s13222-010-0021-7"},{"key":"S0269888915000107_ref31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04930-9_19"},{"key":"S0269888915000107_ref28","doi-asserted-by":"crossref","unstructured":"Han W.-S. , Ng J. , Markl V. , Kache H. & Kandil M. 2007. Progressive optimization in a shared-nothing parallel database. In Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, SIGMOD\u201907, 809\u2013820. ACM.","DOI":"10.1145\/1247480.1247569"},{"key":"S0269888915000107_ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17551-0_5"},{"key":"S0269888915000107_ref22","doi-asserted-by":"publisher","DOI":"10.1145\/304181.304210"},{"key":"S0269888915000107_ref13","doi-asserted-by":"publisher","DOI":"10.1504\/IJWGS.2012.046729"},{"key":"S0269888915000107_ref12","first-page":"1","article-title":"Linked data\u2014the story so far","volume":"5","author":"Bizer","year":"2009","journal-title":"International Journal on Semantic Web and Information Systems"},{"key":"S0269888915000107_ref8","doi-asserted-by":"crossref","unstructured":"Babu S. , Bizarro P. & DeWitt D. 2005. Proactive re-optimization. In Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, SIGMOD\u201905, 107\u2013118. ACM.","DOI":"10.1145\/1066157.1066171"},{"key":"S0269888915000107_ref7","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335420"},{"key":"S0269888915000107_ref44","doi-asserted-by":"crossref","unstructured":"Quilitz B. & Leser U. 2008. Querying distributed RDF data sources with SPARQL. In Proceedings of the 5th European Semantic Web Conference on The Semantic Web: Research and Applications, ESWC\u201908, 524\u2013538. Springer-Verlag.","DOI":"10.1007\/978-3-540-68234-9_39"},{"key":"S0269888915000107_ref53","unstructured":"Umbrich J. , Karnstedt M. , Hogan A. & Parreira J. X. 2012b. Hybrid SPARQL queries: fresh vs. fast results. In The Semantic Web\u2014ISWC 2012\u201411th International Semantic Web Conference, 11\u201315 November, Proceedings, Part I, 608\u2013624."},{"key":"S0269888915000107_ref27","unstructured":"Haas L. M. , Kossmann D. , Wimmers E. L. & Yang J. 1997. Optimizing queries across diverse data sources. In Proceedings of the 23rd International Conference on Very Large Data Bases, VLDB\u201997, 276\u2013285. Morgan Kaufmann Publishers, Inc."},{"key":"S0269888915000107_ref6","doi-asserted-by":"publisher","DOI":"10.4018\/jdm.2004100102"},{"key":"S0269888915000107_ref10","unstructured":"Bizarro P. , Babu S. , DeWitt D. & Widom J. 2005. Content-based routing: different plans for different data. In Proceedings of the 31st International Conference on Very Large Data Bases, VLDB\u201905, 757\u2013768. VLDB Endowment."},{"key":"S0269888915000107_ref55","doi-asserted-by":"crossref","unstructured":"Vidal M. , Ruckhaus E. , Lampo T. , Martnez A. , Sierra J. & Polleres A. 2010. Efficiently joining group patterns in SPARQL queries. In The Semantic Web: Research and Applications, 7th Extended Semantic Web Conference, ESWC 2010, 30 May 30\u20133 June, Proceedings, Part I, 228\u2013242.","DOI":"10.1007\/978-3-642-13486-9_16"},{"key":"S0269888915000107_ref39","doi-asserted-by":"crossref","unstructured":"Lynden S. , Kojima I. , Matono A. & Tanimura Y. 2011. ADERIS: an adaptive query processor for joining federated SPARQL endpoints. In Proceedings of the 2011th Confederated International Conference on the Move to Meaningful Internet Systems\u2014Volume Part II, OTM\u201911, 808\u2013817. Springer-Verlag.","DOI":"10.1007\/978-3-642-25106-1_28"},{"key":"S0269888915000107_ref38","doi-asserted-by":"crossref","unstructured":"Lynden S. , Kojima I. , Matono A. & Tanimura Y. 2010. Adaptive integration of distributed semantic web data. In Proceedings of the 6th International Conference on Databases in Networked Information Systems, DNIS\u201910, 174\u2013193. Springer-Verlag.","DOI":"10.1007\/978-3-642-12038-1_12"},{"key":"S0269888915000107_ref57","doi-asserted-by":"publisher","DOI":"10.1109\/2.121508"},{"key":"S0269888915000107_ref18","doi-asserted-by":"publisher","DOI":"10.1145\/974121.974129"},{"key":"S0269888915000107_ref29","doi-asserted-by":"crossref","unstructured":"Hartig O. 2011. Zero-knowledge query planning for an iterator implementation of link traversal based query execution. In Proceedings of the 8th Extended Semantic Web Conference on The Semantic Web: Research and Applications\u2014Volume Part I, ESWC\u201911, 154\u2013169. Springer-Verlag.","DOI":"10.1007\/978-3-642-21034-1_11"},{"key":"S0269888915000107_ref9","unstructured":"Berners-Lee T. 2006. Linked data\u2014design issues. http:\/\/www.w3.org\/DesignIssues\/LinkedData.html."},{"key":"S0269888915000107_ref15","unstructured":"Buil-Aranda C. , Polleres A. & Umbrich J. 2014. Strategies for executing federated queries in SPARQL 1.1. In The Semantic Web\u2014ISWC 2014\u201413th International Semantic Web Conference, 19\u201323 October. Proceedings, Part II, 390\u2013405."},{"key":"S0269888915000107_ref16","first-page":"14","article-title":"Cache-based query processing for search engines","volume":"6","author":"Cambazoglu","year":"2012","journal-title":"ACM Transactions on the Web (TWEB)"},{"key":"S0269888915000107_ref20","doi-asserted-by":"publisher","DOI":"10.1561\/1900000001"},{"key":"S0269888915000107_ref21","doi-asserted-by":"crossref","unstructured":"Fionda V. , Gutierrez C. & Pirr\u00f3 G. 2012. Semantic navigation on the web of data: specification of routes, web fragments and actions. In Proceedings of the 21st International Conference on World Wide Web, WWW\u201912, 281\u2013290. ACM.","DOI":"10.1145\/2187836.2187875"},{"key":"S0269888915000107_ref30","doi-asserted-by":"crossref","unstructured":"Hartig O. 2013. SQUIN: a traversal based query execution system for the web of linked data. In Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, SIGMOD\u201913, 1081\u20131084. ACM.","DOI":"10.1145\/2463676.2465231"},{"key":"S0269888915000107_ref54","first-page":"27","article-title":"XJoin: a reactively-scheduled pipelined join operator","volume":"23","author":"Urhan","year":"2000","journal-title":"IEEE Data Engineering Bulletin"},{"key":"S0269888915000107_ref47","unstructured":"Saleem M. , Khan Y. , Hasnain A. , Ermilov I. & Ngomo A. N. 2015. A fine-grained evaluation of SPARQL endpoint federation systems. Semantic Web Journal, 1\u201326. http:\/\/content.iospress.com\/articles\/semantic-web\/sw186."},{"key":"S0269888915000107_ref19","doi-asserted-by":"crossref","unstructured":"Deshpande A. & Hellerstein J. M. 2004. Lifting the burden of history from adaptive query processing. In Proceedings of the Thirtieth International Conference on Very Large Data Bases\u2014Volume 30, VLDB\u201904, 948\u2013959. VLDB Endowment.","DOI":"10.1016\/B978-012088469-8.50083-8"},{"key":"S0269888915000107_ref24","volume-title":"Relational Databases and Knowledge Bases","author":"Gardarin","year":"1990"},{"key":"S0269888915000107_ref5","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008646115473"},{"key":"S0269888915000107_ref26","unstructured":"G\u00f6rlitz O. & Staab S. 2011b. SPLENDID: SPARQL endpoint federation exploiting VOID descriptions. In Proceedings of the Second International Workshop on Consuming Linked Data (COLD2011), 23 October, Hartig, O., Harth, A. & Sequeda, J. (eds), CEUR Workshop Proceedings 782, CEUR-WS.org"},{"key":"S0269888915000107_ref52","doi-asserted-by":"crossref","unstructured":"Umbrich J. , Karnstedt M. , Hogan A. & Parreira J. X. 2012a. Freshening up while staying fast: towards hybrid SPARQL queries. In Knowledge Engineering and Knowledge Management\u201418th International Conference, EKAW 2012, 8\u201312 October. Proceedings, 164\u2013174.","DOI":"10.1007\/978-3-642-33876-2_16"},{"key":"S0269888915000107_ref35","doi-asserted-by":"publisher","DOI":"10.1145\/276305.276315"},{"key":"S0269888915000107_ref40","doi-asserted-by":"crossref","unstructured":"Markl V. , Raman V. , Simmen D. , Lohman G. , Pirahesh H. & Cilimdzic M. 2004. Robust query processing through progressive optimization. In Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, SIGMOD\u201904, 659\u2013670. ACM.","DOI":"10.1145\/1007568.1007642"},{"key":"S0269888915000107_ref4","unstructured":"Alexander K. & Hausenblas M. 2009. Describing linked datasets\u2014on the design and usage of VoID, the \u2018Vocabulary of Interlinked Datasets\u2019. In WWW 2009 Workshop: Linked Data on the Web (LDOW2009)."},{"key":"S0269888915000107_ref2","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233327"},{"key":"S0269888915000107_ref37","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41242-4_5"},{"key":"S0269888915000107_ref58","doi-asserted-by":"crossref","unstructured":"Williams G. T. & Weaver J. 2011. Enabling fine-grained HTTP caching of SPARQL query results. In The Semantic Web\u2014ISWC 2011\u201410th International Semantic Web Conference, 23\u201327 October, Proceedings, Part I, 762\u2013777.","DOI":"10.1007\/978-3-642-25073-6_48"},{"key":"S0269888915000107_ref56","unstructured":"Wang X. , Tiropanis T. & Davis H. C. 2013. LHD: optimising linked data query processing using parallelisation. In Proceedings of the WWW2013 Workshop on Linked Data on the Web, 14 May."},{"key":"S0269888915000107_ref34","doi-asserted-by":"publisher","DOI":"10.1145\/304181.304209"},{"key":"S0269888915000107_ref46","unstructured":"Raman V. , Deshpande A. & Hellerstein J. M. 2003. Using state modules for adaptive query processing. In Proceedings of the 19th International Conference on Data Engineering, 5\u20138 March, 353\u2013364."},{"key":"S0269888915000107_ref3","unstructured":"Akar Z. , Hala\u00e7 T. G. , Ekinci E. E. & Dikenelli O. 2012. Querying the web of interlinked datasets using VOID descriptions. In Linked Data on the Web (LDOW2012)."},{"key":"S0269888915000107_ref17","unstructured":"Cyganiak R. , Zhao J. , Alexander K. & Hausenblas M. 2011. Describing linked datasets with the VoID vocabulary. http:\/\/rdfs.org\/ns\/void\/."},{"key":"S0269888915000107_ref11","doi-asserted-by":"publisher","DOI":"10.1109\/MIS.2009.102"},{"key":"S0269888915000107_ref48","doi-asserted-by":"crossref","unstructured":"Saleem M. & Ngomo A. N. 2014. HiBISCuS: hypergraph-based source selection for SPARQL endpoint federation. In The Semantic Web: Trends and Challenges\u201411th International Conference, ESWC 2014, 25\u201329 May. Proceedings, 176\u2013191.","DOI":"10.1007\/978-3-319-07443-6_13"},{"key":"S0269888915000107_ref33","doi-asserted-by":"publisher","DOI":"10.1145\/1270.1498"},{"key":"S0269888915000107_ref1","doi-asserted-by":"crossref","unstructured":"Acosta M. , Vidal M.-E. , Lampo T. , Castillo J. & Ruckhaus E. 2011. ANAPSID: an adaptive query processing engine for SPARQL endpoints. In The Semantic Web ISWC 2011, Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N. & Blomqvist, E. (eds), Lecture Notes in Computer Science 7031, 18\u201334. Springer.","DOI":"10.1007\/978-3-642-25073-6_2"},{"key":"S0269888915000107_ref60","unstructured":"Y\u00f6ny\u00fcl B. 2014. Performance Management in Federated Linked Data Query Engines. Master\u2019s thesis, Ege University."},{"key":"S0269888915000107_ref23","doi-asserted-by":"crossref","unstructured":"Gan Q. & Suel T. 2009. Improved techniques for result caching in web search engines. In Proceedings of the 18th International Conference on World Wide Web, WWW\u201909, 431\u2013440. ACM.","DOI":"10.1145\/1526709.1526768"},{"key":"S0269888915000107_ref50","doi-asserted-by":"crossref","unstructured":"Schwarte A. , Haase P. , Hose K. , Schenkel R. & Schmidt M. 2011. FedX: optimization techniques for federated query processing on linked data. In The Semantic Web\u2014ISWC 2011\u201410th International Semantic Web Conference, 23\u201327 October, Proceedings, Part I, 601\u2013616.","DOI":"10.1007\/978-3-642-25073-6_38"},{"key":"S0269888915000107_ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2012.10.001"},{"key":"S0269888915000107_ref41","doi-asserted-by":"crossref","unstructured":"Martin M. , Unbehauen J. & Auer S. 2010. Improving the performance of semantic web applications with SPARQL query caching. In Proceedings of the 7th International Conference on The Semantic Web: Research and Applications\u2014Volume Part II, ESWC\u201910, 304\u2013318. Springer-Verlag.","DOI":"10.1007\/978-3-642-13489-0_21"},{"key":"S0269888915000107_ref59","doi-asserted-by":"crossref","unstructured":"Wilschut A. N. & Apers P. M. G. 1991. Dataflow query execution in a parallel main-memory environment. In Proceedings of the First International Conference on Parallel and Distributed Information Systems, PDIS\u201991, 68\u201377. IEEE Computer Society Press.","DOI":"10.1109\/PDIS.1991.183069"}],"container-title":["The Knowledge Engineering Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0269888915000107","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T14:42:02Z","timestamp":1767624122000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0269888915000107\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,30]]},"references-count":61,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,11]]}},"alternative-id":["S0269888915000107"],"URL":"https:\/\/doi.org\/10.1017\/s0269888915000107","relation":{},"ISSN":["0269-8889","1469-8005"],"issn-type":[{"value":"0269-8889","type":"print"},{"value":"1469-8005","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10,30]]}}}