面向双时态RDF星型查询的两阶段索引方法

王刚, 张薇, 陈宏栉, 张富

PDF(1226 KB)
PDF(1226 KB)
东北大学学报(自然科学版) ›› 2025, Vol. 46 ›› Issue (02) : 18-27.

面向双时态RDF星型查询的两阶段索引方法

  • 王刚, 张薇, 陈宏栉, 张富
作者信息 +
History +

摘要

为了对时间信息进行表示和处理,随之开展了时态RDF(temporal resource description framework)的扩展研究,而如何对时态RDF数据进行有效的管理也逐渐成为了一个重要问题.构建有效的索引机制是管理时态RDF数据和提高查询效率的重要途径之一.本文提出了一种针对双时态RDF(bitemporal RDF)星型查询的两阶段索引方法:第一阶段索引提出一种基于双时态RDF节点邻域信息的候选集生成方法,第二阶段索引进一步提出一种基于位图索引的结果集生成方法 .通过两阶段索引可以避免星型查询中成本昂贵的连接操作,快速得到查询结果 .在查询效率和索引性能方面进行了对比实验,验证了所提方法的有效性.

关键词

资源描述框架(RDF) / 双时态RDF / 星型查询 / 两阶段索引 / 位图索引

中图分类号

TP18 / TP391.1

引用本文

导出引用
王刚, 张薇, 陈宏栉, 张富. 面向双时态RDF星型查询的两阶段索引方法. 东北大学学报(自然科学版). 2025, 46(02): 18-27

基金

国家自然科学基金资助项目(62276057)

评论

PDF(1226 KB)

Accesses

Citation

Detail

段落导航
相关文章

/