[发明专利]一种基于发布/订阅模式的分布式度量相似查询处理方法

摘要

本发明公开了一种基于发布/订阅模式的分布式度量相似查询处理方法。在系统构建阶段，本发明将给定的度量空间数据集通过支枢点映射至向量空间；在分布式系统中，首先利用基于KD树的划分技术将数据划分到各个节点；其次各个节点建立局部索引并统计内部数据信息；最后各个节点组织成树形结构。在处理相似查询请求时，本发明在发布/订阅模式下，将查询请求作为任务发布到分布式系统中；各个工作节点利用基于相交的方法判断、订阅属于自己职责范围的任务，而后对其进行处理，将查询结果返回给用户。本发明充分利用了数据库中的索引、查询技术，采用统一的方法来处理度量相似查询，丰富和优化了分布式环境下的相似查询处理方法。

主权项

一种基于发布/订阅模式的分布式度量相似查询处理方法，其特征在于：该方法的步骤如下：步骤(1)：对应用中给定的度量空间数据集进行随机采样，得到样本数据；步骤(2)：对得到的样本数据进行支枢点选择，并据此将应用中给定的整个数据集(包括样本数据)从度量空间映射至向量空间；步骤(3)：利用样本数据构建KD树，得到叶子节点对应的空间划分；步骤(4)：根据步骤(3)得到空间划分，将应用中给定的度量空间数据集(包括样本数据)进行划分，并将划分后的数据分发到对应的工作节点。步骤(5)：各个工作节点对分配到的数据建立局部索引，工作节点、管理节点以及根节点形成树形层次结构，并对自己负责的数据信息进行统计。步骤(6)：将用户的查询请求作为任务发布，各个节点判断、订阅查询范围与自己职责范围相交的任务，并在所有相关工作节点返回结果后，对结果进行整合并返回给用户。