Abstract:

The authors presented two concepts  additional atomychange and the cost of ontology evolution, classified the ontology entities based on their influence on different functions and services, and derived the formula for calculating the cost of evolution via quantitative analysis on the influence. In order to reduce the cost of ontology evolution and to adapt the complicate environment for ontology evolution, a group of evolution operation strategies were given. Finally the COST algorithm was put forward to decrease the cost and to limit the search space so as to accelerate evolution process.

Key words: ontology evolution； additional ontology evolution operation； cost of ontology evolution； evolution operation strategy； graphic search