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

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (18): 19-21.

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

徐红波1，韩启龙2，潘海为2

1.哈尔滨商业大学计算机与信息工程学院，哈尔滨 150028
2.哈尔滨工程大学计算机科学与技术学院，哈尔滨 150001

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-21 发布日期:2011-06-21

Research on best location query algorithm in spatial database

XU Hongbo1，HAN Qilong2，PAN Haiwei2

1.College of Computer and Information Engineering，Harbin University of Commerce，Harbin 150028，China
2.College of Computer Science and Technology，Harbin Engineering University，Harbin 150001，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-06-21 Published:2011-06-21

摘要/Abstract

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

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

Abstract: 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.

Key words: spatial database, best location query, priority, heuristic rule, query algorithm

徐红波1，韩启龙2，潘海为2. 空间数据库最优位置查询算法研究[J]. 计算机工程与应用, 2011, 47(18): 19-21.

XU Hongbo1，HAN Qilong2，PAN Haiwei2. Research on best location query algorithm in spatial database[J]. Computer Engineering and Applications, 2011, 47(18): 19-21.

[1]	张孝，孙一铭，吴旭峰. 查询感知的关系-图数据库自适应存储技术研究[J]. 计算机工程与应用, 2020, 56(17): 100-108.
[2]	杨泽雪. 空间数据库中的一种混合索引结构的研究[J]. 计算机工程与应用, 2017, 53(20): 20-23.
[3]	刘林1，2，郑江1. 改进生物地理学算法求解柔性作业调度问题[J]. 计算机工程与应用, 2016, 52(18): 228-234.
[4]	侯晓琴1，胡志华1，高超峰1，罗勋杰2. 自动化仓库巷道网络AGV货区遍历优化——设计基于优先权遗传算法实现[J]. 计算机工程与应用, 2016, 52(12): 31-36.
[5]	周屹1，杨泽雪1，2. 空间数据库中的线段k近邻查询研究[J]. 计算机工程与应用, 2015, 51(18): 131-134.
[6]	侯晓莉，刘永，江来臻，高新勤. 多目标FJSP的一维编码粒子群优化求解方法[J]. 计算机工程与应用, 2015, 51(13): 47-51.
[7]	孙莉1，2，徐琪1. 混合和声搜索算法优化SVM的订单优先权评价[J]. 计算机工程与应用, 2015, 51(12): 241-245.
[8]	张丽平1，李松1，郝晓红2，郝忠孝1. 障碍物增减情况下的单纯型连续近邻链查询[J]. 计算机工程与应用, 2015, 51(11): 99-103.
[9]	徐红波1，2，姚念民2，韩启龙2，潘海为2. 支持线段查询索引结构CB树[J]. 计算机工程与应用, 2015, 51(11): 114-118.
[10]	侯玉婷，彭进业，韩东辰. 改进的Criminisi图像修复算法研究[J]. 计算机工程与应用, 2015, 51(11): 135-138.
[11]	张申华1，王克刚1，祝轩2. 局部特征信息约束的改进Criminisi算法[J]. 计算机工程与应用, 2014, 50(8): 127-130.
[12]	肖娟，王嵩，张雯雰. 基于聚类分割和纹理合成的图像修复改进算法[J]. 计算机工程与应用, 2014, 50(8): 131-135.
[13]	方宝龙，尹立新，常晨. 改进的基于样例的图像修复方法[J]. 计算机工程与应用, 2014, 50(8): 143-146.
[14]	肖邱勇，李光强. 空间数据库性能对比实验分析[J]. 计算机工程与应用, 2014, 50(21): 139-142.
[15]	魏平，熊伟清. 求解强异类集装箱装载问题的混合蚁群算法[J]. 计算机工程与应用, 2013, 49(7): 252-257.