[发明专利]一种用于图数据库搜索的分布式索引及其并行生成方法

摘要

本发明公开了一种用于图数据库搜索的分布式索引及其并行生成方法，用于图数据库搜索的分布式索引，包括：一种δ-邻居顶点查询表，一种匹配顶点裁剪索引，一种分布式匹配顶点裁剪索引；本发明的分布式索引的生成方法是基于MapReduce的并行算法；本发明既可帮助减小搜索空间、提高搜索效率，又能克服图数据库上构建索引的巨大的时间、空间开销，并且还保证每次搜索所需的索引访问次数最少，避免了因索引访问开销而导致搜索时间增加的问题。

主权项

一种用于图数据库搜索的分布式索引，其特征在于，包括以下内容：所述的分布式索引包括一种δ‑邻居顶点查询表，给定图中一个顶点，可以快速查找与其距离不超过参数δ的所有邻居顶点；所述的分布式索引包括一种匹配顶点裁剪索引，给定一个关键词查询，可以通过利用各关键词的索引项的信息进行运算实现对匹配顶点的裁剪；所述的分布式索引包括一种分布式匹配顶点裁剪索引，将每一个索引项分割成若干个独立的部分分布到多个主机上，每个主机所保存的本地索引只记录在一个特定的不相交的潜在根集合内的索引信息，这样使得每个主机都可以独立的进行搜索。