空间数据库最优位置查询算法研究  

Research on best location query algorithm in spatial database

作　　者：徐红波[1] 韩启龙[2] 潘海为[2] 

机构地区：[1]哈尔滨商业大学计算机与信息工程学院,哈尔滨150028 [2]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机工程与应用》2011年第18期19-21,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60803036);黑龙江省自然科学基金(No.F200903);黑龙江省教育厅科学技术研究项目(No.11533049)~~

摘　　要：针对实际应用的查询要求,提出一种新颖的空间数据库查询类型—最优位置查询。在叙述实际应用的基础上抽象出最优位置查询概念,提出目标对象的优先权度量标准、删减数据对象的启发式规则和最优位置查询算法,分析最优位置查询算法的时间复杂度。实验结果表明,在参数不同取值情况下最优位置查询算法的查询性能仍然高效。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.

关 键 词：空间数据库 最优位置查询 优先权 启发式规则 查询算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]