| 基于概念划分的连续最近邻查询研究 |
| |
| 引用本文： | 张晓峰,王丽珍,肖清,赵丽红. 基于概念划分的连续最近邻查询研究[J]. 计算机研究与发展, 2010, 47(Z1) |
| |
| 作者姓名： | 张晓峰 王丽珍 肖清 赵丽红 |
| |
| 作者单位： | 云南大学信息学院计算机科学与工程系,昆明,650091 |
| |
| 基金项目： | 国家自然科学基金项目，云南省教育厅研究基金项目，云南大学科学研究基金项目 |
| |
| 摘 要： | CPM(conceptual partitioning monitoring)是一种较为高效的概念划分网格的思想,用以解决二维空间下的连续最近邻查询问题.在此思想的基础上提出一种采用树形结构来索引概念划分网格的连续最近邻查询算法T-CPM,通过一系列改进步骤,提升了这一算法的查询效率.实验证明,相比经典的算法,T-CPM优化了网格的检索顺序并节省了计算代价.此外,验证了将这一新的方法延伸到基于不确定空间对象的连续最近邻查询问题中,以此给出了一种针对动态不确定空间数据最近邻查询问题的思路和方法.
|
| 关 键 词： | 最近邻查询 概念划分 |
Continuous Nearest Neighbor Query Based on Conceptual Partitioning |
| |
| Zhang Xiaofeng,Wang Lizhen,Xiao Qing,Zhao Lihong. Continuous Nearest Neighbor Query Based on Conceptual Partitioning[J]. Journal of Computer Research and Development, 2010, 47(Z1) |
| |
| Authors: | Zhang Xiaofeng Wang Lizhen Xiao Qing Zhao Lihong |
| |
| Abstract: | |
| |
| Keywords: | CNN P-CNN T-CPM |
| 本文献已被 万方数据 等数据库收录！ |
|
