| 动态受限区域内的单纯型连续近邻链查询方法 |
| |
| 引用本文： | 李松,张丽平,朱德龙,郝晓红. 动态受限区域内的单纯型连续近邻链查询方法[J]. 计算机科学, 2014, 41(6): 136-141 |
| |
| 作者姓名： | 李松 张丽平 朱德龙 郝晓红 |
| |
| 作者单位： | 哈尔滨理工大学计算机科学与技术学院 哈尔滨150080;哈尔滨理工大学计算机科学与技术学院 哈尔滨150080;哈尔滨理工大学计算机科学与技术学院 哈尔滨150080;哈尔滨理工大学计算中心 哈尔滨150080 |
| |
| 基金项目： | 本文受黑龙江省教育厅科学技术研究项目(12531120)资助 |
| |
| 摘 要： | 受限区域内的单纯型连续近邻链查询在空间数据挖掘、数据的相似分析和推理、空间数据库等方面具有重要的作用。为了弥补已有方法的不足,详细研究了动态受限区域内的单纯型连续近邻链查询方法。基于计算几何中的Voronoi图给出了VOR_IN_CRSCNNC算法、VOR_EX_CRSCNNC算法和VOR_DE_CRSCNNC算法。进一步进行了实验比较和分析。理论研究和实验分析表明,所提出的算法在查询过程中减少了数据逐一筛选和判断的冗余计算,在处理空间数据量较大、初始受限区域数据量较多、受限区域形状较为复杂的单纯型连续近邻链查询方面具有较大的优势。
|
| 关 键 词： | 空间数据库 Voronoi图 最近邻查询 单纯型连续近邻链 受限区域 |
| 收稿时间： | 2013-08-15 |
| 修稿时间： | 2013-10-26 |
Simple Continues Near Neighbor Chain Query in Dynamic Constrained Regions |
| |
| LI Song,ZHANG Li-ping,ZHU De-long and HAO Xiao-hong. Simple Continues Near Neighbor Chain Query in Dynamic Constrained Regions[J]. Computer Science, 2014, 41(6): 136-141 |
| |
| Authors: | LI Song ZHANG Li-ping ZHU De-long HAO Xiao-hong |
| |
| Affiliation: | School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China;School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China;School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China;Computation Center,Harbin University of Science and Technology,Harbin 150080,China |
| |
| Abstract: | |
| |
| Keywords: | Spatial database Voronoi diagram Near neighbor query Simple continues near neighbor chain Constrained region |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
