{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T15:42:11Z","timestamp":1778168531915,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,4,30]],"date-time":"2023-04-30T00:00:00Z","timestamp":1682812800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001665","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\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,4,30]]},"DOI":"10.1145\/3543873.3587342","type":"proceedings-article","created":{"date-parts":[[2023,4,28]],"date-time":"2023-04-28T11:36:14Z","timestamp":1682681774000},"page":"180-183","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["OptiRef: Query Optimization for Knowledge Bases"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2344-5769","authenticated-orcid":false,"given":"Wafaa","family":"El Husseini","sequence":"first","affiliation":[{"name":"Univ. Rennes, 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":"Univ. Bourgogne, 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":"Univ. Rennes, 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":"Univ. Rennes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,4,30]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Meghyn Bienvenu. 2016. Ontology-Mediated Query Answering: Harnessing Knowledge to Get More from Data. In IJCAI."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Maxime Buron Fran\u00e7ois Goasdou\u00e9 Ioana Manolescu and Marie-Laure Mugnier. 2019. Reformulation-Based Query Answering for RDF Graphs with RDFS Ontologies. In ESWC.","DOI":"10.1007\/978-3-030-21348-0_2"},{"key":"e_1_3_2_1_3_1","volume-title":"Cheikh Brahim\u00a0El Vaigh, and Fran\u00e7ois Goasdou\u00e9","author":"Buron Maxime","year":"2021","unstructured":"Maxime Buron, Cheikh Brahim\u00a0El Vaigh, and Fran\u00e7ois Goasdou\u00e9. 2021. Towards Faster Reformulation-based Query Answering on RDF graphs with RDFS ontologies. Short paper. In ISWC."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Damian Bursztyn Fran\u00e7ois Goasdou\u00e9 and Ioana Manolescu. 2015. Optimizing Reformulation-based Query Answering in RDF. In EDBT.","DOI":"10.14778\/2824032.2824093"},{"key":"e_1_3_2_1_5_1","volume-title":"Teaching an RDBMS about ontological constraints. PVLDB","author":"Bursztyn Damian","year":"2016","unstructured":"Damian Bursztyn, Fran\u00e7ois Goasdou\u00e9, and Ioana Manolescu. 2016. Teaching an RDBMS about ontological constraints. PVLDB (2016)."},{"key":"e_1_3_2_1_6_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)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Sejla Cebiric Fran\u00e7ois Goasdou\u00e9 Haridimos Kondylakis Dimitris Kotzinos Ioana Manolescu Georgia Troullinou and Mussab Zneika. 2019. Summarizing semantic graphs: a survey. VLDB J. (2019).","DOI":"10.1007\/s00778-018-0528-3"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Alexandros Chortaras Despoina Trivela and Giorgos Stamou. 2011. Optimized Query Rewriting for OWL2QL. In CADE.","DOI":"10.1007\/978-3-642-22438-6_16"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Fran\u00e7ois Goasdou\u00e9 Ioana Manolescu and Alexandra Roatis. 2013. Efficient query answering against dynamic RDF databases. In EDBT.","DOI":"10.1145\/2452376.2452412"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Georg Gottlob Giorgio Orsi and Andreas Pieris. 2011. Ontological queries: Rewriting and optimization. In ICDE.","DOI":"10.1109\/ICDE.2011.5767965"},{"key":"e_1_3_2_1_11_1","volume-title":"Query Rewriting and Optimization for Ontological Databases. ACM TODS","author":"Gottlob Georg","year":"2014","unstructured":"Georg Gottlob, Giorgio Orsi, and Andreas Pieris. 2014. Query Rewriting and Optimization for Ontological Databases. ACM TODS (2014)."},{"key":"e_1_3_2_1_12_1","unstructured":"Georg Gottlob and Thomas Schwentick. 2012. Rewriting Ontological Queries into Small Nonrecursive Datalog Programs. In KR."},{"key":"e_1_3_2_1_13_1","volume-title":"Fran\u00e7ois Goasdou\u00e9, and H\u00e9l\u00e8ne Jaudoin.","author":"Husseini Wafaa\u00a0El","year":"2021","unstructured":"Wafaa\u00a0El Husseini, Cheikh Brahim\u00a0El Vaigh, Fran\u00e7ois Goasdou\u00e9, and H\u00e9l\u00e8ne Jaudoin. 2021. Ontology-mediated query answering: performance challenges and advances. Short paper. In ISWC."},{"key":"e_1_3_2_1_14_1","volume-title":"complete and minimal UCQ-rewriting for existential rules. Semantic Web","author":"K\u00f6nig M\u00e9lanie","year":"2015","unstructured":"M\u00e9lanie K\u00f6nig, Michel Lecl\u00e8re, Marie-Laure Mugnier, and Micha\u00ebl Thomazo. 2015. Sound, complete and minimal UCQ-rewriting for existential rules. Semantic Web (2015)."},{"key":"e_1_3_2_1_15_1","unstructured":"Davide Lanti Mart\u00edn Rezk Guohui Xiao and Diego Calvanese. 2015. The NPD Benchmark: Reality Check for OBDA Systems. In EDBT."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Yike Liu Tara Safavi Abhilash Dighe and Danai Koutra. 2018. Graph Summarization Methods and Applications: A Survey. ACM Comput. Surv. (2018).","DOI":"10.1145\/3186727"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Carsten Lutz Inan\u00e7 Seylan David Toman and Frank Wolter. 2013. The Combined Approach to OBDA: Taming Role Hierarchies Using Filters. In ISWC.","DOI":"10.1007\/978-3-642-41335-3_20"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2757001.2757003"},{"key":"e_1_3_2_1_19_1","volume-title":"Optimizing Query Answering under Ontological Constraints. PVLDB","author":"Orsi Giorgio","year":"2011","unstructured":"Giorgio Orsi and Andreas Pieris. 2011. Optimizing Query Answering under Ontological Constraints. PVLDB (2011)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"H\u00e9ctor P\u00e9rez-Urbina Ian Horrocks and Boris Motik. 2009. Efficient Query Answering for OWL 2. In ISWC.","DOI":"10.1007\/978-3-642-04930-9_31"},{"key":"e_1_3_2_1_21_1","unstructured":"Riccardo Rosati and Alessandro Almatelli. 2010. Improving Query Answering over DL-Lite Ontologies. In KR."},{"key":"e_1_3_2_1_22_1","unstructured":"Micha\u00ebl Thomazo. 2013. Compact Rewritings for Existential Rules. In IJCAI."},{"key":"e_1_3_2_1_23_1","unstructured":"Tassos Venetis Giorgos Stoilos and Giorgos\u00a0B. Stamou. 2012. Incremental Query Rewriting for OWL 2 QL. In DL."}],"event":{"name":"WWW '23: The ACM Web Conference 2023","location":"Austin TX USA","acronym":"WWW '23","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Companion Proceedings of the ACM Web Conference 2023"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3543873.3587342","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3543873.3587342","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T23:32:15Z","timestamp":1755819135000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3543873.3587342"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,30]]},"references-count":23,"alternative-id":["10.1145\/3543873.3587342","10.1145\/3543873"],"URL":"https:\/\/doi.org\/10.1145\/3543873.3587342","relation":{},"subject":[],"published":{"date-parts":[[2023,4,30]]},"assertion":[{"value":"2023-04-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}