{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T18:23:16Z","timestamp":1742926996926,"version":"3.40.3"},"publisher-location":"Cham","reference-count":42,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031434570"},{"type":"electronic","value":"9783031434587"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-43458-7_45","type":"book-chapter","created":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T04:02:21Z","timestamp":1697774541000},"page":"266-276","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimisation of\u00a0Link Traversal Query Processing over\u00a0Distributed Linked Data through Adaptive Techniques"],"prefix":"10.1007","author":[{"given":"Jonni","family":"Hanski","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,10,21]]},"reference":[{"key":"45_CR1","unstructured":"SPARQL 1.1 overview. W3c recommendation, W3C (2013). https:\/\/www.w3.org\/TR\/sparql11-overview\/"},{"key":"45_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/978-3-319-25007-6_7","volume-title":"The Semantic Web - ISWC 2015","author":"M Acosta","year":"2015","unstructured":"Acosta, M., Vidal, M.-E.: Networks of linked data eddies: an adaptive web query processing engine for RDF data. In: Arenas, M., et al. (eds.) ISWC 2015, Part I. LNCS, vol. 9366, pp. 111\u2013127. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-25007-6_7"},{"key":"45_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/978-3-642-25073-6_2","volume-title":"The Semantic Web \u2013 ISWC 2011","author":"M Acosta","year":"2011","unstructured":"Acosta, M., Vidal, M.-E., Lampo, T., Castillo, J., Ruckhaus, E.: ANAPSID: an adaptive query processing engine for SPARQL endpoints. In: Aroyo, L., et al. (eds.) ISWC 2011, Part I. LNCS, vol. 7031, pp. 18\u201334. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-25073-6_2"},{"key":"45_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-68204-4_1","volume-title":"The Semantic Web \u2013 ISWC 2017","author":"M Acosta","year":"2017","unstructured":"Acosta, M., Vidal, M.-E., Sure-Vetter, Y.: Diefficiency metrics: measuring the continuous efficiency of query processing approaches. In: d\u2019Amato, C., Fernandez, M., Tamma, V., Lecue, F., Cudr\u00e9-Mauroux, P., Sequeda, J., Lange, C., Heflin, J. (eds.) ISWC 2017, Part II. LNCS, vol. 10588, pp. 3\u201319. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-68204-4_1"},{"key":"45_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-030-30793-6_1","volume-title":"The Semantic Web \u2013 ISWC 2019","author":"C Aebeloe","year":"2019","unstructured":"Aebeloe, C., Montoya, G., Hose, K.: Decentralized indexing over a network of RDF peers. In: Ghidini, C., et al. (eds.) ISWC 2019, Part I. LNCS, vol. 11778, pp. 3\u201320. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-30793-6_1"},{"key":"45_CR6","doi-asserted-by":"crossref","unstructured":"Aebeloe, C., Montoya, G., Hose, K.: ColChain: collaborative linked data networks. In: Proceedings of the Web Conference 2021, pp. 1385\u20131396 (2021)","DOI":"10.1145\/3442381.3450037"},{"key":"45_CR7","doi-asserted-by":"crossref","unstructured":"Aebeloe, C., Montoya, G., Hose, K.: The lothbrok approach for SPARQL query optimization over decentralized knowledge graphs. arXiv preprint arXiv:2208.14692 (2022)","DOI":"10.3233\/SW-233438"},{"key":"45_CR8","unstructured":"Alexander, K., Cyganiak, R., Hausenblas, M., Zhao, J.: Describing linked datasets with the void vocabulary (2011). https:\/\/www.w3.org\/TR\/void\/"},{"key":"45_CR9","doi-asserted-by":"publisher","unstructured":"Amsaleg, L., Tomasic, A., Franklin, M., Urhan, T.: Scrambling query plans to cope with unexpected delays. In: Fourth International Conference on Parallel and Distributed Information Systems, pp. 208\u2013219 (1996). https:\/\/doi.org\/10.1109\/PDIS.1996.568681","DOI":"10.1109\/PDIS.1996.568681"},{"key":"45_CR10","unstructured":"Angles, R., et al.: The LDBC social network benchmark. arXiv preprint arXiv:2001.02299 (2020)"},{"key":"45_CR11","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/s007780050026","volume":"5","author":"G Antoshenkov","year":"1996","unstructured":"Antoshenkov, G., Ziauddin, M.: Query processing and optimization in oracle RDB. VLDB J. 5, 229\u2013237 (1996)","journal-title":"VLDB J."},{"key":"45_CR12","doi-asserted-by":"crossref","unstructured":"Avnur, R., Hellerstein, J.M.: Eddies: continuously adaptive query processing. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pp. 261\u2013272 (2000)","DOI":"10.1145\/342009.335420"},{"key":"45_CR13","unstructured":"Berners-Lee, T.: Design issues: linked data (2000). https:\/\/www.w3.org\/DesignIssues\/LinkedData.html"},{"issue":"5","key":"45_CR14","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1038\/scientificamerican0501-34","volume":"284","author":"T Berners-Lee","year":"2001","unstructured":"Berners-Lee, T., Hendler, J., Lassila, O., et al.: The semantic web. Sci. Am. 284(5), 28\u201337 (2001)","journal-title":"Sci. Am."},{"key":"45_CR15","unstructured":"Capadisli, S., Berners-Lee, T.: Web access control (2022). https:\/\/solidproject.org\/TR\/wac"},{"key":"45_CR16","doi-asserted-by":"crossref","unstructured":"Cole, R.L., Graefe, G.: Optimization of dynamic query evaluation plans. In: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, pp. 150\u2013160 (1994)","DOI":"10.1145\/191839.191872"},{"key":"45_CR17","doi-asserted-by":"crossref","unstructured":"Deshpande, A., Hellerstein, J.M., et al.: Lifting the burden of history from adaptive query processing. In: VLDB, pp. 948\u2013959 (2004)","DOI":"10.1016\/B978-012088469-8.50083-8"},{"key":"45_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/1900000001","volume":"1","author":"A Deshpande","year":"2007","unstructured":"Deshpande, A., Ives, Z., Raman, V.: Adaptive query processing. Found. Trends Databases 1, 1\u2013140 (2007). https:\/\/doi.org\/10.1561\/1900000001","journal-title":"Found. Trends Databases"},{"key":"45_CR19","doi-asserted-by":"crossref","unstructured":"Ding, L., Rundensteiner, E.A., Heineman, G.T.: MJoin: a metadata-aware stream join operator. In: Proceedings of the 2nd International Workshop on Distributed Event-Based Systems, pp. 1\u20138 (2003)","DOI":"10.1145\/966618.966639"},{"key":"45_CR20","doi-asserted-by":"crossref","unstructured":"Erling, O., et al.: The LDBC social network benchmark: Interactive workload. In: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, pp. 619\u2013630 (2015)","DOI":"10.1145\/2723372.2742786"},{"key":"45_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1007\/978-3-642-21034-1_11","volume-title":"The Semantic Web: Research and Applications","author":"O Hartig","year":"2011","unstructured":"Hartig, O.: Zero-knowledge query planning for an iterator implementation of link traversal based query execution. In: Antoniou, G., et al. (eds.) ESWC 2011, Part I. LNCS, vol. 6643, pp. 154\u2013169. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-21034-1_11"},{"key":"45_CR22","doi-asserted-by":"crossref","unstructured":"Hartig, O.: Linked data query processing based on link traversal (2014)","DOI":"10.1201\/b16859-15"},{"key":"45_CR23","doi-asserted-by":"crossref","unstructured":"Hartig, O., Freytag, J.C.: Foundations of traversal based query execution over linked data. In: Proceedings of the 23rd ACM Conference on Hypertext and Social Media, pp. 43\u201352 (2012)","DOI":"10.1145\/2309996.2310005"},{"key":"45_CR24","doi-asserted-by":"crossref","unstructured":"Hartig, O., Heese, R.: The SPARQL query graph model for query optimization. The Semantic Web: Research and Applications, pp. 564\u2013578 (2007)","DOI":"10.1007\/978-3-540-72667-8_40"},{"key":"45_CR25","unstructured":"Hartig, O., \u00d6zsu, M.T.: Walking without a map: optimizing response times of traversal-based linked data queries (extended version) (2016)"},{"key":"45_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/978-3-030-49461-2_10","volume-title":"The Semantic Web","author":"L Heling","year":"2020","unstructured":"Heling, L., Acosta, M.: Estimating characteristic sets for RDF dataset profiles based on sampling. In: Harth, A., et al. (eds.) ESWC 2020. LNCS, vol. 12123, pp. 157\u2013175. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-49461-2_10"},{"key":"45_CR27","doi-asserted-by":"publisher","unstructured":"Ives, Z.G., Halevy, A.Y., Weld, D.S.: Adapting to source properties in processing data integration queries. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, SIGMOD 2004, pp. 395\u2013406 (2004). https:\/\/doi.org\/10.1145\/1007568.1007613","DOI":"10.1145\/1007568.1007613"},{"key":"45_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/978-3-642-17746-0_29","volume-title":"The Semantic Web \u2013 ISWC 2010","author":"G Ladwig","year":"2010","unstructured":"Ladwig, G., Tran, T.: Linked data query processing strategies. In: Patel-Schneider, P.F., et al. (eds.) ISWC 2010. LNCS, vol. 6496, pp. 453\u2013469. Springer, Heidelberg (2010). https:\/\/doi.org\/10.1007\/978-3-642-17746-0_29"},{"key":"45_CR29","unstructured":"Liu, M.: Cost-based efficient adaptive query processing for data streams. Ph.D. thesis, University of Pennsylvania (2012)"},{"key":"45_CR30","doi-asserted-by":"crossref","unstructured":"Neumann, T., Moerkotte, G.: Characteristic sets: accurate cardinality estimation for RDF queries with multiple joins. In: 2011 IEEE 27th International Conference on Data Engineering, pp. 984\u2013994 (2011)","DOI":"10.1109\/ICDE.2011.5767868"},{"key":"45_CR31","unstructured":"Prud\u2019hommeaux, E., Bingham, J.: Shape trees specification. W3c editor\u2019s draft, W3C (2020). https:\/\/shapetrees.org\/TR\/specification\/"},{"key":"45_CR32","unstructured":"Raman, V., Deshpande, A., Hellerstein, J.M.: Using state modules for adaptive query processing. In: Proceedings 19th International Conference on Data Engineering, pp. 353\u2013364 (2003)"},{"key":"45_CR33","doi-asserted-by":"publisher","unstructured":"Taelman, R., Van Herwegen, J., Vander Sande, M., Verborgh, R.: Comunica: a modular SPARQL query engine for the web. In: Vrande\u010di\u0107, D., et al. (eds.) ISWC 2018. LNCS, vol. 11137, pp. 239\u2013255. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-030-00668-6_15, https:\/\/comunica.github.io\/Article-ISWC2018-Resource\/","DOI":"10.1007\/978-3-030-00668-6_15"},{"key":"45_CR34","unstructured":"Taelman, R., Van Herwegen, J., Vander Sande, M., Verborgh, R.: Optimizing approximate membership metadata in triple pattern fragments for clients and servers. In: SSWS2020, vol. 2757, pp. 1\u201316 (2020)"},{"key":"45_CR35","doi-asserted-by":"publisher","unstructured":"Taelman, R., Verborgh, R.: Evaluation of link traversal query execution over decentralized environments with structural assumptions (2023). https:\/\/doi.org\/10.48550\/ARXIV.2302.06933, https:\/\/arxiv.org\/abs\/2302.06933","DOI":"10.48550\/ARXIV.2302.06933"},{"key":"45_CR36","unstructured":"Urhan, T., Franklin, M.J.: XJoin: a reactively-scheduled pipelined join operator (2000)"},{"issue":"6","key":"45_CR37","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.3233\/SW-170254","volume":"8","author":"PY Vandenbussche","year":"2017","unstructured":"Vandenbussche, P.Y., Umbrich, J., Matteis, L., Hogan, A., Buil-Aranda, C.: SPARQLES: monitoring public SPARQL endpoints. Semant. Web 8(6), 1049\u20131065 (2017)","journal-title":"Semant. Web"},{"key":"45_CR38","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1007\/978-3-319-25007-6_6","volume-title":"The Semantic Web - ISWC 2015","author":"M Vander Sande","year":"2015","unstructured":"Vander Sande, M., Verborgh, R., Van Herwegen, J., Mannens, E., Van de Walle, R.: Opportunistic linked data querying through approximate membership metadata. In: Arenas, M., et al. (eds.) ISWC 2015, Part I. LNCS, vol. 9366, pp. 92\u2013110. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-25007-6_6"},{"key":"45_CR39","doi-asserted-by":"crossref","unstructured":"Verborgh, R.: Re-decentralizing the Web, for good this time. In: Seneviratne, O., Hendler, J. (eds.) Linking the World\u2019s Information: A Collection of Essays on the Work of Sir Tim Berners-Lee. ACM (2022). https:\/\/ruben.verborgh.org\/articles\/redecentralizing-the-web\/","DOI":"10.1145\/3591366.3591385"},{"key":"45_CR40","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1016\/j.websem.2016.03.003","volume":"37","author":"R Verborgh","year":"2016","unstructured":"Verborgh, R., et al.: Triple pattern fragments: a low-cost knowledge graph interface for the web. J. Web Semant. 37, 184\u2013206 (2016)","journal-title":"J. Web Semant."},{"key":"45_CR41","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/BF01277522","volume":"1","author":"AN Wilschut","year":"1993","unstructured":"Wilschut, A.N., Apers, P.M.: Dataflow query execution in a parallel main-memory environment. Distrib. Parallel Databases 1, 103\u2013128 (1993)","journal-title":"Distrib. Parallel Databases"},{"key":"45_CR42","unstructured":"Zagidulin, D., Sambra, A., Carvalho, M., Pavlik, E.: Solid application data discovery (2022). https:\/\/github.com\/solid\/solid\/blob\/main\/proposals\/data-discovery.md"}],"container-title":["Lecture Notes in Computer Science","The Semantic Web: ESWC 2023 Satellite Events"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-43458-7_45","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,3]],"date-time":"2024-01-03T14:06:11Z","timestamp":1704290771000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-43458-7_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031434570","9783031434587"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-43458-7_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"21 October 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ESWC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Semantic Web Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hersonissos","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 May 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 June 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"esws2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2023.eswc-conferences.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easy Chair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"109","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"50","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"46% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"9","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"9","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Submissions: Posters & Demos: 71 PhD Symposium: 24 Industry:14","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}