基于语义缓存的RDF数据查询优化

来源 :武汉科技大学 | 被引量 : 0次 | 上传用户:yuwumalan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源描述框架(Resource Description Framework,RDF)是语义网框架中的核心概念,用于描述Web资源,将各种不同领域的元数据整合起来,保证元数据交换时不丧失语义信息,实现网络资源的自动化处理。随着语义网技术越来越多的应用,对大规模RDF数据的存储和查询也越来越重要。目前,大规模RDF数据的管理方案主要包括以下三种:基于关系数据库的管理方案、基于三元组的管理方案、基于图的管理方案。这三种方案都有各自的优点和缺点,在面临海量数据时,查询处理效率较低,且不具备良好的可扩展性。本文通过对当前RDF数据管理技术进行总结与分析,借鉴已有的RDF查询优化技术,采用两级语义缓存的策略,提出了一种基于关系代数树缓存和基于谓词划分缓存的查询优化方法。在基于关系代数的缓存模块中,重用缓存中已有的子查询结果,提高了查询效率。在基于谓词划分的缓存模块中,取出缓存中已经存在的三元组模式的结果,提高了查询效率。对于缓存未命中的查询部分,将查询发送到底层磁盘进行处理,保证了查询的完整性。实验验证与结果分析表明,本文提出的查询优化方法能够有效的提高RDF数据查询效率。
其他文献
随着网络通信技术和Internet的联系日益增强,与网络安全相关的问题:如网络上传输的信息被截取、篡改、重发等对网络应用的进一步推广构成巨大威胁,基于数据加密的网络通信系
视频处理一直是计算机技术发展的重要领域。随着计算机性能的不断提高,视频应用已经渗透到生活生产的方方面面。同时,随着网络的普及及其带宽的不断提高,视频文件的传递与共享更
集成电路(IC)生产过程中,电子部件需要进行高温烘烤一定时间后冷却再进行测试。目前市场上小型烘干机使用很不方便,不具备恒温计时及快速冷却等功能,也无法实现后台监测管理,
在过去的十年中,科学计算正从主机集中方式转移到并行和分布方式;近年来这一趋势更向着网格计算延伸。网格是当前并行与分布式计算技术的一个重要发展方向,其目标是实现对地
事务处理是J2EE体系的一个核心技术,在企业应用中使用事务处理是非常有益的,它已成为当前计算机科学技术领域引人注目的重大研究课题。本文提供一篇关于基于J2EE技术的WEB事务
嵌入式系统是嵌入式到其他产品内部的计算机。嵌入式系统广泛应用于各种复杂工程技术中,包括网络通讯系统、制造系统、医疗设备、电力电网、汽车制造、航天飞机和运输系统等
信息时代的到来,各种信息、知识的获取以及娱乐节目的收看等媒体信息服务被越来越多的人们所希望,各式各样的媒体终端方案应运而生。利用现有的网络和流媒体等技术提供一种直接
基于网格技术整合和管理网络中分布的各种资源,实现资源共享与协同工作已经成为科研界的一个研究热点。校园计算网格是网格技术的一个重要应用方面。本文从分析校园计算网格的
软件开发技术日新月异,但软件的质量和可靠性常常是软件工程中的薄弱环节。电信网管系统是为电信运营商更好的对电信网及各种设备进行管理而出现的,系统的软件质量直接影响了
作为互联网的重要应用,网页浏览一直受到广大网民的青睐。但是互联网在给大家带来便利的同时,无用信息和不良网页问题也日益严峻。这类网页不仅耗费网络带宽和计算机时空开销,而