摘要
本发明提出一种基于拓展特征集的时态RDF数据索引及查询方法,所述索引方法包括以五元组的格式对时态RDF数据进行表示;应用键值结构对时态RDF的三元组部分构建特征集索引和拓展特征集索引,根据时间信息对时态RDF构建区间索引;所述查询方法包括解析时态查询语句,为查询图中每个查询模式绑定时态约束条件;提取查询模式中的特征集、拓展特征集和拓展特征集链,对每一个特征集进行唯一标识;应用特征集索引、拓展特征集索引和区间索引对每个拓展特征集链进行匹配;合并连接各个查询模式的特征集的结果集,将最终结果返回。本发明有效减少了传统拓展特征集数据库管理时态RDF时数据的复杂度,可较大幅度提升面向时态RDF数据的检索效率。
- 单位