计算机科学2021,Vol.48Issue(10) :167-176.DOI:10.11896/jsjkx.200900114

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

Temporal RDF Model and Index Method Based on Neighborhood Structure

陈圆圆 严丽 章哲庆 马宗民
计算机科学2021,Vol.48Issue(10) :167-176.DOI:10.11896/jsjkx.200900114

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

Temporal RDF Model and Index Method Based on Neighborhood Structure

陈圆圆 1严丽 1章哲庆 1马宗民1
扫码查看

作者信息

  • 1. 南京航空航天大学计算机科学与技术学院/人工智能学院 南京211106
  • 折叠

摘要

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

关键词

RDF/时态RDF/编码/索引结构/动态计数过滤器

引用本文复制引用

出版年

2021
计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

CSTPCDCSCD北大核心
影响因子:0.944
ISSN:1002-137X
被引量2
参考文献量37
段落导航相关论文