An Improved Approach to Reconciling Multiple Ontology Change Sequences
- Resource Type
- Article
Text
- Authors
- Ke Zhao; Changxian Li; Yannan Sun
- Source
- International Journal of Database Theory and Application, 04/30/2014, Vol. 7, Issue 2, p. 121-130
- Subject
- Ontology Change
Ontology Evolution
Traveling Salesmen Problem
- Language
- English
- ISSN
- 2005-4270
Ontology evolution in collateral environments mainly features that multiple users modify the same ontology. All of the ontology change sequences submitted by the users may not be done to the ontology because there are conflicts between them. Unlike previous approach that some ontology change sequences must be removed, this paper focuses on the relationship between ontology changes rather than ontology change sequences. We defined a dependence relationship between two ontology changes and searched all the dependences from different ontology change sequences. We constructed a direct graph for ontology changes with the dependences set. On this basis, we proposed an algorithm based on Traveling Salesmen Problem to find a suitable evolution path. A prototype is implemented and the experiment showed that our approach could keep more ontology changing.