{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T07:17:32Z","timestamp":1761808652699,"version":"3.40.3"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031606250"},{"type":"electronic","value":"9783031606267"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"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":[[2024]]},"DOI":"10.1007\/978-3-031-60626-7_12","type":"book-chapter","created":{"date-parts":[[2024,5,18]],"date-time":"2024-05-18T23:02:38Z","timestamp":1716073358000},"page":"218-235","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Efficient Evaluation of\u00a0Conjunctive Regular Path Queries Using Multi-way Joins"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0710-7180","authenticated-orcid":false,"given":"Nikolaos","family":"Karalis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9617-1466","authenticated-orcid":false,"given":"Alexander","family":"Bigerl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-2031-2548","authenticated-orcid":false,"given":"Liss","family":"Heidrich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9927-2203","authenticated-orcid":false,"given":"Mohamed Ahmed","family":"Sherif","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7112-3516","authenticated-orcid":false,"given":"Axel-Cyrille","family":"Ngonga Ngomo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,5,19]]},"reference":[{"key":"12_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1007\/978-3-031-33455-9_3","volume-title":"The Semantic Web","author":"J Aimonier-Davat","year":"2023","unstructured":"Aimonier-Davat, J., Skaf-Molli, H., Molli, P., Dang, M.H., N\u00e9delec, B.: Join ordering of SPARQL property path queries. In: Pesquita, C., et al. (eds.) ESWC 2023. LNCS, vol. 13870, pp. 38\u201354. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-33455-9_3"},{"key":"12_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"714","DOI":"10.1007\/978-3-031-19433-7_41","volume-title":"The Semantic Web","author":"R Angles","year":"2022","unstructured":"Angles, R., Aranda, C.B., Hogan, A., Rojas, C., Vrgoc, D.: WDBENCH: a Wikidata graph query benchmark. In: Sattler, U., et al. (eds.) ISWC 2022. LNCS, vol. 13489, pp. 714\u2013731. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-19433-7_41"},{"key":"12_CR3","doi-asserted-by":"publisher","unstructured":"Angles, R., Arenas, M., Barcel\u00f3, P., Hogan, A., Reutter, J.L., Vrgoc, D.: Foundations of modern query languages for graph databases. ACM Comput. Surv. 50(5), 68:1\u201368:40 (2017). https:\/\/doi.org\/10.1145\/3104031","DOI":"10.1145\/3104031"},{"key":"12_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/978-3-031-43980-3_4","volume-title":"String Processing and Information Retrieval","author":"D Arroyuelo","year":"2023","unstructured":"Arroyuelo, D., G\u00f3mez-Brand\u00f3n, A., Navarro, G.: Evaluating regular path queries on compressed adjacency matrices. In: Nardini, F.M., Pisanti, N., Venturini, R. (eds.) SPIRE 2023. LNCS, vol. 14240, pp. 35\u201348. Springer, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-43980-3_4"},{"key":"12_CR5","doi-asserted-by":"publisher","unstructured":"Arroyuelo, D., Hogan, A., Navarro, G., Reutter, J.L., Rojas-Ledesma, J., Soto, A.: Worst-case optimal graph joins in almost no space. In: Li, G., Li, Z., Idreos, S., Srivastava, D. (eds.) SIGMOD 2021: International Conference on Management of Data, Virtual Event, China, 20\u201325 June 2021, pp. 102\u2013114. ACM (2021). https:\/\/doi.org\/10.1145\/3448016.3457256","DOI":"10.1145\/3448016.3457256"},{"key":"12_CR6","doi-asserted-by":"publisher","unstructured":"Arroyuelo, D., Hogan, A., Navarro, G., Rojas-Ledesma, J.: Time- and space-efficient regular path queries. In: 38th IEEE International Conference on Data Engineering, ICDE 2022, Kuala Lumpur, Malaysia, 9\u201312 May 2022, pp. 3091\u20133105. IEEE (2022). https:\/\/doi.org\/10.1109\/ICDE53745.2022.00277","DOI":"10.1109\/ICDE53745.2022.00277"},{"key":"12_CR7","doi-asserted-by":"publisher","unstructured":"Atserias, A., Grohe, M., Marx, D.: Size bounds and query plans for relational joins. In: 49th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2008, 25\u201328 October 2008, Philadelphia, PA, USA, pp. 739\u2013748. IEEE Computer Society (2008). https:\/\/doi.org\/10.1109\/FOCS.2008.43","DOI":"10.1109\/FOCS.2008.43"},{"key":"12_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1007\/978-3-030-62419-4_4","volume-title":"The Semantic Web \u2013 ISWC 2020","author":"A Bigerl","year":"2020","unstructured":"Bigerl, A., Conrads, F., Behning, C., Sherif, M.A., Saleem, M., Ngonga Ngomo, A.-C.: Tentris \u2013 a tensor-based triple store. In: Pan, J.Z., et al. (eds.) ISWC 2020, Part I. LNCS, vol. 12506, pp. 56\u201373. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-62419-4_4"},{"key":"12_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/978-3-031-19433-7_4","volume-title":"The Semantic Web - ISWC 2022","author":"A Bigerl","year":"2022","unstructured":"Bigerl, A., Conrads, L., Behning, C., Saleem, M., Ngomo, A.N.: Hashing the hypertrie: space- and time-efficient indexing for SPARQL in tensors. In: Sattler, U., et al. (eds.) ISWC 2022. LNCS, vol. 13489, pp. 57\u201373. Springer, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-19433-7_4"},{"key":"12_CR10","doi-asserted-by":"publisher","unstructured":"Bonifati, A., Fletcher, G.H.L., Voigt, H., Yakovets, N.: Querying Graphs. Synthesis Lectures on Data Management. Morgan & Claypool Publishers (2018). https:\/\/doi.org\/10.2200\/S00873ED1V01Y201808DTM051","DOI":"10.2200\/S00873ED1V01Y201808DTM051"},{"key":"12_CR11","doi-asserted-by":"publisher","unstructured":"Bonifati, A., Martens, W., Timm, T.: Navigating the maze of wikidata query logs. In: Liu, L., et al. (eds.) The World Wide Web Conference, WWW 2019, San Francisco, CA, USA, 13\u201317 May 2019, pp. 127\u2013138. ACM (2019). https:\/\/doi.org\/10.1145\/3308558.3313472","DOI":"10.1145\/3308558.3313472"},{"key":"12_CR12","unstructured":"Conrads, F., Lehmann, J., Saleem, M., Ngomo, A.N.: Benchmarking RDF storage solutions with IGUANA. In: Nikitina, N., Song, D., Fokoue, A., Haase, P. (eds.) Proceedings of the ISWC 2017 Posters & Demonstrations and Industry Tracks co-located with 16th International Semantic Web Conference (ISWC 2017), Vienna, Austria, 23\u201325 October 2017. CEUR Workshop Proceedings, vol.\u00a01963. CEUR-WS.org (2017). https:\/\/ceur-ws.org\/Vol-1963\/paper621.pdf"},{"key":"12_CR13","doi-asserted-by":"publisher","unstructured":"Cucumides, T., Reutter, J.L., Vrgoc, D.: Size bounds and algorithms for conjunctive regular path queries. In: Geerts, F., Vandevoort, B. (eds.) 26th International Conference on Database Theory, ICDT 2023, 28\u201331 March 2023, Ioannina, Greece. LIPIcs, vol.\u00a0255, pp. 13:1\u201313:17. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2023). https:\/\/doi.org\/10.4230\/LIPIcs.ICDT.2023.13","DOI":"10.4230\/LIPIcs.ICDT.2023.13"},{"key":"12_CR14","doi-asserted-by":"publisher","unstructured":"Demir, C., Ngomo, A.N.: Neuro-symbolic class expression learning. In: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, IJCAI 2023, 19\u201325 August 2023, Macao, SAR, China, pp. 3624\u20133632. ijcai.org (2023). https:\/\/doi.org\/10.24963\/ijcai.2023\/403","DOI":"10.24963\/ijcai.2023\/403"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Freitag, M.J., Bandle, M., Schmidt, T., Kemper, A., Neumann, T.: Adopting worst-case optimal joins in relational database systems. Proc. VLDB Endow. 13(11), 1891\u20131904 (2020). http:\/\/www.vldb.org\/pvldb\/vol13\/p1891-freitag.pdf","DOI":"10.14778\/3407790.3407797"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Gubichev, A., Bedathur, S.J., Seufert, S.: Sparqling kleene: fast property paths in RDF-3X. In: Boncz, P.A., Neumann, T. (eds.) First International Workshop on Graph Data Management Experiences and Systems, GRADES 2013, co-located with SIGMOD\/PODS 2013, New York, NY, USA, 24 June 2013, p.\u00a014. CWI\/ACM (2013). http:\/\/event.cwi.nl\/grades2013\/14-gubichev.pdf","DOI":"10.1145\/2484425.2484443"},{"key":"12_CR17","unstructured":"Harris, S., Seaborne, A.: SPARQL 1.1 query language (2013). https:\/\/www.w3.org\/TR\/2013\/REC-sparql11-query-20130321\/. Accessed 21 Nov 2023"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"Hogan, A., et al.: Knowledge graphs. ACM Comput. Surv. 71:1\u201371:37 (2021)","DOI":"10.1145\/3447772"},{"key":"12_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1007\/978-3-030-30793-6_15","volume-title":"The Semantic Web \u2013 ISWC 2019","author":"A Hogan","year":"2019","unstructured":"Hogan, A., Riveros, C., Rojas, C., Soto, A.: A worst-case optimal join algorithm for SPARQL. In: Ghidini, C., et al. (eds.) ISWC 2019, Part I. LNCS, vol. 11778, pp. 258\u2013275. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-30793-6_15"},{"key":"12_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-25007-6_1","volume-title":"The Semantic Web - ISWC 2015","author":"EV Kostylev","year":"2015","unstructured":"Kostylev, E.V., Reutter, J.L., Romero, M., Vrgo\u010d, D.: SPARQL with property paths. In: Arenas, M., et al. (eds.) ISWC 2015, Part I. LNCS, vol. 9366, pp. 3\u201318. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-25007-6_1"},{"key":"12_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"376","DOI":"10.1007\/978-3-030-00668-6_23","volume-title":"The Semantic Web \u2013 ISWC 2018","author":"S Malyshev","year":"2018","unstructured":"Malyshev, S., Kr\u00f6tzsch, M., Gonz\u00e1lez, L., Gonsior, J., Bielefeldt, A.: Getting the most out of Wikidata: semantic technology usage in Wikipedia\u2019s knowledge graph. In: rande\u010di\u0107, D., et al. (eds.) ISWC 2018, Part II. LNCS, vol. 11137, pp. 376\u2013394. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-030-00668-6_23"},{"key":"12_CR22","doi-asserted-by":"publisher","unstructured":"Ngo, H.Q., Porat, E., R\u00e9, C., Rudra, A.: Worst-case optimal join algorithms. J. ACM 65(3), 16:1\u201316:40 (2018). https:\/\/doi.org\/10.1145\/3180143","DOI":"10.1145\/3180143"},{"key":"12_CR23","doi-asserted-by":"publisher","unstructured":"Ngo, H.Q., R\u00e9, C., Rudra, A.: Skew strikes back: new developments in the theory of join algorithms. SIGMOD Rec. 42(4), 5\u201316 (2013), https:\/\/doi.org\/10.1145\/2590989.2590991","DOI":"10.1145\/2590989.2590991"},{"key":"12_CR24","doi-asserted-by":"publisher","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM Trans. Database Syst. 34(3), 16:1\u201316:45 (2009). https:\/\/doi.org\/10.1145\/1567274.1567278","DOI":"10.1145\/1567274.1567278"},{"issue":"5","key":"12_CR25","doi-asserted-by":"publisher","first-page":"829","DOI":"10.3233\/SW-212871","volume":"13","author":"J Salas","year":"2022","unstructured":"Salas, J., Hogan, A.: Semantics and canonicalisation of SPARQL . Semant. Web 13(5), 829\u2013893 (2022). https:\/\/doi.org\/10.3233\/SW-212871","journal-title":"Semant. Web"},{"key":"12_CR26","doi-asserted-by":"publisher","unstructured":"Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL query optimization. In: Segoufin, L. (ed.) Proceedings of the Database Theory - ICDT 2010, 13th International Conference, Lausanne, Switzerland, 23\u201325 March 2010. ACM International Conference Proceeding Series, pp. 4\u201333. ACM (2010), https:\/\/doi.org\/10.1145\/1804669.1804675","DOI":"10.1145\/1804669.1804675"},{"key":"12_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1007\/978-3-030-30793-6_36","volume-title":"The Semantic Web \u2013 ISWC 2019","author":"ZH Syed","year":"2019","unstructured":"Syed, Z.H., R\u00f6der, M., Ngomo, A.-C.N.: Unsupervised discovery of corroborative paths for fact validation. In: Ghidini, C., et al. (eds.) ISWC 2019, Part I. LNCS, vol. 11778, pp. 630\u2013646. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-30793-6_36"},{"key":"12_CR28","doi-asserted-by":"publisher","unstructured":"Vrgo\u010d, D., et al.: MillenniumDB: an open-source graph database system. Data Intell. 1\u201339 (2023). https:\/\/doi.org\/10.1162\/dint_a_00209","DOI":"10.1162\/dint_a_00209"},{"key":"12_CR29","doi-asserted-by":"publisher","unstructured":"Wang, Y.R., Willsey, M., Suciu, D.: Free join: unifying worst-case optimal and traditional joins. Proc. ACM Manag. Data 1(2), 150:1\u2013150:23 (2023). https:\/\/doi.org\/10.1145\/3589295","DOI":"10.1145\/3589295"},{"key":"12_CR30","doi-asserted-by":"publisher","unstructured":"Yakovets, N., Godfrey, P., Gryz, J.: Query planning for evaluating SPARQL property paths. In: \u00d6zcan, F., Koutrika, G., Madden, S. (eds.) Proceedings of the 2016 International Conference on Management of Data, SIGMOD Conference 2016, San Francisco, CA, USA, 26 June\u201301 July 2016, pp. 1875\u20131889. ACM (2016). https:\/\/doi.org\/10.1145\/2882903.2882944","DOI":"10.1145\/2882903.2882944"}],"container-title":["Lecture Notes in Computer Science","The Semantic Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-60626-7_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,18]],"date-time":"2024-05-18T23:04:11Z","timestamp":1716073451000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-60626-7_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031606250","9783031606267"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-60626-7_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"19 May 2024","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":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 May 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"30 May 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"esws2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2024.eswc-conferences.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}