Title :
Parallel generating RDFS closure for reasoning
Author :
Miao, Zhuang ; Ren, Zhengping ; Wang, Jinpeng ; Zhou, Bo ; Lu, Jianjiang
Author_Institution :
Inst. of Command Autom., PLA Univ. of Sci. & Technol., Nanjing, China
Abstract :
The closure of an RDF(S) source reveals the implicit semantics that it implies. In order to improve reasoning efficiency, researchers proposed to generate the RDFS closure for reasoning on RDF(S) datasets. Serially generating closure is insufficient to large scale RDF(S) source because of too much time taking and memory demand. In this paper, we present an approach of parallel generating the RDFS closure. We analyze the RDFS entailment rules, classify RDF(S) triples of the source according to the forms of triples appearing in the rules and partition RDFS source into several subsets. Furthermore, we discuss parallel mechanism of RDF(S) source and distribute the subsets to parallel process for generating closure by applying the RDFS entailment rules. The results of analysis and experiments show that parallel approach increase the efficiency of reasoning. Our approach is suitable for reasoning over large scale RDF(S) source.
Keywords :
inference mechanisms; knowledge representation languages; parallel processing; RDFS datasets; RDFS entailment rules; RDFS source; parallel generating RDFS closure; parallel mechanism; parallel process; reasoning efficiency; serially generating closure; Cognition; Parallel algorithms; Program processors; Resource description framework; Semantics; Signal processing algorithms; RDF(S) source; RDFS closure; parallel; reasoning;
Conference_Titel :
Signal Processing Systems (ICSPS), 2010 2nd International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-6892-8
Electronic_ISBN :
978-1-4244-6893-5
DOI :
10.1109/ICSPS.2010.5555765
