基于凸性的多点远邻查询方法

摘要

本发明公开了一种基于凸性的多点远邻查询方法。利用现有DBMS平台和空间数据库引擎相结合构建空间数据库系统，并合理的选用空间数据库索引技术。在此基础上开发凸性距离函数引擎提供多点远邻查询方法需要的距离计算方法。开发基于凸性的多点远邻查询处理引擎，包括最小界定的多点远邻查询方法，最好优先的多点远邻查询方法和基于凸包的多点远邻查询方法。开发多点远邻查询优化引擎，根据查询特征智能的选择合适的多点远邻查询方法进行查询处理。本发明利用DBMS平台、空间数据库引擎和空间数据库索引技术的成果，基于已有系统快捷的开发基于凸性的多点远邻查询处理引擎，通过多点远邻查询优化引擎选择最合适的查询方法，提供最好的性能。

主权项

一种基于凸性的多点远邻查询方法，其特征在于该方法的步骤如下：步骤1)根据用户对建索引性能、查询性能和数据实时性的要求选用一个DBMS平台；步骤2)开发一个空间数据库引擎实现与上述步骤1)中选用的DBMS平台的交互，并选用空间数据库索引技术；步骤3)开发一个适用于多点远邻查询方法的凸性距离函数引擎；步骤4)在步骤2)构建的空间数据库和步骤3)构建的凸性距离函数引擎上实现多点远邻查询处理引擎，多点远邻查询包括最小界定的多点远邻查询方法，最好优先的多点远邻查询方法和基于凸包的多点远邻查询方法；步骤5)开发一个多点远邻查询优化引擎，根据查询特征智能的选择步骤4)中合适的多点远邻查询方法进行查询处理。