关键词: RDF,二分图,关键词查询,反对称邻接矩阵,同义词扩展

Abstract: Using graph to express RDF data can both retain data correlation information and semantic information.To date,more and more keyword query methods based on graph structure have realized RDF data query processing.In this paper,an approach named RDF keyword expansion query approach based on bipartite graph was proposed.This approach enables keyword-based query over RDF data.RDF data is modeled as a RDF bipartite graph,in which all text information is encapsulated by nodes labels.Based on the keyword synonym expansion technology,the approach realizes the semantic extension of query keywords,effectively solves the problem of delivering the same object description words and also improves the query precision.Through RDF bipartite graph of the anti-symmetric adjacency matrix and its power matrix,the approach structures the subgraphs of query results consisting of key vertices,realizes the keyword query processing and then reduces the query response time.The experimental results show that when comparing query precision and query response time,KERBG method proposed in this paper is better than the current mainstream methods.

Key words: RDF,Bipartite graph,Keyword search,Anti-symmetric adjacency matrix,Synonym expansion