{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T02:39:07Z","timestamp":1725503947899},"reference-count":0,"publisher":"EasyChair","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>We investigate the logical difference problem between general EL-TBoxes. The logical difference is the set of concept subsumptions that are logically entailed by a first TBox but not by a second one.<\/jats:p><jats:p>We show how the logical difference between two EL-TBoxes can be reduced to fixpoint reasoning wrt. EL-TBoxes. Entailments of the first TBox can be represented by subsumptions of least fixpoint concepts by greatest fixpoint concepts, which can then be checked wrt. the second TBox.<\/jats:p><jats:p>We present the foundations for a dedicated procedure based on a hypergraph representation<\/jats:p><jats:p>of the fixpoint concepts without the use of automata-theoretic techniques,<\/jats:p><jats:p>avoiding possible complexity issues of a reduction to modal mu-calculus reasoning.<\/jats:p><jats:p>The subsumption checks are based on checking for the existence of simulations between<\/jats:p><jats:p>the hypergraph representations of the fixpoint concepts and the TBoxes.<\/jats:p>","DOI":"10.29007\/prhh","type":"proceedings-article","created":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T23:04:14Z","timestamp":1516748654000},"page":"93-72","source":"Crossref","is-referenced-by-count":0,"title":["Foundations for the Logical Difference of EL-TBoxes"],"prefix":"10.29007","volume":"36","author":[{"given":"Shasha","family":"Feng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michel","family":"Ludwig","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dirk","family":"Walther","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"11545","event":{"name":"GCAI 2015. Global Conference on Artificial Intelligence"},"container-title":["EPiC Series in Computing"],"original-title":[],"deposited":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T23:04:19Z","timestamp":1516748659000},"score":1,"resource":{"primary":{"URL":"https:\/\/easychair.org\/publications\/paper\/34F2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":0,"URL":"https:\/\/doi.org\/10.29007\/prhh","relation":{},"ISSN":["2398-7340"],"issn-type":[{"type":"print","value":"2398-7340"}],"subject":[]}}