典型文献
空间数据库中混合数据组最近邻查询
文献摘要：
现有的组最近邻查询方法主要将空间中数据对象抽象为点或线段进行处理.但在现实应用中,仅仅将空间对象抽象为点或者线段,往往会影响查询的精度及效率.针对现有的组最近邻查询方法无法直接有效地处理混合数据组最近邻查询的不足,提出空间数据库中混合数据组最近邻查询方法.首先提出了混合数据Voronoi图的概念和性质.接着基于混合数据Voronoi图对混合数据集进行剪枝,针对查询对象数量为1和查询对象数量大于1的情况分别给出了相应的剪枝算法.利用所提的剪枝算法能有效去除不可能成为结果的数据对象,得到候选集合.在精炼过程中根据各个数据对象之间的位置关系给出相应的距离计算方法,通过比较候选集中数据对象到各个查询对象的距离之和,最终得到正确的查询结果.理论研究和实验表明,所提算法能够准确、有效地处理混合数据组最近邻查询问题.
文献关键词：
地理信息系统;空间数据库;组最近邻;混合数据;混合数据Voronoi图
中图分类号：
作者姓名：
蒋祎莹;张丽平;金飞虎;郝晓红
作者机构：
哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080
文献出处：
引用格式：
[1]蒋祎莹;张丽平;金飞虎;郝晓红-.空间数据库中混合数据组最近邻查询)[J].计算机科学与探索,2022(02):348-358
A类：
组最近邻
B类：
空间数据库,混合数据,最近邻查询,查询方法,数据对象,线段,现实应用,接有,Voronoi,象数,剪枝算法,选集,精炼过程,位置关系,距离计算,询问,地理信息系统
AB值：
0.166699
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
