{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T06:33:49Z","timestamp":1761806029338,"version":"build-2065373602"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032095268","type":"print"},{"value":"9783032095275","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T00:00:00Z","timestamp":1761696000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T00:00:00Z","timestamp":1761696000000},"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":[[2026]]},"DOI":"10.1007\/978-3-032-09527-5_29","type":"book-chapter","created":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T06:29:16Z","timestamp":1761805756000},"page":"539-555","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Updates for\u00a0Worst-Case Optimal Join Triple Stores"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9617-1466","authenticated-orcid":false,"given":"Alexander","family":"Bigerl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0710-7180","authenticated-orcid":false,"given":"Nikolaos","family":"Karalis","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-0001-7112-3516","authenticated-orcid":false,"given":"Axel-Cyrille Ngonga","family":"Ngomo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,10,29]]},"reference":[{"key":"29_CR1","doi-asserted-by":"crossref","unstructured":"Aberger, C.R., Tu, S., Olukotun, K., R\u00e9, C.: Old techniques for new join algorithms: A case study in RDF processing. In: 2016 IEEE 32nd International Conference on Data Engineering Workshops (ICDEW), pp. 97\u2013102 (2016)","DOI":"10.1109\/ICDEW.2016.7495625"},{"key":"29_CR2","doi-asserted-by":"crossref","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: Proceedings of the 2021 International Conference on Management of Data, pp. 102\u2013114 (2021)","DOI":"10.1145\/3448016.3457256"},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"Atserias, A., Grohe, M., Marx, D.: Size bounds and query plans for relational joins. In: Proceedings of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science, pp. 739\u2013748. FOCS \u201908, IEEE Computer Society, USA (2008)","DOI":"10.1109\/FOCS.2008.43"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"Bast, H., Buchhold, B.: Qlever: A query engine for efficient sparql+text search. In: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management, pp. 647\u2013656. CIKM \u201917, Association for Computing Machinery, New York, NY, USA (2017)","DOI":"10.1145\/3132847.3132921"},{"key":"29_CR5","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., Ngonga Ngomo, A.C.: Hashing the hypertrie: Space- and time-efficient indexing for sparql in tensors. In: Sattler, U., et al. (eds.) The Semantic Web - ISWC 2022, pp. 57\u201373. Springer International Publishing, Cham (2022)"},{"key":"29_CR6","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1007\/978-3-030-62419-4_4","volume-title":"The Semantic Web - ISWC 2020","author":"A Bigerl","year":"2020","unstructured":"Bigerl, A., Conrads, L., Behning, C., Sherif, M.A., Saleem, M., Ngonga Ngomo, A.C.: Tentris - a tensor-based triple store. In: Pan, J.Z., et al. (eds.) The Semantic Web - ISWC 2020, pp. 56\u201373. Springer International Publishing, Cham (2020)"},{"key":"29_CR7","unstructured":"Brodal, G.S., Fagerberg, R.: Lower bounds for external memory dictionaries. In: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 546\u2013554. SODA \u201903, Society for Industrial and Applied Mathematics, USA (2003)"},{"key":"29_CR8","unstructured":"Cyganiak, R., Wood, D., Lanthaler, M., Klyne, G., Carroll, J.J.: RDF 1.1 Concepts and Abstract Syntax. https:\/\/www.w3.org\/TR\/rdf11-concepts\/ (Feb 2014), w3C Recommendation"},{"key":"29_CR9","unstructured":"Feigenbaum, L., Williams, G., Clark, K., Torres, E.: SPARQL 1.1 Protocol. https:\/\/www.w3.org\/TR\/sparql11-protocol\/ (Mar 2013), w3C Recommendation"},{"key":"29_CR10","unstructured":"Harris, S., Seaborne, A., Prud\u2019hommeaux, E., Feigenbaum, L.: SPARQL 1.1 Query Language. https:\/\/www.w3.org\/TR\/sparql11-query\/ (Mar 2013), w3C Recommendation"},{"key":"29_CR11","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. LNCS, vol. 11778, pp. 258\u2013275. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-30793-6_15"},{"key":"29_CR12","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2022.102905","volume":"111","author":"K Iwabuchi","year":"2022","unstructured":"Iwabuchi, K., Youssef, K., Velusamy, K., Gokhale, M., Pearce, R.: Metall: a persistent memory allocator for data-centric analytics. Parallel Comput. 111, 102905 (2022)","journal-title":"Parallel Comput."},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"Karalis, N., Bigerl, A., Demir, C., Heidrich, L., Ngonga\u00a0Ngomo, A.C.: Evaluating negation with multi-way joins accelerates class expression learning. In: Bifet, A., Davis, J., Krilavi\u010dius, T., Kull, M., Ntoutsi, E., \u017dliobait\u0117, I. (eds.) Machine Learning and Knowledge Discovery in Databases. Research Track. pp. 199\u2013216. Springer Nature Switzerland, Cham (2024)","DOI":"10.1007\/978-3-031-70365-2_12"},{"key":"29_CR14","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1007\/978-3-031-60626-7_12","volume-title":"The Semantic Web","author":"N Karalis","year":"2024","unstructured":"Karalis, N., Bigerl, A., Heidrich, L., Sherif, M.A., Ngonga Ngomo, A.C.: Efficient evaluation of conjunctive regular path queries using multi-way joins. In: Mero\u00f1o Pe\u00f1uela, A., et al. (eds.) The Semantic Web, pp. 218\u2013235. Springer Nature Switzerland, Cham (2024)"},{"key":"29_CR15","doi-asserted-by":"crossref","unstructured":"Ngo, H.Q., Porat, E., R\u00e9, C., Rudra, A.: Worst-case optimal join algorithms. J. ACM, pp. 16:1\u201316:40 (2018)","DOI":"10.1145\/3180143"},{"issue":"3","key":"29_CR16","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1162\/dint_a_00229","volume":"5","author":"D Vrgo\u010d","year":"2023","unstructured":"Vrgo\u010d, D., et al.: MillenniumDB: an open-source graph database system. Data Intell. 5(3), 560\u2013610 (2023)","journal-title":"Data Intell."}],"container-title":["Lecture Notes in Computer Science","The Semantic Web \u2013 ISWC 2025"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-09527-5_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T06:29:19Z","timestamp":1761805759000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-09527-5_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,29]]},"ISBN":["9783032095268","9783032095275"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-09527-5_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,29]]},"assertion":[{"value":"29 October 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ISWC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Semantic Web Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Nara","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 November 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 November 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"semweb2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/iswc2025.semanticweb.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}