| 空间数据库中混合数据组最近邻查询 |
| |
| 引用本文： | 蒋祎莹,张丽平,金飞虎,郝晓红.空间数据库中混合数据组最近邻查询[J].计算机科学与探索,2022(2). |
| |
| 作者姓名： | 蒋祎莹 张丽平 金飞虎 郝晓红 |
| |
| 作者单位： | 哈尔滨理工大学计算机科学与技术学院 |
| |
| 基金项目： | 国家自然科学基金(61872105);黑龙江省科学基金(LH2020F047);黑龙江省教育厅科学技术研究项目(12531z004)。 |
| |
| 摘 要： | 现有的组最近邻查询方法主要将空间中数据对象抽象为点或线段进行处理。但在现实应用中,仅仅将空间对象抽象为点或者线段,往往会影响查询的精度及效率。针对现有的组最近邻查询方法无法直接有效地处理混合数据组最近邻查询的不足,提出空间数据库中混合数据组最近邻查询方法。首先提出了混合数据Voronoi图的概念和性质。接着基于混合数据Voronoi图对混合数据集进行剪枝,针对查询对象数量为1和查询对象数量大于1的情况分别给出了相应的剪枝算法。利用所提的剪枝算法能有效去除不可能成为结果的数据对象,得到候选集合。在精炼过程中根据各个数据对象之间的位置关系给出相应的距离计算方法,通过比较候选集中数据对象到各个查询对象的距离之和,最终得到正确的查询结果。理论研究和实验表明,所提算法能够准确、有效地处理混合数据组最近邻查询问题。
|
| 关 键 词： | 地理信息系统 空间数据库 组最近邻 混合数据 混合数据Voronoi图 |
Groups Nearest Neighbor Query of Mixed Data in Spatial Database |
| |
| JIANG Yiying,ZHANG Liping,JIN Feihu,HAO Xiaohong.Groups Nearest Neighbor Query of Mixed Data in Spatial Database[J].Journal of Frontier of Computer Science and Technology,2022(2). |
| |
| Authors: | JIANG Yiying ZHANG Liping JIN Feihu HAO Xiaohong |
| |
| Affiliation: | (College of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China) |
| |
| Abstract: | |
| |
| Keywords: | geographic information system spatial database group nearest neighbor mixed data mixed data Voronoi diagram |
| 本文献已被 维普 等数据库收录！ |
|
