{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T11:12:19Z","timestamp":1778065939792,"version":"3.51.4"},"publisher-location":"Cham","reference-count":30,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032251558","type":"print"},{"value":"9783032251565","type":"electronic"}],"license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"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-25156-5_27","type":"book-chapter","created":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T10:19:02Z","timestamp":1778062742000},"page":"518-536","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["SPARQLing Datalog for\u00a0Rule-Based Reasoning over\u00a0Large Knowledge Graphs"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1604-6308","authenticated-orcid":false,"given":"Alex","family":"Ivliev","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9172-2601","authenticated-orcid":false,"given":"Markus","family":"Kr\u00f6tzsch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1479-0341","authenticated-orcid":false,"given":"Maximilian","family":"Marx","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,5,7]]},"reference":[{"key":"27_CR1","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison Wesley (1994)"},{"key":"27_CR2","doi-asserted-by":"publisher","unstructured":"Bellomarini, L., Sallinger, E., Gottlob, G.: The Vadalog system: Datalog-based reasoning for knowledge graphs. Proc. VLDB Endowment 11(9), 975\u2013987 (2018). https:\/\/doi.org\/10.14778\/3213880.3213888","DOI":"10.14778\/3213880.3213888"},{"key":"27_CR3","doi-asserted-by":"publisher","unstructured":"Benedikt, M., et al.: Benchmarking the chase. In: Proceedings of 36th Symposium on Principles of Database Systems (PODS\u201917), pp. 37\u201352. ACM (2017). https:\/\/doi.org\/10.1145\/3034786.3034796","DOI":"10.1145\/3034786.3034796"},{"key":"27_CR4","doi-asserted-by":"publisher","unstructured":"Bischoff, S., Kr\u00f6tzsch, M., Polleres, A., Rudolph, S.: Schema-agnostic query rewriting for SPARQL\u00a01.1. In: Mika et\u00a0al. [22], pp. 584\u2013600. https:\/\/doi.org\/10.1007\/978-3-319-11964-9_37","DOI":"10.1007\/978-3-319-11964-9_37"},{"key":"27_CR5","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.websem.2012.03.001","volume":"14","author":"A Cal\u00ec","year":"2012","unstructured":"Cal\u00ec, A., Gottlob, G., Lukasiewicz, T.: A general datalog-based framework for tractable query answering over ontologies. J. Web Semant. 14, 57\u201383 (2012). https:\/\/doi.org\/10.1016\/j.websem.2012.03.001","journal-title":"J. Web Semant."},{"key":"27_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/978-3-030-30796-7_2","volume-title":"The Semantic Web \u2013 ISWC 2019","author":"D Carral","year":"2019","unstructured":"Carral, D., Dragoste, I., Gonz\u00e1lez, L., Jacobs, C., Kr\u00f6tzsch, M., Urbani, J.: VLog: A Rule Engine for Knowledge Graphs. In: Ghidini, C., et al. (eds.) ISWC 2019. LNCS, vol. 11779, pp. 19\u201335. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-30796-7_2"},{"key":"27_CR7","unstructured":"Cyganiak, R., Wood, D., Lanthaler, M. (eds.): RDF 1.1 Concepts and Abstract Syntax. W3C Recommendation (2014). http:\/\/www.w3.org\/TR\/rdf11-concepts\/"},{"key":"27_CR8","unstructured":"Dachselt, R., Gerlach, L., Hanisch, P., Ivliev, A., Kr\u00f6tzsch, M., Marx, M., M\u00e9ndez, J.: Declarative debugging for datalog with aggregation. In: Krause, A., Pimentel, J.F. (eds.) Proceedings of Workshops of the EDBT\/ICDT 2026 Joint Conference CEUR WS Proceedings, CEUR-WS (2026). https:\/\/ceur-ws.org\/Vol-4192\/"},{"key":"27_CR9","doi-asserted-by":"publisher","unstructured":"Erxleben, F., G\u00fcnther, M., Kr\u00f6tzsch, M., Mendez, J., Vrande\u010di\u0107, D.: Introducing Wikidata to the linked data web. In: Mika et\u00a0al. [22], pp. 50\u201365. https:\/\/doi.org\/10.1007\/978-3-319-11964-9_4","DOI":"10.1007\/978-3-319-11964-9_4"},{"key":"27_CR10","doi-asserted-by":"publisher","unstructured":"Hanisch, P., Kr\u00f6tzsch, M.: Rule rewriting revisited: a fresh look at static filtering for Datalog and ASP. In: ten Cate, B., Funk, M. (eds.) Proceedings of 29th International Conference on Database Theory (ICDT\u20192026). LIPIcs, vol.\u00a0365. Dagstuhl Publishing (2026). https:\/\/doi.org\/10.4230\/LIPIcs.ICDT.2026.5","DOI":"10.4230\/LIPIcs.ICDT.2026.5"},{"key":"27_CR11","doi-asserted-by":"publisher","unstructured":"Hogan, A., Pan, J.Z., Polleres, A., Decker, S.: SAOR: template rule optimisations for distributed reasoning over 1 billion linked data triples. In: Patel-Schneider, P.F., et al. (eds.) Proceedings of 9th International Semantic Web Conference (ISWC\u201910). LNCS, vol.\u00a06496, pp. 337\u2013353. Springer (2010). https:\/\/doi.org\/10.1007\/978-3-642-17746-0_22","DOI":"10.1007\/978-3-642-17746-0_22"},{"issue":"1","key":"27_CR12","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/j.websem.2005.05.003","volume":"3","author":"I Horrocks","year":"2005","unstructured":"Horrocks, I., Patel-Schneider, P.F., Bechhofer, S., Tsarkov, D.: OWL Rules: a proposal and prototype implementation. J. Web Semant. 3(1), 23\u201340 (2005). https:\/\/doi.org\/10.1016\/j.websem.2005.05.003","journal-title":"J. Web Semant."},{"issue":"2\u20133","key":"27_CR13","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.websem.2005.06.001","volume":"3","author":"HJ ter Horst","year":"2005","unstructured":"ter Horst, H.J.: Completeness, decidability and complexity of entailment for RDF Schema and a semantic extension involving the OWL vocabulary. J. Web Semant. 3(2\u20133), 79\u2013115 (2005). https:\/\/doi.org\/10.1016\/j.websem.2005.06.001","journal-title":"J. Web Semant."},{"key":"27_CR14","doi-asserted-by":"publisher","unstructured":"Ivliev, A., Gerlach, L., Meusel, S., Steinberg, J., Kr\u00f6tzsch, M.: Nemo: tyour friendly and versatile rule reasoning toolkit. In: Marquis, P., Ortiz, M., Pagnucco, M. (eds.) Proceedings of 21st International Conference on Principles of Knowledge Representation and Reasoning (KR\u201924), pp. 743\u2013754. IJCAI Organization (2024). https:\/\/doi.org\/10.24963\/kr.2024\/70","DOI":"10.24963\/kr.2024\/70"},{"key":"27_CR15","unstructured":"Kifer, M., Boley, H. (eds.): RIF Overview. W3C Working Group Note (2010). http:\/\/www.w3.org\/TR\/rif-overview\/"},{"key":"27_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1007\/3-540-17187-8_37","volume-title":"ICDT \u201986","author":"M Kifer","year":"1986","unstructured":"Kifer, M., Lozinskii, E.L.: Filtering data flow in deductive databases. In: Ausiello, G., Atzeni, P. (eds.) ICDT 1986. LNCS, vol. 243, pp. 186\u2013202. Springer, Heidelberg (1986). https:\/\/doi.org\/10.1007\/3-540-17187-8_37"},{"key":"27_CR17","doi-asserted-by":"publisher","unstructured":"Kifer, M., Lozinskii, E.L.: Implementing logic programs as a database system. In: Proceedings of 3rd International Conference on Data Engineering (ICDE\u201987), pp. 375\u2013385. IEEE Computer Society (1987). https:\/\/doi.org\/10.1109\/ICDE.1987.7272403","DOI":"10.1109\/ICDE.1987.7272403"},{"issue":"3","key":"27_CR18","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1145\/88636.87121","volume":"15","author":"M Kifer","year":"1990","unstructured":"Kifer, M., Lozinskii, E.L.: On compile-time query optimization in deductive databases by means of static filtering. ACM Trans. Database Syst. 15(3), 385\u2013426 (1990). https:\/\/doi.org\/10.1145\/88636.87121","journal-title":"ACM Trans. Database Syst."},{"key":"27_CR19","doi-asserted-by":"publisher","unstructured":"Kr\u00f6tzsch, M.: Efficient rule-based inferencing for OWL EL. In: Walsh, T. (ed.) Proceedings of 22nd International Joint Conference on Artificial Intelligence (IJCAI\u201911), pp. 2668\u20132673. AAAI Press\/IJCAI (2011). https:\/\/doi.org\/10.5591\/978-1-57735-516-8\/IJCAI11-444","DOI":"10.5591\/978-1-57735-516-8\/IJCAI11-444"},{"key":"27_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/978-3-642-35176-1_18","volume-title":"The Semantic Web \u2013 ISWC 2012","author":"M Kr\u00f6tzsch","year":"2012","unstructured":"Kr\u00f6tzsch, M.: The Not-So-Easy Task of Computing Class Subsumptions in OWL RL. In: Cudr\u00e9-Mauroux, P., et al. (eds.) ISWC 2012. LNCS, vol. 7649, pp. 279\u2013294. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-35176-1_18"},{"key":"27_CR21","doi-asserted-by":"publisher","unstructured":"Kr\u00f6tzsch, M.: Modern Datalog: Concepts, methods, applications. In: Artale, A., Bienvenu, M., Garc\u00eda, Y.I., Murlak, F. (eds.) Joint Proceedings of the 20th and 21st Reasoning Web Summer Schools (RW 2024 & RW 2025). OASIcs, vol.\u00a0138. Dagstuhl Publishing (2025). https:\/\/doi.org\/10.4230\/OASIcs.RW.2024\/2025.7","DOI":"10.4230\/OASIcs.RW.2024\/2025.7"},{"key":"27_CR22","unstructured":"Mika, P., et al.(eds.): Proceedings of 13th International Semantic Web Conference (ISWC\u201914), LNCS, vol.\u00a08796. Springer, Cham (2014)"},{"key":"27_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/978-3-319-10587-1_6","volume-title":"Reasoning Web. Reasoning on the Web in the Big Data Era","author":"M-L Mugnier","year":"2014","unstructured":"Mugnier, M.-L., Thomazo, M.: An Introduction to Ontology-Based Query Answering with Existential Rules. In: Koubarakis, M., et al. (eds.) Reasoning Web 2014. LNCS, vol. 8714, pp. 245\u2013278. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-10587-1_6"},{"key":"27_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/978-3-319-25010-6_1","volume-title":"The Semantic Web - ISWC 2015","author":"Y Nenov","year":"2015","unstructured":"Nenov, Y., Piro, R., Motik, B., Horrocks, I., Wu, Z., Banerjee, J.: RDFox: A Highly-Scalable RDF Store. In: Arenas, M., et al. (eds.) ISWC 2015. LNCS, vol. 9367, pp. 3\u201320. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-25010-6_1"},{"key":"27_CR25","doi-asserted-by":"publisher","unstructured":"Piro, R., et al.: Semantic technologies for data analysis in health care. In: Groth, P.T., et al. (eds.) Proceedings of 15th International Semantic Web Conference (ISWC\u201916, Part II). LNCS, vol.\u00a09982, pp. 400\u2013417 (2016). https:\/\/doi.org\/10.1007\/978-3-319-46547-0_34","DOI":"10.1007\/978-3-319-46547-0_34"},{"key":"27_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1007\/978-3-642-25073-6_38","volume-title":"The Semantic Web \u2013 ISWC 2011","author":"A Schwarte","year":"2011","unstructured":"Schwarte, A., Haase, P., Hose, K., Schenkel, R., Schmidt, M.: FedX: Optimization Techniques for Federated Query Processing on Linked Data. In: Aroyo, L., et al. (eds.) ISWC 2011. LNCS, vol. 7031, pp. 601\u2013616. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-25073-6_38"},{"key":"27_CR27","unstructured":"Skvortsov, E.S., Xia, Y., Bowers, S., Lud\u00e4scher, B.: Logica-TGD: transforming graph databases logically. In: Boehm, M., Daudjee, K. (eds.) Proceedings of Workshops of the EDBT\/ICDT 2025 Joint Conference on CEUR WS Proceedings, vol.\u00a03946. CEUR-WS (2025). https:\/\/ceur-ws.org\/Vol-3946\/TGD-4.pdf"},{"key":"27_CR28","doi-asserted-by":"publisher","unstructured":"Urbani, J., Jacobs, C., Kr\u00f6tzsch, M.: Column-oriented Datalog materialization for large knowledge graphs. In: Schuurmans, D., Wellman, M.P. (eds.) Proceedings of 30th AAAI Conference on Artificial Intelligence (AAAI\u201916), pp. 258\u2013264. AAAI Press (2016). https:\/\/doi.org\/10.1609\/aaai.v30i1.9993","DOI":"10.1609\/aaai.v30i1.9993"},{"key":"27_CR29","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.websem.2011.05.004","volume":"10","author":"J Urbani","year":"2012","unstructured":"Urbani, J., Kotoulas, S., Maassen, J., van Harmelen, F., Bal, H.: WebPIE: a web-scale parallel inference engine using MapReduce. J. of Web Semant. 10, 59\u201375 (2012). https:\/\/doi.org\/10.1016\/j.websem.2011.05.004","journal-title":"J. of Web Semant."},{"key":"27_CR30","unstructured":"Van Woensel, W., Arndt, D., Champin, P.A., Tomaszuk, D., Kellogg, G. (eds.): Notation3 Language. W3C Draft Community Group Report (2024). https:\/\/w3c.github.io\/N3\/spec\/"}],"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-032-25156-5_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T10:19:12Z","timestamp":1778062752000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-25156-5_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"ISBN":["9783032251558","9783032251565"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-25156-5_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]},"assertion":[{"value":"7 May 2026","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"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":"Dubrovnik","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Croatia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2026","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 May 2026","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 May 2026","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"esws2026","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2026.eswc-conferences.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}