一种基于查询计划的联邦型RDF系统Top-K查询与优化方法技术方案

本发明专利技术涉及一种基于查询计划的联邦型RDF系统Top‑K查询与优化方法。其发明专利技术内容主要包括(1)基于同源归并的查询分解与数据源定位方法；(2)基于代价模型和动态规划的最优查询计划生成方法；(3)基于深度优先和子图剪枝的查询计划执行方法。

【技术实现步骤摘要】
一种基于查询计划的联邦型RDF系统Top-K查询与优化方法
本专利技术涉及分布式RDF系统数据管理与应用领域，一种基于查询计划的联邦型RDF系统Top-K查询与优化方法。
技术介绍
随着互联网的高速发展，网络数据累积量日益增大，且它们之间的关联关系愈加复杂。为了更好的管理Web信息，W3C提出了利用资源描述框架(ResourceDescriptionFramework，RDF)描述Web资源的特征，以及资源与资源之间的关联关系。在RDF数据中，资源以统一资源标识(UniformResourceIndentifiers，URI)进行命名，用三元组模式作为资源描述的基本数据形式。三元组模式包含两类三元组：<主体，谓词，客体>和<主体，属性，属性值>，如：<中国，首都，北京>表示中国的首都是北京，<中国，人口，1400050000>表示中国的人口属性值为1400050000。一个RDF数据集被视为包含一定规模大小的三元组集合。为了对RDF数据进行统一管理，W3C在定义RDF数据模型时便提出了结构化标准查本文档来自技高网...

【技术保护点】
1.一种基于查询计划的联邦型RDF系统Top-K查询与优化方法，其主要特征是：/n(1)基于同源归并的查询分解与数据源定位方法；/n(2)基于代价模型和动态规划的最优查询计划生成方法；/n(3)基于深度优先和子图剪枝的查询计划执行方法。/n

【技术特征摘要】
1.一种基于查询计划的联邦型RDF系统Top-K查询与优化方法，其主要特征是：
(1)基于同源归并的查询分解与数据源定位方法；
(2)基于代价模型和动态规划的最优查询计划生成方法；
(3)基于深度优先和子图剪枝的查询计划执行方法。


2.根据权利要求1所述的基于相同多源三元组归并的查询分解与数据源定位优化方法，其特征是，针对联邦型RDF系统中查询分解后子查询数量普遍较多，从而使得查询性能不足的问题，通过离线统计联邦型RDF系统每个谓词对应的数据源，在归并相同单源三元组的前提下，通过分析相同多源的谓词三元组是否满足归并条件，并将其存储为元数据之一，实现在线查询分解与数据源定位过程中相同多源三元组归并，降低...

【专利技术属性】
技术研发人员：葛宁超，彭鹏，秦拯，李明道，王青，张吉昕，
申请(专利权)人：湖南大学，
类型：发明
国别省市：湖南;43