基于邻域结构的时态RDF模型及索引方法

• 作者: 陈圆圆 严丽 章哲庆 马宗民
• 来源期刊: 计算机科学
• 关键词: RDF 时态RDF 编码 索引结构 动态计数过滤器
• 年，卷（期）: 2021,（10）
• 所属期刊栏目: 数据库&大数据&数据科学|Database & Big Data & Data Science
• 页码范围: 167-176
• 页数: 10页
• 分类号: TP399
• 语种: 中文
• DOI: 10.11896/jsjkx.200900114

摘要

资源描述框架(Resource Description Framework,RDF)是W3C推荐的一种元数据模型和信息描述规范,已被广泛地应用于各个领域.为了跟踪RDF数据随时间的变化,将时态信息引入RDF的框架中,随着时态RDF数据的快速增长,对时态RDF数据的有效管理变得十分必要,构建合理的索引机制能够实现对数据的高效存储和查询.文中提出了一种时态RDF数据模型,给出了具体的一维编码方案,实现了简单地表示时态信息,并以较低的开销扩展现有的RDF数据模型.在此基础上,提出了基于邻域的二级索引结构.首先利用动态计数过滤器的方法索引的邻域信息,然后利用B+树索引每个结点相关的全部时态RDF数据,同时,可对大规模时态RDF数据进行更新.实验结果表明,所提方法相比对比方法在大多数情况下性能提高了35％左右,具有可扩展性和有效性.