时态RDF模型的索引机制及查询优化研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:kevin_fisker
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着语义Web技术的高速发展,用于表示与共享Web元数据的RDF(Resource Description Framework)模型已渗透到越来越多的项目和领域。经典RDF模型只能表示静态语义,无法满足时间敏感场景下处理语义随时间动态变化和管理版本记录的需要。为此,研究者们提出将时态数据和更新次数引入经典RDF模型得到一种时态RDF模型,既可以表示在特定时间段内与三元组相关的状态信息,还能统计和管理相关历史记录。当前Web环境下RDF模型的广泛使用已经导致时态RDF数据规模不断增大,为实现对大规模时态RDF数据的有效管理和高效查询,需要建立索引机制,设计查询优化策略。目前尚缺少时态RDF模型索引机制和查询优化策略的相关研究成果,为了避免全局搜索,对不相关的分支进行裁剪,快速定位有效信息,本文致力于时态RDF模型索引机制的研究,并利用时态RDF模型索引机制设计了针对单个时态RDF三元组模式的查询处理方法和面向包含多个时态RDF三元组模式的连接查询优化策略,为实现时态RDF数据的高效查询提供解决方案。本文的具体研究内容如下:(1)利用时态RDF数据的特性,设计了面向时态RDF三元组的索引机制,阐述了索引结构的具体设计,并给出了索引机制的构造和维护算法,设计了利用索引机制处理单个时态三元组模式查询的相关方法,最后通过实验对索引的性能及查询效率进行了评估。(2)针对包含多个时态RDF三元组模式的连接查询,结合索引机制设计了查询优化策略,阐述了查询优化策略的算法实现,通过分析常见的连接查询类型实例进一步描述查询优化策略的具体执行过程,最后通过对比实验测试了基于连接查询的优化策略的查询性能。
其他文献
数学是小学阶段一门重要的基础学科,新课程要求教师不仅要注重数学知识的传授,同时还应该关注学生的数学思维和能力发展,让学生掌握数学学习的有效方法和思想。这就要求教师打破传统教学模式,树立以学生为主体的教育理念,并给学生提供自主思考、合作探究的平台,教师则发挥引导作用来指导学生学习,成为学生数学学习的合作者和引导者。顺学而导理念刚好能够达成这一目标,因此,在小学数学教学中,教师应该基于顺学而导的理念开
期刊
资源描述框架(Resource Description Framework,简称RDF)及其模式RDF Schema(统称为RDF(S)),是万维网联盟(World Wide Web Consortium,W3C)推荐的用于语义Web处理数据的通用模型。RDF(S)的构建以及存储对语义Web的发展有着重大的影响。因此,将不同类型数据源中的数据自动构建成RDF(S)以及对RDF(S)进行有效管理成为
学位
随着语义Web技术的快速发展与进步,资源描述框架(RDF)作为W3C推荐的一种元数据模型和信息描述规范,广泛地应用于各种领域中。RDF模型是一种简单且易扩展的数据表示方式,能够准确,灵活地表达Web数据中的语义信息。各种实际应用中都存在着大量的时态信息。Web中的数据事实也是动态的,具有一定的时效性的。为了跟踪Web数据随时间的变化,将时态信息引入到RDF的框架中。因此,研究者们提出了时态RDF模
学位
随着基于位置服务的普及和空间定位技术的发展,许多应用通过获取移动终端的地理位置,向用户提供位置相关的服务和查询。空间索引在空间数据库中起着重要作用,其性能决定了数据访问和查询处理的效率。空间数据规模越来越大,如何设计一种高效、轻量的空间索引结构,提高数据库吞吐效率,并且减小索引文件的存储成本,一直是空间数据库领域的一个热点问题。本文设计并实现了一种空间对象学习索引——SLI(Spatial Lea
学位
随着物联网技术和智能医疗的发展,无线人体局域网的出现给目前医疗系统对病人的实时监测和响应处理提供一种新的可能。智能医疗的发展离不开数据的感知和采集,有了无线人体局域网的出现,数据的感知与采集将会变得十分便捷。虽然无线体域网有着很好的应用前景,但如何保证医疗用户隐私数据的安全性、无线体域网高效可靠的身份认证和安全管理也成为目前亟待解决的问题。本文深入研究了体域网智能医疗系统的安全框架及身份认证技术,
学位
知识图谱的研究包括构建与应用,而知识表示与推理不仅是实体对齐、三元组分类等构建技术的基础,而且是智能检索、知识问答、推荐系统等应用技术的关键,因此知识图谱的表示与推理是贯穿知识图谱构建与应用的关键基础研究。知识表示与推理研究的主要目的是提升推理能力与计算效率。但目前的方法大多仅关注推理能力,增加模型参数以提升模型性能,却降低了推理效率。基于属性、规则等额外信息增强知识表示学习和推理模型,不仅能提升
学位
语义Web是基于图和“链接”的组织方式,但是所链接的不再是网页而是客观世界中的实体,实体之间的链接也被增加了语义描述。RDF是语义Web中用于组织语义化数据的数据模型,RDF Schema通过定义RDF使用的词汇为其赋予语义。知识图谱作为语义Web发展的产物成为了研究的热点,知识图谱中将三元组称作为知识。RDF通过聚合大量的知识实现快速响应和推理,已经被广泛地应用到智能领域作为数据组织的方式。We
学位
无人机(Unmanned Aerial Vehicle,UAV)蜂群是近年来国际上的技术研究热点,它能够克服基于单UAV的所存在能力受限、生存率低和完成任务概率低等缺陷,协同多机以完成重要任务。设计实现UAV蜂群在理论上、实践上都是极具技术挑战的问题。本学位论文的研究目标是:深入研究UAV蜂群的某些关键技术,探讨设计实现UAV蜂群原型系统的方法。为此,本学位论文研究解决如下关键技术。首先,为使多架
学位
基于知识图谱的问答使用知识图谱的三元组事实(主语,关系,宾语)来回答自然语言问句,本文聚焦于面向开放领域知识图谱的简单问答,即该问句可以通过一个三元组事实得到答案。此类问答通常包含两个构件:主语识别和意图预测。经过主语识别和意图预测后,得到了该问句在知识图谱中对应的主语实体和关系,组成查询模式(主语,关系,?),查询知识图谱得到答案。现有的方法在主语识别和意图预测中都各自存在一些问题。在主语识别中
学位
伴随着便携式智能设备和高速网络的普及与发展,社交网络正深度融入人们的日常生活,甚至已然成为社交生活的另一个主战场。大量的活跃用户带来了海量高维的数据信息,这些信息可以帮助人们更好的观察和研究社会网络以及人类行为模式的演变。链接预测作为社交网络研究中的基本问题,其目的在于预测现有网络中潜在的未被观察到的链接或是未来网络中可能出现的链接,同时因其丰富的实用价值被广泛的应用于各个领域。传统的链接预测方法
学位