【摘 要】
:
传统的对RDF(Resource Description Framework)数据存储的方法主要采用基于关系数据库方式的三元组表,但由于RDF数据的稀疏性特点,使得这种存储方式的存储空间利用率和查询效
论文部分内容阅读
传统的对RDF(Resource Description Framework)数据存储的方法主要采用基于关系数据库方式的三元组表,但由于RDF数据的稀疏性特点,使得这种存储方式的存储空间利用率和查询效率都不高。因此有研究提出了存储模型的优化方法,这些优化方法主要基于对三元组本身的优化存储,没有考虑使用模式空间的信息对存储模型进行优化。SPARQL(Simple Protocol and Query Language)是万维网联盟推荐的RDF数据查询语言,如何在特定的存储模型上高效地支持SPARQL查询逐渐成为研究的热点。基于内存的RDF数据存储和查询系统DBLinkQL能够实现高效的SPARQL查询。DBLinkQL首先建立高效的字符串与整形标识符的映射模块,统一将三元组的字符串形式转化为整形标识符来表示,提高存储空间的利用率和查询的效率;其次DBLinkQL提取RDF的模式空间文件中的特定词汇,对这些词汇进行分类,结合垂直分割的思想,对存储结构进行多种形式的优化,进一步的优化了查询的效率。DBLinkQL支持了多种规范描述的RDF数据的导入,并可以将存储模型映射到磁盘中,可以实现内存存储模型的快速重现。DBLinkQL通过对SPARQL查询进行转换和处理,形成底层存储模型可操作的查询图模型,SPARQL查询系统对各种查询操作情况进行了处理,实现了部分支持了SPARQL查询语言;通过对底层存储数据进行统计,建立了查询连接操作的代价模型,并使用贪婪算法实现了SPARQL查询的优化模块,对查询的先后顺序进行了调整,提高了查询的性能。通过对查询优化模块进行测试,DBLinkQL存储系统的SPARQL查询优化模块对查询性能有较大的提高。性能测试表明,DBLinkQL的查询平均性能相比Jena Memory和RDF-3X要好。
其他文献
海上船舶监控图像的自动检测识别对于了解海上船舶分布,海上目标跟踪,海上船舶管理、航道管理、休渔管理、禁渔区管理、海关管理,海防安全等方面都有重要的用途。本研究在分
本文针对传统的基于B/S的电力MIS系统存在的缺陷,分析了Intraweb的工作原理及组件开发模式,并根据供电企业管理体系结构,提出了一个基于WEB和组件技术相结合的企业级软件设计模型——WEB组件模型,并制定出一系列当前系统迫切需要的自定义WEB组件的设计和开发的方案。本文主要研究了电力MIS系统中自定义WEB组件的分析、设计与实现。其任务是为已有电力MIS系统建立一个自定义组件平台,在该平台下
XML关键字检索近年来成为XML研究领域中的一个热点,它将XML处理技术和信息检索技术结合起来,为用户提供更友好的检索方式。但是,当前XML,关键字检索主要关注的是如何在单个或者少
将企业内部的信息化数据进行整合与统一管理,对于企业的生产、经营、管理、决策和发展是至关重要的。为了解决企业业务种类繁多而带来管理的复杂性、事务处理的滞后性,本论文
多模态人机交互是建立未来指挥所系统的重要研究内容。口语是人类最直接、最自然和最有效的一种交互方式,将口语对话技术应用于处理指挥所事务、获取信息,不仅降低了指挥人员的
近年来,基于位置的服务(Location Based Service,简称LBS)[1]越来越丰富,在路书应用、休闲、社交等许多领域涌现出大量新型的LBS。这些应用的用户规模大,使用频繁,产生的数据量多,
随着计算机网络的快速发展,各种攻击手段也层出不穷,SYN(Synchronize)洪泛攻击就是其中一种比较常见且较难检测和防御的攻击手段。现有的SYN洪泛攻击检测方法普遍在准确性与
随着无线传感器网络研究及应用的飞速发展,传感器节点的能量局限性问题已经成为制约其发展的重要因素。下一代基于能量捕获的无线传感器网络被看作是解决这一问题的最佳方案,因
随着网络技术的高速发展和嵌入式数字处理平台的异军突起,视频监控系统正在向数字化、系统化、集成化、网络化、智能化的方向发展。数字视频要想获得成功,需要四个主要要素,