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

第46卷第2期东北大学学报（自然科学版)Vol.46，No.2

2025年2月JournalofNortheasternUniversity（NaturalScience）Feb.2025

doi：10.12068/j.issn.1005-3026.2025.

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

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

（东北大学计算机科学与工程学院，辽宁沈阳110169）

摘要：为了对时间信息进行表示和处理，随之开展了时态RDF（temporalresourcedescription

framework）的扩展研究，而如何对时态RDF数据进行有效的管理也逐渐成为了一个重要问题.构建有效的索

引机制是管理时态RDF数据和提高查询效率的重要途径之一.本文提出了一种针对双时态RDF（bitemporal

RDF）星型查询的两阶段索引方法：第一阶段索引提出一种基于双时态RDF节点邻域信息的候选集生成方

法，第二阶段索引进一步提出一种基于位图索引的结果集生成方法.通过两阶段索引可以避免星型查询中成

本昂贵的连接操作，快速得到查询结果.在查询效率和索引性能方面进行了对比实验，验证了所提方法的有

效性.

关键词：资源描述框架（RDF）；双时态RDF；星型查询；两阶段索引；位图索引

中图分类号：TP18文献标志码：A文章编号：1005-3026（2025）02-0018-10

Two-StageIndexingMethodforBitemporalRDFStarQuery

WANGGang，ZHANGWei，CHENHong-zhi，ZHANGFu

（SchoolofComputerScienceEngineering，NortheasternUniversity，Shenyang110169，China.Corresponding

author：ZHANGFu，E-mail：zhangfu@）

Abstract：Inordertorepresentandprocesstimeinformation，theextendedresearchontemporal

RDF（temporalresourcedescriptionframework）modelhasbeencarriedout，andhowto

effectivelymanagetemporalRDFdatahasgraduallybecomeanimportantissue.Constructinga

reasonableandeffectiveindexmechanismisoneoftheimportantwaystomanagetemporalRDF

dataandimprovequeryefficiency.Atwo-stageindexingmethodforbitemporalRDFstarquery

wasproposed.First-stageindexingproposesacandidatesetgenerationmethodbasedon

bitemporalRDFnodeneighborhoodinformation，andsecond-stageindexingfurtherproposesa

resultsetgener