DocumentCode :
2980163
Title :
A novel ontology relation graph-based ontology module partition algorithm
Author :
Xiaohui, Ji ; Jie, Xie
Author_Institution :
Luoyang Inst. of Sci. & Technol., Luoyang, China
fYear :
2012
fDate :
22-24 June 2012
Firstpage :
181
Lastpage :
184
Abstract :
In order to help Agent or semantic annotation tool in real-time understanding of the text, this paper presents an ontology module partition method: partitioning large broad-coverage ontologism into small ontology modules and storing the partition in advance, in the stage of real-time, according to the application requirements, selecting the appropriate modular from the ontology modular library, then applying directly or composing the selected modules. This time-consuming procedure of ontology extraction and decomposition is put into pre-processing process, which can improve real-time process and improve the efficiency. In this paper, ontology module partition criteria and methods are discussed. The method discussed in this article can partition corresponding ontology in different level of granularities. The ontology relation graph-based ontology module partition algorithm employed extended adjacency list as the storage structure in which the asymptotic time complexity of extended broad first traverse of ontology relation graph is O(n+e).
Keywords :
computational complexity; decomposition; graph theory; libraries; ontologies (artificial intelligence); real-time systems; storage management; asymptotic time complexity; broad coverage ontologism partitioning; extended broad first traverse; granularities level; ontology decomposition; ontology extraction; ontology modular library; ontology module partition criteria; ontology relation graph-based ontology module partition algorithm; real-time understanding; semantic annotation tool; storage structure; time-consuming procedure; Ontologies; Algorithm; Graph-based Ontology Module Partition; Ontology Relation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Software Engineering and Service Science (ICSESS), 2012 IEEE 3rd International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-2007-8
Type :
conf
DOI :
10.1109/ICSESS.2012.6269435
Filename :
6269435
Link To Document :
بازگشت