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

摘要

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

关键词

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