首页> 外国专利> RDF Distributed RDF query processing system for reducing join cost and communication cost

RDF Distributed RDF query processing system for reducing join cost and communication cost

机译:RDF分布式RDF查询处理系统,用于降低加入成本和通信成本

摘要

A distributed resource description framework (RDF) query processing system of the present invention includes: a master which, when a query processing request is received from a client, divides the received query into subqueries, groups the subqueries based on a related node, creates all query execution paths that can be executed by using the grouped subqueries, selects a query execution path in consideration of the join cost, communication cost, and waiting time of each of the query execution paths, and transmits the grouped subqueries to one or more slaves according to a selected query execution path; and the at least one slave which parses data corresponding to the subqueries received from the master, and performs query processing according to a query execution path with respect to intermediate results after parsing. One of the slaves, having a final result which is a result of the query processing, transmits the final result to the master. According to the present invention, the join cost, data input/output cost, and communication cost can be reduced at the time of query processing.
机译:本发明的分布式资源描述框架(RDF)查询处理系统包括:主机,当从客户端接收到查询处理请求时,将接收到的查询划分为子查询,基于相关节点对子查询进行分组,创建所有可以使用分组的子查询执行的查询执行路径,考虑联接成本,通信成本和每个查询执行路径的等待时间来选择查询执行路径,并将分组的子查询发送给一个或多个从属到选定的查询执行路径;至少一个从设备,解析从主设备接收的子查询对应的数据,并根据查询执行路径对解析后的中间结果进行查询处理。从站之一具有最终结果,该最终结果是查询处理的结果,并将最终结果发送给主站。根据本发明,可以在查询处理时降低连接成本,数据输入/输出成本和通信成本。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号