{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T15:42:52Z","timestamp":1778168572732,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,13]],"date-time":"2024-05-13T00:00:00Z","timestamp":1715558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100006374","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-18-CE23-0003"],"award-info":[{"award-number":["ANR-18-CE23-0003"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,5,13]]},"DOI":"10.1145\/3589334.3645567","type":"proceedings-article","created":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T07:08:13Z","timestamp":1715152093000},"page":"2138-2148","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Query Optimization for Ontology-Mediated Query Answering"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2344-5769","authenticated-orcid":false,"given":"Wafaa","family":"El Husseini","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Rennes, Lannion, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9843-3001","authenticated-orcid":false,"given":"Cheikh Brahim","family":"El Vaigh","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Bourgogne, Dijon, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4532-7974","authenticated-orcid":false,"given":"Fran\u00e7ois","family":"Goasdou\u00e9","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Rennes, Lannion, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9898-5789","authenticated-orcid":false,"given":"H\u00e9l\u00e8ne","family":"Jaudoin","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Rennes, Lannion, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"Foundations of Databases","author":"Abiteboul Serge","unstructured":"Serge Abiteboul, Richard Hull, and Victor Vianu. 1995. Foundations of Databases. Addison-Wesley. http:\/\/webdam.inria.fr\/Alice\/"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/3241691.3241694"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/3529337.3529338"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2636922"},{"key":"e_1_3_2_2_5_1","unstructured":"Franz Baader Diego Calvanese Deborah L. McGuinness Daniele Nardi and Peter F. Patel-Schneider (Eds.). 2003. The Description Logic Handbook. Cambridge University Press."},{"key":"e_1_3_2_2_6_1","first-page":"328","article-title":"Graal: A Toolkit for Query Answering with Existential Rules","volume":"9202","author":"Baget Jean-Francc","year":"2015","unstructured":"Jean-Francc ois Baget, Michel Lecl\u00e8 re, Marie-Laure Mugnier, Swan Rocher, and Cl\u00e9 ment Sipieter. 2015. Graal: A Toolkit for Query Answering with Existential Rules. In RuleML, Vol. 9202. 328--344.","journal-title":"RuleML"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2011.03.002"},{"key":"e_1_3_2_2_8_1","unstructured":"Meghyn Bienvenu. 2016. Ontology-Mediated Query Answering: Harnessing Knowledge to Get More from Data. In IJCAI. 4058--4061."},{"key":"e_1_3_2_2_9_1","volume-title":"Ioana Manolescu, and Marie-Laure Mugnier.","author":"Buron Maxime","year":"2019","unstructured":"Maxime Buron, Francc ois Goasdou\u00e9, Ioana Manolescu, and Marie-Laure Mugnier. 2019. Reformulation-Based Query Answering for RDF Graphs with RDFS Ontologies. In ESWC, Vol. 11503. Springer, 19--35."},{"key":"e_1_3_2_2_10_1","volume-title":"Francc ois Goasdou\u00e9 , and Ioana Manolescu","author":"Bursztyn Damian","year":"2015","unstructured":"Damian Bursztyn, Francc ois Goasdou\u00e9 , and Ioana Manolescu. 2015. Optimizing Reformulation-based Query Answering in RDF. In EDBT. 265--276."},{"key":"e_1_3_2_2_11_1","volume-title":"Francc ois Goasdou\u00e9 , and Ioana Manolescu","author":"Bursztyn Damian","year":"2016","unstructured":"Damian Bursztyn, Francc ois Goasdou\u00e9 , and Ioana Manolescu. 2016. Teaching an RDBMS about ontological constraints. PVLDB (2016), 1161--1172."},{"key":"e_1_3_2_2_12_1","volume-title":"i, Georg Gottlob, and Thomas Lukasiewicz","author":"Cal Andrea","year":"2009","unstructured":"Andrea Cal`i, Georg Gottlob, and Thomas Lukasiewicz. 2009a. Datalog(^mbox(pm) ): a unified approach to ontologies and integrity constraints. In ICDT. 14--30."},{"key":"e_1_3_2_2_13_1","volume-title":"i, Georg Gottlob, and Thomas Lukasiewicz","author":"Cal Andrea","year":"2009","unstructured":"Andrea Cal`i, Georg Gottlob, and Thomas Lukasiewicz. 2009b. A general datalog-based framework for tractable query answering over ontologies. In PODS. 77--86."},{"key":"e_1_3_2_2_14_1","volume-title":"Thomas Lukasiewicz, Bruno Marnette, and Andreas Pieris.","author":"Cal Andrea","year":"2010","unstructured":"Andrea Cal`i, Georg Gottlob, Thomas Lukasiewicz, Bruno Marnette, and Andreas Pieris. 2010. Datalog\/-: A Family of Logical Knowledge Representation and Query Languages for New Applications. In LICS. 228--242."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070736.2070738"},{"key":"e_1_3_2_2_16_1","volume-title":"Domenico Lembo, Maurizio Lenzerini, and Riccardo Rosati.","author":"Calvanese Diego","year":"2007","unstructured":"Diego Calvanese, Giuseppe De Giacomo, Domenico Lembo, Maurizio Lenzerini, and Riccardo Rosati. 2007. Tractable Reasoning and Efficient Query Answering in Description Logics: The DL-Lite Family. J. Autom. Reasoning (2007), 385--429."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-018-0528-3"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/78922.78924"},{"key":"e_1_3_2_2_19_1","volume-title":"Graph-based Knowledge Representation - Computational Foundations of Conceptual Graphs","author":"Chein Michel","unstructured":"Michel Chein and Marie-Laure Mugnier. 2009. Graph-based Knowledge Representation - Computational Foundations of Conceptual Graphs. Springer."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"crossref","unstructured":"Alexandros Chortaras Despoina Trivela and Giorgos Stamou. 2011. Optimized Query Rewriting for OWL2QL. In CADE. 192--206.","DOI":"10.1007\/978-3-642-22438-6_16"},{"key":"e_1_3_2_2_21_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","unstructured":"Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms, 3rd Edition. MIT Press.","edition":"3"},{"key":"e_1_3_2_2_22_1","unstructured":"Julian Dolby Achille Fokoue Aditya Kalyanpur Aaron Kershenbaum Edith Schonberg Kavitha Srinivas and Li Ma. 2007. Scalable Semantic Retrieval through Summarization and Refinement. In AAAI. 299--304."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2009.05.002"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"crossref","unstructured":"Thomas Eiter Magdalena Ortiz Mantas Simkus Trung-Kien Tran and Guohui Xiao. 2012. Query Rewriting for Horn-SHIQ Plus Rules. In AAAI. 726--733.","DOI":"10.1609\/aaai.v26i1.8219"},{"key":"e_1_3_2_2_25_1","unstructured":"Cheikh-Brahim El Vaigh and Fran\u00e7ois Goasdou\u00e9. 2021. A Well-founded Graph-based Summarization Framework for Description Logics. In Description Logics."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Wenfei Fan Jianzhong Li Xin Wang and Yinghui Wu. 2012. Query preserving graph compression. In SIGMOD. 157--168.","DOI":"10.1145\/2213836.2213855"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"crossref","unstructured":"Achille Fokoue Aaron Kershenbaum Li Ma Edith Schonberg and Kavitha Srinivas. 2006. The Summary Abox: Cutting Ontologies Down to Size. In ISWC. 343--356.","DOI":"10.1007\/11926078_25"},{"key":"e_1_3_2_2_28_1","unstructured":"Francc ois Goasdou\u00e9 Pawel Guzewicz and Ioana Manolescu. 2019. Incremental structural summarization of RDF graphs. In EDBT. 566--569."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-020-00611-y"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Francc ois Goasdou\u00e9 Ioana Manolescu and Alexandra Roatis. 2013. Efficient query answering against dynamic RDF databases. In EDBT. 299--310.","DOI":"10.1145\/2452376.2452412"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Georg Gottlob Giorgio Orsi and Andreas Pieris. 2011. Ontological queries: Rewriting and optimization. In ICDE. 2--13.","DOI":"10.1109\/ICDE.2011.5767965"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2638546"},{"key":"e_1_3_2_2_33_1","unstructured":"Georg Gottlob and Thomas Schwentick. 2012. Rewriting Ontological Queries into Small Nonrecursive Datalog Programs. In KR."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"crossref","unstructured":"Jonathan L. Gross Jay Yellen and Ping Zhang (Eds.). 2013. Handbook of Graph Theory. Chapman & Hall \/ CRC Press Taylor & Francis.","DOI":"10.1201\/b16132"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2005.06.005"},{"key":"e_1_3_2_2_36_1","volume-title":"Kopke","author":"Henzinger Monika Rauch","year":"1995","unstructured":"Monika Rauch Henzinger, Thomas A. Henzinger, and Peter W. Kopke. 1995. Computing Simulations on Finite and Infinite Graphs. In FOCS. 453--462."},{"key":"e_1_3_2_2_37_1","volume-title":"Francc ois Goasdou\u00e9 , and H\u00e9 l\u00e8 ne Jaudoin.","author":"Husseini Wafaa El","year":"2023","unstructured":"Wafaa El Husseini, Cheikh Brahim El Vaigh, Francc ois Goasdou\u00e9 , and H\u00e9 l\u00e8 ne Jaudoin. 2023. OptiRef: Query Optimization for Knowledge Bases. In WWW. 180--183."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1634.1886"},{"key":"e_1_3_2_2_39_1","volume-title":"Marie-Laure Mugnier, and Micha\u00eb l Thomazo.","author":"M\u00e9","year":"2015","unstructured":"M\u00e9 lanie K\u00f6 nig, Michel Lecl\u00e8 re, Marie-Laure Mugnier, and Micha\u00eb l Thomazo. 2015. Sound, complete and minimal UCQ-rewriting for existential rules. Semantic Web (2015), 451--475."},{"key":"e_1_3_2_2_40_1","unstructured":"Roman Kontchakov Carsten Lutz David Toman Frank Wolter and Michael Zakharyaschev. 2011. The Combined Approach to Ontology-Based Data Access. In IJCAI. 2656--2661."},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3186727"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"crossref","unstructured":"Carsten Lutz Inancc Seylan David Toman and Frank Wolter. 2013. The Combined Approach to OBDA: Taming Role Hierarchies Using Filters. In ISWC. 314--330.","DOI":"10.1007\/978-3-642-41335-3_20"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"crossref","unstructured":"Tova Milo and Dan Suciu. 1999. Index Structures for Path Expressions. In ICDT. 277--295.","DOI":"10.1007\/3-540-49257-7_18"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402737"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"crossref","unstructured":"H\u00e9 ctor P\u00e9 rez-Urbina Ian Horrocks and Boris Motik. 2009. Efficient Query Answering for OWL 2. In ISWC. 489--504.","DOI":"10.1007\/978-3-642-04930-9_31"},{"key":"e_1_3_2_2_46_1","volume-title":"Database management systems (3. ed.)","author":"Ramakrishnan Raghu","unstructured":"Raghu Ramakrishnan and Johannes Gehrke. 2003. Database management systems (3. ed.). McGraw-Hill."},{"key":"e_1_3_2_2_47_1","unstructured":"Riccardo Rosati and Alessandro Almatelli. 2010. Improving Query Answering over DL-Lite Ontologies. In KR."},{"key":"e_1_3_2_2_48_1","unstructured":"Avi Silberschatz Henry F. Korth and S. Sudarshan. 2020. Database System Concepts Seventh Edition. McGraw-Hill Book Company."},{"key":"e_1_3_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1137\/0606031"},{"key":"e_1_3_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/62.2160"},{"key":"e_1_3_2_2_51_1","unstructured":"Micha\u00eb l Thomazo. 2013. Compact Rewritings for Existential Rules. In IJCAI. 1125--1131."},{"key":"e_1_3_2_2_52_1","volume-title":"Stamou","author":"Venetis Tassos","year":"2012","unstructured":"Tassos Venetis, Giorgos Stoilos, and Giorgos B. Stamou. 2012. Incremental Query Rewriting for OWL 2 QL. In DL."},{"key":"e_1_3_2_2_53_1","volume-title":"NYAYA: A System Supporting the Uniform Management of Large Sets of Semantic Data. In ICDE. 1309--1312. io","author":"Virgilio Roberto De","year":"2012","unstructured":"Roberto De Virgilio, Giorgio Orsi, Letizia Tanca, and Riccardo Torlone. 2012. NYAYA: A System Supporting the Uniform Management of Large Sets of Semantic Data. In ICDE. 1309--1312. io"}],"event":{"name":"WWW '24: The ACM Web Conference 2024","location":"Singapore Singapore","acronym":"WWW '24","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2024"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645567","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589334.3645567","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:28:14Z","timestamp":1755822494000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645567"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,13]]},"references-count":53,"alternative-id":["10.1145\/3589334.3645567","10.1145\/3589334"],"URL":"https:\/\/doi.org\/10.1145\/3589334.3645567","relation":{},"subject":[],"published":{"date-parts":[[2024,5,13]]},"assertion":[{"value":"2024-05-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}