{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T04:13:06Z","timestamp":1748664786646,"version":"3.41.0"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031945748","type":"print"},{"value":"9783031945755","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-94575-5_19","type":"book-chapter","created":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T02:15:02Z","timestamp":1748657702000},"page":"342-361","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Towards Practicable Algorithms for\u00a0Rewriting Graph Queries Beyond DL-Lite"],"prefix":"10.1007","author":[{"given":"Bianca","family":"L\u00f6hnert","sequence":"first","affiliation":[]},{"given":"Nikolaus","family":"Augsten","sequence":"additional","affiliation":[]},{"given":"Cem","family":"Okulmus","sequence":"additional","affiliation":[]},{"given":"Magdalena","family":"Ortiz","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,6,1]]},"reference":[{"key":"19_CR1","unstructured":"Mastro. https:\/\/obdm.obdasystems.com\/mastro\/. Accessed 27 Mar 2025"},{"key":"19_CR2","unstructured":"Ontopic. https:\/\/ontopic.ai. Accessed 27 Mar 2025"},{"key":"19_CR3","unstructured":"Stardog. https:\/\/www.stardog.com\/. Accessed 27 Mar 2025"},{"key":"19_CR4","unstructured":"Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley (1995). http:\/\/webdam.inria.fr\/Alice\/"},{"key":"19_CR5","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":"19_CR6","doi-asserted-by":"publisher","unstructured":"Barcel\u00f3, P.: Querying graph databases. In: Hull, R., Fan, W. (eds.) Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2013, New York, NY, USA - 22\u201327 June 2013, pp. 175\u2013188. ACM (2013). https:\/\/doi.org\/10.1145\/2463664.2465216","DOI":"10.1145\/2463664.2465216"},{"key":"19_CR7","unstructured":"Bienvenu, M., Calvanese, D., Ortiz, M., Simkus, M.: Nested regular path queries in description logics. In: Baral, C., Giacomo, G.D., Eiter, T. (eds.) Principles of Knowledge Representation and Reasoning: Proceedings of the Fourteenth International Conference, KR 2014, Vienna, Austria, 20\u201324 July 2014. AAAI Press (2014). http:\/\/www.aaai.org\/ocs\/index.php\/KR\/KR14\/paper\/view\/8000"},{"key":"19_CR8","unstructured":"Bienvenu, M., Ortiz, M., Simkus, M.: Conjunctive regular path queries in lightweight description logics. In: Rossi, F. (ed.) IJCAI 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence, Beijing, China, 3\u20139 August 2013, pp. 761\u2013767. IJCAI\/AAAI (2013). http:\/\/www.aaai.org\/ocs\/index.php\/IJCAI\/IJCAI13\/paper\/view\/6886"},{"key":"19_CR9","doi-asserted-by":"publisher","unstructured":"Bienvenu, M., Ortiz, M., Simkus, M.: Regular path queries in lightweight description logics: complexity and algorithms. J. Artif. Intell. Res. 53, 315\u2013374 (2015). https:\/\/doi.org\/10.1613\/jair.4577","DOI":"10.1613\/jair.4577"},{"key":"19_CR10","doi-asserted-by":"publisher","unstructured":"Calvanese, D., Giacomo, G.D., Lembo, D., Lenzerini, M., Rosati, R.: Tractable reasoning and efficient query answering in description logics: the DL-lite family. J. Autom. Reason. 39(3), 385\u2013429 (2007). https:\/\/doi.org\/10.1007\/s10817-007-9078-x","DOI":"10.1007\/s10817-007-9078-x"},{"key":"19_CR11","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/j.artint.2012.10.003","volume":"195","author":"D Calvanese","year":"2013","unstructured":"Calvanese, D., Giacomo, G.D., Lembo, D., Lenzerini, M., Rosati, R.: Data complexity of query answering in description logics. Artif. Intell. 195, 335\u2013360 (2013). https:\/\/doi.org\/10.1016\/j.artint.2012.10.003","journal-title":"Artif. Intell."},{"key":"19_CR12","unstructured":"Dimartino, M.M.: Integrating and querying linked datasets through ontological rules. Ph.D. thesis, University of London, Birkbeck College, UK (2020). https:\/\/ethos.bl.uk\/OrderDetails.do?uin=uk.bl.ethos.852364"},{"key":"19_CR13","doi-asserted-by":"publisher","unstructured":"Dimartino, M.M., Cal\u00ec, A., Poulovassilis, A., Wood, P.T.: Efficient ontological query answering by rewriting into graph queries. In: Cuzzocrea, A., Greco, S., Larsen, H.L., Sacc\u00e0, D., Andreasen, T., Christiansen, H. (eds.) Flexible Query Answering Systems - 13th International Conference, FQAS 2019, Amantea, Italy, 2\u20135 July 2019, Proceedings. Lecture Notes in Computer Science, vol. 11529, pp. 75\u201384. Springer (2019). https:\/\/doi.org\/10.1007\/978-3-030-27629-4_10","DOI":"10.1007\/978-3-030-27629-4_10"},{"key":"19_CR14","unstructured":"Dragovic, N.: Querying property graphs with ontologies. Master\u2019s thesis, TU Wien (2022)"},{"key":"19_CR15","unstructured":"Dragovic, N., L\u00f6hnert, B.: Ontology-mediated querying for property graphs (2024). https:\/\/gitlab.com\/austrian-neurocloud\/software\/owl2cypher\/-\/releases\/ESWC2025. Accessed 27 Mar 2025"},{"key":"19_CR16","unstructured":"Dragovic, N., Okulmus, C., Ortiz, M.: Rewriting ontology-mediated navigational queries into cypher. In: Kutz, O., Lutz, C., Ozaki, A. (eds.) Proceedings of the 36th International Workshop on Description Logics (DL 2023) co-located with the 20th International Conference on Principles of Knowledge Representation and Reasoning and the 21st International Workshop on Non-Monotonic Reasoning (KR 2023 and NMR 2023), Rhodes, Greece, 2\u20134 September 2023. CEUR Workshop Proceedings, vol.\u00a03515. CEUR-WS.org (2023). https:\/\/ceur-ws.org\/Vol-3515\/paper-9.pdf"},{"key":"19_CR17","doi-asserted-by":"crossref","unstructured":"Eiter, T., Ortiz, M., Simkus, M., Tran, T., Xiao, G.: Query rewriting for Horn-SHIQ plus rules. In: Hoffmann, J., Selman, B. (eds.) Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 22\u201326 July 2012, Toronto, Ontario, Canada, pp. 726\u2013733. AAAI Press (2012). http:\/\/www.aaai.org\/ocs\/index.php\/AAAI\/AAAI12\/paper\/view\/4931","DOI":"10.1609\/aaai.v26i1.8219"},{"key":"19_CR18","doi-asserted-by":"publisher","unstructured":"Francis, N., et al.: A researcher\u2019s digest of GQL (invited talk). In: Geerts, F., Vandevoort, B. (eds.) 26th International Conference on Database Theory, ICDT 2023, March 28-31, 2023, Ioannina, Greece. LIPIcs, vol.\u00a0255, pp. 1:1\u20131:22. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik (2023). https:\/\/doi.org\/10.4230\/LIPIcs.ICDT.2023.1","DOI":"10.4230\/LIPIcs.ICDT.2023.1"},{"key":"19_CR19","doi-asserted-by":"publisher","unstructured":"Francis, N., et al.: Cypher: an evolving query language for property graphs. In: Das, G., Jermaine, C.M., Bernstein, P.A. (eds.) Proceedings of the 2018 International Conference on Management of Data, SIGMOD Conference 2018, Houston, TX, USA, 10\u201315 June 2018, pp. 1433\u20131445. ACM (2018). https:\/\/doi.org\/10.1145\/3183713.3190657","DOI":"10.1145\/3183713.3190657"},{"key":"19_CR20","unstructured":"L\u00f6hnert, B., Augsten, N., Okulmus, C., Ortiz, M.: Towards practicable algorithms for rewriting graph queries beyond dl-lite. CoRR abs\/2405.18181 (2024). https:\/\/doi.org\/10.48550\/arXiv.2405.18181"},{"key":"19_CR21","unstructured":"L\u00f6hnert, B., Engler, B., Hutzler, F., Augsten, N.: Cognitive task ontology (COGITO) (2025). https:\/\/gitlab.com\/austrian-neurocloud\/ontologies\/cogito\/-\/releases\/ESWC2025. Accessed 27 Mar 2025"},{"key":"19_CR22","unstructured":"Morra, O.: GQL parser (2021). https:\/\/github.com\/OlofMorra\/GQL-parser. Accessed 19 Dec 2024"},{"key":"19_CR23","doi-asserted-by":"publisher","unstructured":"P\u00e9rez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. In: Cruz, I.F., et al. (eds.) The Semantic Web - ISWC 2006, 5th International Semantic Web Conference, ISWC 2006, Athens, GA, USA, 5\u20139 November 2006, Proceedings. Lecture Notes in Computer Science, vol.\u00a04273, pp. 30\u201343. Springer (2006). https:\/\/doi.org\/10.1007\/11926078_3","DOI":"10.1007\/11926078_3"},{"key":"19_CR24","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1007\/978-3-540-77688-8_5","volume":"10","author":"A Poggi","year":"2008","unstructured":"Poggi, A., Lembo, D., Calvanese, D., Giacomo, G.D., Lenzerini, M., Rosati, R.: Linking data to ontologies. J. Data Semant. 10, 133\u2013173 (2008). https:\/\/doi.org\/10.1007\/978-3-540-77688-8_5","journal-title":"J. Data Semant."},{"key":"19_CR25","doi-asserted-by":"publisher","unstructured":"Poldrack, R.A., et al.: The cognitive atlas: toward a knowledge foundation for cognitive neuroscience. Front. Neuroinform. 5, 17 (2011). https:\/\/doi.org\/10.3389\/fninf.2011.00017","DOI":"10.3389\/fninf.2011.00017"},{"key":"19_CR26","unstructured":"Ravenschlag, A., Denissen, M., L\u00f6hnert, B., Pawlik, M., Himmelsto\u00df, N.A., Hutzler, F.: Effective queries for mega-analysis in cognitive neuroscience. In: Fletcher, G., Kantere, V. (eds.) Proceedings of the Workshops of the EDBT\/ICDT 2023 Joint Conference, Ioannina, Greece, 28 March 2023. CEUR Workshop Proceedings, vol.\u00a03379. CEUR-WS.org (2023). https:\/\/ceur-ws.org\/Vol-3379\/CoMoNoS_2023_id252_Mateusz_Pawlik.pdf"},{"key":"19_CR27","unstructured":"Stanford Center for Reproducible Neuroscience: OpenNeuro MRI platform (2017). https:\/\/openneuro.org\/search\/modality\/mri. Accessed 24 May 2024"},{"key":"19_CR28","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2021.118766","volume":"245","author":"K Robbins","year":"2021","unstructured":"Robbins, K., Truong, D., Appelhoff, S., Delorme, A., Makeig, S.: Capturing the nature of events and event context using hierarchical event descriptors (HED). Neuroimage 245, 118766 (2021)","journal-title":"Neuroimage"},{"key":"19_CR29","unstructured":"Sipser, M.: Introduction to the theory of computation. PWS Publishing Company (1997)"},{"key":"19_CR30","doi-asserted-by":"crossref","unstructured":"Xiao, G., et al.: Ontology-based data access: a survey. In: Proceedings of IJCAI 2018, pp. 5511\u20135519 (2023)","DOI":"10.24963\/ijcai.2018\/777"},{"key":"19_CR31","doi-asserted-by":"publisher","unstructured":"Xiao, G., Ding, L., Cogrel, B., Calvanese, D.: Virtual knowledge graphs: an overview of systems and use cases. Data Intell. 1(3), 201\u2013223 (2019). https:\/\/doi.org\/10.1162\/dint_a_00011","DOI":"10.1162\/dint_a_00011"}],"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-94575-5_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,31]],"date-time":"2025-05-31T02:15:13Z","timestamp":1748657713000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-94575-5_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031945748","9783031945755"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-94575-5_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"1 June 2025","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":"Portoroz","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Slovenia","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":"1 June 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 June 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"esws2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2025.eswc-conferences.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}