电子地图的空间与高维近似最近邻混合查询方法和系统

著录项目

摘要

本发明提供一种电子地图的空间与高维近似最近邻混合查询系统和方法，包括：数据处理模块，用于将磁盘中的数据分为空间数据集和高维向量数据集读入内存并处理成索引构建可以处理的数据结构；索引构建模块，用于将经过数据处理的数据结构通过索引构建方法构建出最终邻接图索引；查询模块，用于接收查询请求，返回查询结果。本发明利用融合距离度量机制建立邻接图解决查询效率与准确性的问题，实现高效准确的空间范围和k近似最近邻混合查询，大大优化了空间与高维向量混合查询效率，在查询选择率大的时候与现有相关技术比有很大的效率优势。

附图

附图 1