Kontchakov, Roman and Pulina, Luca and Sattler, Ulrike and Schneider, Thomas and Selmer, Petra and Wolter, Frank and Zakharyaschev, Michael (2009) Minimal module extraction from DL-Lite ontologies using QBF solvers. In: IJCAI 2009: 21st International Joint Conference on Artificial Intelligence, 11-17 July 2009, Pasadena (CA), USA. San Francisco (CA), USA, AAAI Press. p. 836-841. Conference or Workshop Item.
Full text not available from this repository.
We present a formal framework for (minimal) module extraction based on an abstract notion of inseparability w.r.t. a signature between ontologies. Two instances of this framework are discussed in detail for DL-Lite ontologies: concept inseparability, when ontologies imply the same complex concept inclusions over the signature, and query inseparability, when they give the same answers to existential queries for any instance data over the signature. We demonstrate that different types of corresponding minimal modules for these inseparability relations can be automatically extracted from large-scale DL-Lite ontologies by composing the tractable syntactic locality-based module extraction algorithm with intractable extraction algorithms using the multi-engine QBF solver AQME. The extracted minimal modules are compared with those obtained using non-logic-based approaches.
I documenti depositati in UnissResearch sono protetti dalle leggi che regolano il diritto d'autore
Repository Staff Only: item control page