时态RDF模型索引方法研究

发布时间：2021-11-02 18:18

　　时间信息广泛存在于各种实际应用中,很多应用领域使用时态信息来描述有效的数据。随着Web技术的快速发展和海量Web数据的出现,支持Web数据语义表示与处理的RDF（Resource Description Framework）模型得到越来越广泛的应用。Web具有显著的动态性特点,经典的RDF模型只能表示Web数据的当前状态,不能追踪Web数据的历史过程以及预计数据的未来状态。为了能够准确地表示和处理Web上的RDF数据,研究者提出了时态RDF模型。当前,动态Web环境下RDF模型的广泛使用已经导致大规模时态RDF数据的出现,如何从海量时态RDF数据中快速获取所需要的语义信息就成为了实现时态RDF数据管理的重要问题,而时态RDF模型索引是解决这一问题的有效途径。针对当前缺少时态RDF模型有效索引机制的现状,本文致力于时态RDF模型索引方法的研究。在对经典RDF索引方法和时态RDF模型进行深入研究的基础上,根据时态RDF模型结构及语义方面的特点,提出两种不同的时态RDF索引机制,一方面为时态RDF模型建立有效索引进而实现高效查询提供解决方案,同时也为时态RDF索引的深入研究提供理论基础。本文... 

【文章来源】：南京航空航天大学江苏省 211工程院校

【文章页数】：80 页

【学位级别】：硕士

【部分图文】：

XML语法形式的RDF模型

图 2.2 RDF 三元组RDF 数据集可以表示为 RDF 三元组的集合，而每一个 RDF 三元组都可以看做一条 RDF 声明。通常一个 RDF 声明可以用两个节点和一条带标签的有向边构成的 RDF 图来表示。RDF 三元组的主语和宾语对应着两个节点，谓语则对应着有向边的标签。图 2.2 中的第一个 RDF 三元组可以用图 2.3 中的 RDF 图来表示。相应地，RDF 三元组的集合可以用 RDF 图来描述，RDF图中节点的集合包含了 RDF 三元组集合中的所有主语和宾语，而 RDF 图中的边标签的集合包含了 RDF 三元组集合中的所有谓语。图 2.2 中 RDF 三元组的集合可以用图 2.4 中的 RDF 图来表示。RDF 图可以描述为带标签的有向图，该有向图可以表示为 G = (V, L, E)，其中（1）V 是一个有限的顶点集合。顶点 v 是顶点集合 V 的一个元素，顶点 v 的值是一个 RDF三元组的主语或者宾语。（2）L 是一个有限的边标签集合。边标签 l 是边标签集合 L 中的一个元素，边标签 l 是一个 RDF 三元组的谓语。（3）E 是一个有限的有向边集合。边 e 是边集合 E 的一个元素，边 e 的形式为 e(v1, v2)，

索引一种数据库索引，它通常用数组来存储数据并实现各种数据操个固定属性值的数据，例如，性别的值只有男或女。表 3.2 展.1 展示的是表 3.2 表示的数据的位图索引。图 3.1 中第一行的二行的数字 1 表示王二的性别是女。因此，信息表中数据的固几行，数据所在的列和属性值所在的行相对应的位置数据会置表 3.2 性别信息表姓名 性别王二 女张三 男李四 女魏五 男

【参考文献】：
期刊论文
[1]一个时态RDF存储系统的设计与实现[J]. 庞亚君.  计算机技术与发展. 2018(12)
[2]支持有效时间的时态RDF数据的不一致性分析[J]. 张燕超.  计算技术与自动化. 2018(03)
[3]双索引机制的RDF数据图查询方法研究[J]. 郑志蕴,丁阳,李伦,李钝.  小型微型计算机系统. 2018(02)
[4]时态RDF扩展及其SPARQL查询语言[J]. 郭松云,严丽.  计算机应用研究. 2018(03)
[5]基于时态编码和线序划分的时态XML索引[J]. 郭欢,叶小平,汤庸,陈罗武.  软件学报. 2012(08)
[6]时态索引技术研究及其应用[J]. 叶小平,汤庸,郭欢,陈罗武,朱君,陈铠原.  中国科学（F辑:信息科学）. 2009(12)
[7]使用UB-tree索引时态XML[J]. 赵林,王新军.  计算机科学. 2008(03)
[8]时态数据库研究的过去,现状和发展方向[J]. 唐常杰,吴子华.  计算机应用. 1993(01)

硕士论文
[1]基于标签图理论的RDF数据索引构建及查询方法研究[D]. 朱元超.国防科学技术大学 2014



本文编号：3472175