针对实际应用的查询要求,提出一种新颖的空间数据库查询类型—最优位置查询。在叙述实际应用的基础上抽象出最优位置查询概念,提出目标对象的优先权度量标准、删减数据对象的启发式规则和最优位置查询算法,分析最优位置查询算法的时间复杂度。实验结果表明,在参数不同取值情况下最优位置查询算法的查询性能仍然高效。
As to the demand of real application,this paper presents a new kind of spatial query type,best location query.After describing real application,it presents the best location query,the priority of target object,the heuristic rule to delete data objects, and analyzes the time complexity of the algorithm.The experimental result shows that the query efficiency of the optimal location query algorithm remains effective with the parameters varying.