Well-Designed SPARQL的查询与近似研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:ylznaf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RDF以三元组的形式描述语义网络中的信息,SPARQL是针对RDF数据模型的查询语言。well-designed SPARQL中的OPT操作是真正的可选操作,可以达到扩展结果集的目的。在来自真实世界的SPARQL查询数据集中,例如DBpedia数据集查询日志,具有well-designed特性的SPARQL查询在所有的SPARQL查询语句中占据了较大比重,尤其是仅包含了AND、OPT和FILTER这三个操作算子的well-designed SPARQL查询语句。因此,如何高效地在RDF图数据上进行well-designed SPARQL查询,成为一个具有挑战性的工作。本文针对well-designed SPARQL查询提出了面向大规模RDF数据查询方案以及近似查询方案。在面向大规模RDF数据查询方案中,针对仅包含了AND和OPT算子的well-designed SPARQL的查询,构造了PIWD框架,该框架可以运行在gStore和RDF-3X等基本图模式查询引擎上,从而提供了大规模RDF数据查询和管理功能。PIWD以一种改良的语法解析树作为数据结构,通过对查询模式的重构从而实现well-designed SPARQL的查询功能。在well-designed SPARQL近似查询方案中,利用well-designed的特性,对well-designed查询中的OPT算子按照其深度进行有规则的删除,从而获得不同近似程度的well-designed SPARQL查询语句。同时构造了PRONA框架,该框架底层采用开源的Jena框架作为查询引擎,并将该近似算法融入其中。用户可以选择近似程度来进行近似查询,从而获得查询结果,并在查询响应时间和查询结果集的精确程度上做出一个平衡。本文设计的实验对上述两种方案进行了评估,面向大规模RDF数据welldesigned SPARQL查询方案在单机上可以支持LUBM200数据集,近似查询方案在查询响应时间和结果集精确度两个指标上衡量了近似查询的性能。综上所述,本文针对well-designed SPARQL查询提出了面向大规模RDF数据的查询方案和近似查询方案,并将该两种方案分别以框架的形式呈现,有效的解决了well-designed SPARQL的大规模RDF数据查询以及近似查询问题。
其他文献
随着以智能手机和平板电脑为代表的移动设备的普及,以及计算机图形学与移动互联网的蓬勃发展,人们对于高质量三维移动应用的需求日益迫切。但相比于PC,移动设备的硬件资源不
汽油的抗爆性能一般用辛烷值来衡量,它是汽油检测中最重要的指标。辛烷值测定机是检测汽油中辛烷值的专门仪器。目前国内的辛烷值测定机在检测过程中会出现测量爆震信号不稳定、点火控制系统中闭合角控制不稳定等情况,从而影响实验结果。为了提高辛烷值测定机在工作过程中的稳定性,本文完成了对爆震信号预处理电路、点火控制器电路的设计,并对爆震信号滤波方法、自动化搜索最大爆震强度的液面高度方法进行了研究。主要工作如下:
将从煤,天然气和生物质经合成气(CO和H2)转化为燃料和化学品是C1化学领域中最具挑战性的课题之一。作为重要的化工原料,烯烃包括低碳烯烃(C=2-4,即乙烯、丙烯和丁烯)和长链烯烃
基于纳米材料与有机聚合物复合的电双稳存储器件由于快速响应、非破坏性读取、高存储密度和易于制备等特点备受关注。已有研究结果显示纳米材料中与表面缺陷以及量子尺寸相关
随着数字化矿山的提出和推进,矿山数据信息化已经越来越重要了。财务评价作为矿山数据信息化的重要一环,其地位越来越重要。开发矿山企业财务评价系统,旨在矿山开采之前就能
茎秆抗折力是茎秆抗倒伏能力的基础,与茎秆弹性、硬度、充实度以及物质转运等有着紧密的联系。本文在大田条件下研究了3个株高域(矮杆60-70cm、中杆70-80cm和高杆80-90cm);12
本篇论文主要介绍了(+)-JQ1的背景研究,合成现状和我们的合成方法以及雷公藤乙素的背景研究和我们的合成研究。本篇论文主要分为绪论,(+)-JQ1的合成研究和雷公藤乙素的合成研
甜叶菊为菊科甜菊属的多年生的草本植物,因叶片中富含有多种甜菊醇糖苷,且是一种低热量的健康糖源,被应用于多种行业。由于市场上的一些甜叶菊品种的状况较杂,种子的质量也有高有低,导致后代遗传的稳定性较差,存在着一定的缺陷,且糖苷总含量较低,因此如何提高甜叶菊的繁殖系数,保持其优良性状,选育甜菊糖苷含量高,性状优良的新品种成为甜叶菊生产的迫切需求。本研究实地调查搜集了甜叶菊的7个品种材料,对其在同一栽培条
尼龙6(PA6)作为一种常见的工程塑料,具有优良的综合性能,广泛应用于交通运输、电子电气等领域。同时,PA6作为有机高分子材料,易燃烧,放热量高,在火焰中的燃烧速度快,特别是燃
以玉米秸秆木质素为填充剂,利用溶液浇铸的方法制备了木质素填充的苯乙烯/丁二烯/苯乙烯嵌段共聚物(SBS)膜材料,借助力学性能测试以及动态力学分析(DMA)、锥形量热分析(CONE)