一种基于双层索引结构的起源图查询方法

摘要

本发明公开一种基于双层索引结构的起源图查询方法，包含以下步骤：首先，面向起源图查询，提出一种双层索引结构；其次，设计基于词典表全局索引，表中记录起源数据与数据之间匹配关系以及起源图ID；然后，提出基于位图局部索引，依据起源图RDF查询方式，提出了满足Triple Pattern查询的索引和三种join查询方式，并且基于索引设计了相应的查询算法。最后，通过测试，验证了基于双层索引结构的起源图查询方法的可行性和有效性。

主权项

一种基于双层索引结构的起源图查询方法，其特征在于，包含以下步骤：首先，面向起源图查询，提出一种双层索引结构；其次，设计基于词典表全局索引，表中记录起源数据与数据之间匹配关系以及起源图ID；然后，提出基于位图局部索引，依据起源图RDF查询方式，提出了满足Triple Pattern查询的索引和三种join查询方式，并且基于索引设计了相应的查询算法。