EPSRC logo

Details of Grant 

EPSRC Reference: EP/M007316/1
Title: Logic-Based Refactoring of Ontologies
Principal Investigator: Nikitina, Dr N
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department: Computer Science
Organisation: University of Oxford
Scheme: First Grant - Revised 2009
Starts: 16 October 2014 Ends: 15 October 2016 Value (£): 98,143
EPSRC Research Topic Classifications:
Information & Knowledge Mgmt
EPSRC Industrial Sector Classifications:
Information Technologies
Related Grants:
Panel History:
Panel DatePanel NameOutcome
09 Sep 2014 EPSRC ICT Prioritisation Panel - Sept 2014 Announced
Summary on Grant Application Form
Ontologies --- formal models of a particular domain --- are increasingly used as infrastructure for an intelligent processing of information within both industry and data-intensive research. In the case of large and complex ontologies, the representation becomes unnecessarily complex over time and makes further changes more difficult. The representation of ontologies not only affects the work of ontology engineers, but also the acceptance of the corresponding application in practice. Within the Software Engineering community, the adverse impact of the avoidable complexity and code redundancy on software quality has been a long-standing and extensively discussed problem. Since it is difficult to plan all details of a software system prior to its development, it is common to apply refactoring to the system over the course of the implementation --- to revise the structure of the system to improve code quality while preserving its behavior. Refactoring is a common activity in professional software development and is well supported by popular development environments. Our goal is to lay the foundations for refactoring support in Ontology Engineering. The focus of this project is the structural simplification of ontologies --- refactoring aiming to lower the structural complexity and redundancy within ontologies.

While there are many analogies between refactoring of software and refactoring of ontologies, there are also some notable differences originating from the difference between common programming languages and DL-based ontology languages. One important difference is that the latter are computationally well-behaved. For instance, it is possible to automatically check whether two ontologies are equivalent, i.e., whether they give rise to same logical consequences, while checking the equivalence of software programs is an undecidable problem. If we exploit formal semantics of ontology languages, we can make refactoring of ontologies more efficient. The main goal of this project is to investigate how we can automate structural simplification of ontologies by taking into account their formal semantics. To this end, we aim at providing a set of practical metrics for the structural complexity of ontologies. Based on these metrics, we aim at developing algorithms and tools for automatic structural simplification of ontologies.

The extent to which an ontology can be simplified depends on the vocabulary specified within the ontology. In some cases, by introducing several additional terms --- enriching the vocabulary of the ontology --- we can significantly increase the effectiveness of structural simplification. One of the aims of this project is to provide tool support that would enable efficient vocabulary enrichment as part of ontology refactoring.

Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Summary
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.ox.ac.uk