A FAST APPROACH FOR QUERYING MULTIPLE ONTOLOGY VERSIONS BASED ON A CONCEPT LATTICE
Keywords:
Ontology version, Version lattice, Concept latticeAbstract
In this paper we propose a fast approach for querying multiple ontology versions, in which a novel model named as a version lattice based on a concept lattice is developed to serve as its foundation. We depict formally related problems of multiple ontology versions query and prove the equality between our description and a logic-based one. Supporting various requirements on multiple ontology versions, our approach can save more running time than previous algorithms, which is explained by analyzing our algorithms. Also experiments show that the advantage of running speed is more remarkable for ontology versions which are large in quantity and scale.
Downloads
References
Berners-Lee, T., Hendler J. and Lassila O., The Semantic Web. Scientific American, 2001.
Noy, N.F., Musen M.A., Ontology Versioning in an Ontology Management Framework. IEEE
Intelligent Systems, 19(4):6-13(2004).
Klein, M., and Fensel, D., Ontology versioning for the Semantic Web. In SWWS’2001, (2001).
Zhao,S. and Tierney B., Bi-directional Ontology Versiong BOV. Lecture Notes in Computer
Science, 2005, 906-912.
Leenhee, P.D., Revising and Managing Multiple Ontology Versions in a Possible Worlds Setting.
Lecture Notes in Computer Science, 2004, 798-809.
Heflin, J and Pan, Z., A Model Theoretic Semantics for Ontology Versioning. In ISWC’2004,
(2004).
Klein, M., Fensel, D., Kiryakov, A., Ognyanov, D., Ontology versioning and change detection on
the Web. Lecture Notes in Computer Science, 2002, 247-259.
Huang, Z. and Stuckenschmidt, H., Reasoning with Multi-version Ontologies: A Temporal Logic
Approach. Lecture Notes in Computer Science, 2005, 398-412.
Tilley, Thomas., Cole, R., Becker, P and Eklund, P., A Survey of Formal Concept Analysis
Support for Software Engineering Activities. Lecture Notes in Computer Science, 2005, 250-271.
Stojanovic, L. Methods and Tools for Ontology Evolution. PhD thesis, University of Karlsruhe,
Germany, 2004.
Godin, R., Missaoui, R and Alaoui, H., Incremental concept formation algorithms based on Galois
(concept) lattices. Computational Intelligence, 11(2):246-267 (1995).
Liu, Y., Chen, R and Du, Z., A novel model for ontology versions maintenance. Journal of
Computational Information Systems, 7(14):5201-5209, 2011.
Liu, Y., Chen, R., Gao, J and Yang, H., A Conflict-Resolving Approach to Ontology Evolution in
Open Environments. Engineering Intelligent System, 18(3/4): 223-231, 2010.
Li, Y., Comparison and Analysis of Programming Ontology Reasoner. Journal of South China
Normal University, 44(3):59-63, 2011.
Casanovas, Pompeu; Poblet, Marta; Casellas, Nuria; Contreras, Jess; Benjamins, V.Richard;
Blzquez, Mercedes., Supporting newly-appointed judges: A legal knowledge management case
study. Journal of Knowledge Management, 2005.
Klein, M., Change Management for Distributed Ontologies. PhD thesis, Vrije Universiteit
Amsterdam, 2004.