Evolution of Ontologies using ASP

Max Ostrowski, Giorgos Flouris, Torsten Schaub, Grigoris Antoniou, Marc Herbstritt
2011 International Conference on Logic Programming  
RDF/S ontologies are often used in e-science to express domain knowledge regarding the respective field of investigation (e.g., cultural informatics, bioinformatics etc). Such ontologies need to change often to reflect the latest scientific understanding on the domain at hand, and are usually associated with constraints expressed using various declarative formalisms to express domain-specific requirements, such as cardinality or acyclicity constraints. Addressing the evolution of ontologies in
more » ... he presence of ontological constraints imposes extra difficulties, because it forces us to respect the associated constraints during evolution. While these issues were addressed in previous work, this is the first work to examine how ASP techniques can be applied to model and implement the evolution process. ASP was chosen for its advantages in terms of a principled, rather than ad hoc implementation, its modularity and flexibility, and for being a state-of-the-art technique to tackle hard combinatorial problems. In particular, our approach consists in providing a general translation of the problem into ASP, thereby reducing it to an instance of an ASP program that can be solved by an ASP solver. Our experiments are promising, even for large ontologies, and also show that the scalability of the approach depends on the morphology of the input. ACM Subject Classification I.2.4 Semantic Networks
doi:10.4230/lipics.iclp.2011.16 dblp:conf/iclp/OstrowskiFSA11 fatcat:kftdagpncjalvcntfxixnfocia