一种反轮廓查询方法、装置及系统

摘要

本发明公开了一种反轮廓查询方法、装置及系统，该反轮廓查询方法、装置及系统应用于分布式数据集，所述反轮廓查询方法利用全局支配的概念，在节点和分布节点计算查询点的全局轮廓点集后，会进一步计算出第二层全局轮廓点集；结合数据摘要的思想，分布节点采用基于两层轮廓点传送方法，避免发送全部数据集，通信开销合理，且节点和分布节点的负载也比较平衡，能够很好的应用于分布式数据集环境。通过本发明实施例公开的反轮廓查询方法、装置及系统，填补了分布式数据集环境中反轮廓查询技术的空白，实现了分布式数据集环境中的反轮廓查询。

主权项

一种反轮廓查询方法，应用于分布式数据集，其特征在于，包括：中央节点接收用户输入的查询点，并将所述查询点发送至所有的分布节点；各个分布节点分别将在本地数据集中获取的所述查询点的全局轮廓点集和第二层全局轮廓点集发送至所述中央节点；中央节点将接收到的所有全局轮廓点集和第二层全局轮廓点集合并为总数据集；中央节点根据所述查询点从所述总数据集中获取所述查询点的全局轮廓点集和第二层全局轮廓点集；中央节点根据从所述总数据集中获取的所述全局轮廓点集和所述第二层全局轮廓点集计算获得所述查询点的反轮廓点集。