A FAST APPROACH FOR QUERYING MULTIPLE ONTOLOGY VERSIONS BASED ON A CONCEPT LATTICE

Authors

  • YAQING LIU School of Information Science & Technology, Dalian Maritime University, Dalian, China and Artificial Intelligence Key Laboratory of Sichuan Province, Sichuan University of Science and Engineering, Zigong, China
  • RONG CHEN School of Information Science & Technology, Dalian Maritime University, Dalian, China
  • YINGJIE SONG School of Information Science & Technology, Dalian Maritime University, Dalian, China
  • WU DENG School of Information Science & Technology, Dalian Maritime University, Dalian, China and Software Institute, Dalian Jiaotong University, Dalian, China

Keywords:

Ontology version, Version lattice, Concept lattice

Abstract

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

Download data is not yet available.

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.

Downloads

Published

2014-03-28

How to Cite

LIU, Y., CHEN, R. ., SONG, Y. ., & DENG, W. . (2014). A FAST APPROACH FOR QUERYING MULTIPLE ONTOLOGY VERSIONS BASED ON A CONCEPT LATTICE. Journal of Web Engineering, 13(1-2), 097–113. Retrieved from https://journals.riverpublishers.com/index.php/JWE/article/view/3951

Issue

Section

Articles