[1] Lin Peiguang, Liu Hong, Fan Xiaozhong, et al. New method for query answering in semantic web [J]. Journal of Southeast University (English Edition), 2006, 22 (3): 319-323. [doi:10.3969/j.issn.1003-7985.2006.03.006]

Copy

New method for query answering in semantic web()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

22

Issue:

2006 3

Page:

319-323

Research Field:

Computer Science and Engineering

Publishing date:

2006-09-30

Info

Title:

New method for query answering in semantic web

Author(s):

Lin Peiguang¹;  2;  Liu Hong³;  Fan Xiaozhong¹;  Wang Tao¹

¹School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, China
²School of Computer and Information Engineering, Shandong University of Finance, Jinan 250014, China
³College of Information Science and Engineering, Shandong Normal University, Jinan 250014, China

Keywords:

description logic;  assertional graph;  semantic web;  information retrieval

PACS:

TP391.3

DOI:

10.3969/j.issn.1003-7985.2006.03.006

Abstract:

To promote the efficiency of knowledge base retrieval based on description logic, the concept of assertional graph(AG), which is directed labeled graph, is defined and a new AG-based retrieval method is put forward.This method converts the knowledge base and query clause into knowledge AG and query AG by making use of the given rules and then makes use of graph traversal to carry out knowledge base retrieval.The experiment indicates that the efficiency of this method exceeds, respectively, the popular RACER and KAON2 system by 0.4% and 3.3%.This method can obviously promote the efficiency of knowledge base retrieval.

References:

[1] Glimm Birte, Horrocks Ian.Query answering systems in the semantic web[A].In: Bechhofer Sean, Haarslev Volker, Lutz Carsten, eds.Proc of the KI-04 Workshop on Applications of Description Logics[C].Edinburgh:CEUR-WS, 2004.21-30.
[2] Nagy Zsolt, Lukacsy Gergely, Szeredi Peter.Translating description logic queries to prolog[A].In:van Hentenryck P, ed.Proc of the 8th International Symposium on Practical Aspects of Declarative Languages (PADL 2006)[C].Berlin:Springer, 2006.168-182.
[3] Haarslev Volker, Moller Ralf.Optimization techniques for retrieving resources described in OWL/RDF document:first results[A].In:Whistler, ed.Proc of the Ninth International Conference (KR2004)[C].British Columbia:AAAI Press, 2004.163-173.
[4] Horrocks Ian, Tessaris Sergio.Querying the semantic web:a formal approach[A].In:Ian Horrocks, Hendler James, eds.Proc of the 13th International Semantic Web Conference [C].Berlin:Springer, 2002.177-191.
[5] Haarslev Volker, Moller Ralf.Querying the semantic web with Racer+nRQL[A].In:Bechhofer Sean, Haarslev Volker, Lutz Carsten, eds.Proc of the KI-04 Workshop on Applications of Description Logics [C].Edinburgh:CEUR-WS, 2004.31-40.
[6] Calvanese Diego, de Giacomo Giuseppe, Lembo Domenico, et al.Data complexity of query answering in description logics[A].In:Horrocks Ian, Sattler Ulrike, Wolter Frank, eds.Proc of the 2005 Description Logic Workshop[C].Edinburgh:CEUR-WS, 2005.49-60.

Memo

Memo:

Biographies: Lin Peiguang(1978—), male, graduate; Fan Xiaozhong(corresponding author), male, professor, fxz@bit.edu.cn.

Common functions