Evolution of Ontologies using ASP

Max Ostrowski, Giorgos Flouris, Torsten Schaub, Grigoris Antoniou

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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 the 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.

Original languageEnglish
Title of host publicationTechnical Communications of the 27th International Conference on Logic Programming
Subtitle of host publication(ICLP 2011)
EditorsJohn P. Gallagher, Michael Gelfond
PublisherSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
Number of pages12
ISBN (Print)9783939897316
Publication statusPublished - 27 Jun 2011
Externally publishedYes
Event27th International Conference on Logic Programming - Lexington, United States
Duration: 6 Jul 201110 Jul 2011
Conference number: 27

Publication series

NameLeibniz International Proceedings in Informatics, LIPIcs
PublisherDagstuhl Publishing
ISSN (Print)1868-8969


Conference27th International Conference on Logic Programming
Abbreviated titleICLP 2011
Country/TerritoryUnited States


Dive into the research topics of 'Evolution of Ontologies using ASP'. Together they form a unique fingerprint.

Cite this