{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:45:28Z","timestamp":1740138328202,"version":"3.37.3"},"reference-count":6,"publisher":"World Scientific Pub Co Pte Ltd","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2017,10]]},"abstract":"<jats:p> Computing a (Union of Conjunctive Queries \u2014 UCQ) rewriting \u211b for an input query and ontology and evaluating it over the given dataset is a prominent approach to query answering over ontologies. However, \u211b can be large and complex in structure hence additional techniques, like query subsumption and data constraints, need to be employed in order to minimize \u211b and lead to an efficient evaluation. Although sound in theory, how to efficiently and effectively implement many of these techniques in practice could be challenging. For example, many systems do not implement query subsumption. In the current paper we present several practical techniques for UCQ rewriting minimization. First, we present an optimized algorithm for eliminating redundant (w.r.t. subsumption) queries as well as a novel framework for rewriting minimization using data constraints. Second, we show how these techniques can also be used to speed up the computation of \u211b in first place. Third, we integrated all our techniques in our query rewriting system IQAROS and conducted an extensive experimental evaluation using many artificial as well as challenging real-world ontologies obtaining encouraging results as, in the vast majority of cases, our system is more efficient compared to the two most popular state-of-the-art systems. <\/jats:p>","DOI":"10.1142\/s0218213017600247","type":"journal-article","created":{"date-parts":[[2017,10,19]],"date-time":"2017-10-19T02:10:05Z","timestamp":1508379005000},"page":"1760024","source":"Crossref","is-referenced-by-count":1,"title":["Rewriting Minimizations for Efficient Query Answering over Ontologies"],"prefix":"10.1142","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7136-6654","authenticated-orcid":false,"given":"Tassos","family":"Venetis","sequence":"first","affiliation":[{"name":"Athens University of Economics and Business, 76 Patision Street, Athens, Greece"}]},{"given":"Giorgos","family":"Stoilos","sequence":"additional","affiliation":[{"name":"Athens University of Economics and Business, 76 Patision Street, Athens, Greece"}]},{"given":"Vasilis","family":"Vassalos","sequence":"additional","affiliation":[{"name":"Athens University of Economics and Business, 76 Patision Street, Athens, Greece"}]}],"member":"219","published-online":{"date-parts":[[2017,10,18]]},"reference":[{"key":"p_1","first-page":"133","author":"Poggi A.","year":"2008","journal-title":"Journal on Data Semantics"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10817-007-9078-x"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2015.02.001"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1007\/s13740-012-0017-6"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2003.07.001"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1016\/j.jal.2009.09.004"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213017600247","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T23:27:17Z","timestamp":1565134037000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213017600247"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10]]},"references-count":6,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2017,10,18]]},"published-print":{"date-parts":[[2017,10]]}},"alternative-id":["10.1142\/S0218213017600247"],"URL":"https:\/\/doi.org\/10.1142\/s0218213017600247","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"type":"print","value":"0218-2130"},{"type":"electronic","value":"1793-6349"}],"subject":[],"published":{"date-parts":[[2017,10]]}}}