基于代价模型的联邦知识图谱查询方法  

A Cost Model Based Federated Knowledge Graph Query Method

在线阅读下载全文

作  者:宋钰 SONG Yu(Guangzhou College of Technology and Business,Guangzhou Guangdong 510800)

机构地区:[1]广州工商学院,广东广州510800

出  处:《软件》2023年第11期71-75,137,共6页Software

摘  要:研究基于代价模型的联邦知识图谱查询方法,有效查询联邦数据库知识图谱,为查询用户提供更为舒适的查询体验。设计以数据源、控制端为主要构成的联邦知识图谱查询方法架构,查询用户发出查询请求后,控制端通过各类RDF数据源提供的SPARQL查询性接口,访问各类RDF数据源,并抽象出相应的模式图,之后利用现有SPARQL引擎全文性搜索接口,找到对应用户输入关键字的候选性类点队列,并将各个关键字向模式图映射。然后,将映射到模式图的关键字当作出发点,使用最短路径法划分模式图,获得最短联通性模式子图,并对其执行SPARQL查询语句集合构建操作,而后利用代价模型寻找代价最小SPARQL查询语句执行计划,将多个SPARQL查询语句,传输至相应RDF数据源SPARQL查询接口,获取查询结果。实验结果表明:该方法能够使查询用户以较快的速度获取到更为准确的联邦知识图谱查询结果,在实际工作中优势显著。Research on a cost model based federated knowledge graph query method,effectively querying federated database knowledge graphs,and providing users with a more comfortable query experience.Design a federated knowledge graph query method architecture mainly composed of data sources and control ends,after the query user sends a query request,the control end accesses various RDF data sources through the SPARQL query interface provided by various RDF data sources,abstracts corresponding pattern diagrams,and then uses the existing SPARQL engine full-text search interface to find candidate class point queues corresponding to the user's input keywords,and map each keyword to the pattern graph.Then,the keywords mapped to the pattern graph are used as the starting point,and the pattern graph is partitioned using the shortest path method to obtain the shortest connectivity pattern subgraph,the SPARQL query statement set construction operation is performed on it,and then the cost model is used to find the minimum cost SPARQL query statement execution plan,multiple SPARQL query statements are transmitted to the corresponding RDF data source SPARQL query interface to obtain the query results.The experimental results show that this method can enable query users to obtain more accurate federated knowledge graph query results at a faster speed,and has significant advantages in practical work.

关 键 词:代价模型 联邦RDF数据库 知识图谱查询 蚁群算法 SPARQL语言 模式图 

分 类 号:TP319[自动化与计算机技术—计算机软件与理论]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象