基于空间填充曲线网格划分的最近邻查询算法

徐红波; 郝忠孝

首页> 中文期刊> 《计算机科学》 >基于空间填充曲线网格划分的最近邻查询算法

基于空间填充曲线网格划分的最近邻查询算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在建树过程中,R树存在最小边界矩形之间重叠的现象.当数据量较大时,重叠现象尤为严重,基于R树最近邻查询算法的性能急剧恶化.针对该问题,利用空间填充曲线的降低维度特性和数据聚类特性,提出一种基于网格划分最近邻查询算法.该算法将整个数据空间划分成大小相等、互不重叠的网格,对网格中的点进行线性排序之后,只需要访问查询点所在网格中的点及其周边邻近网格中的点,就能够获得最近邻.在Hilbert曲线、Z曲线和Gray曲线上实现3种最近邻查询算法,在映射算法和数据聚类特性上实验比较3种曲线之间的性能差异.实验结果表明,算法的查询性能明显优于顺序扫描算法和基于R树的最近邻查询算法.

著录项

来源
《计算机科学》 |2010年第1期|184-188|共5页
作者
徐红波; 郝忠孝;
展开▼
作者单位

哈尔滨理工大学计算机科学与技术学院;

哈尔滨;

150080;

哈尔滨理工大学计算机科学与技术学院;

哈尔滨;

150080;

哈尔滨工业大学计算机科学与技术学院;

哈尔滨;

150001;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.13;
关键词
空间填充曲线; 网格划分; 最近邻; 降维;

相似文献

中文文献
外文文献
专利

1. Z曲线网格划分的最近邻查询 [J] . 刘润涛 ,陈琳琳 ,田广悦 . 计算机工程与应用 . 2013,第022期
2. 一种基于数据空间自适应规则网格划分的Skd-tree最近邻算法 [J] . 王荣秀 ,王波 . 重庆理工大学学报 . 2021,第006期
3. 一种基于数据空间自适应规则网格划分的Skd-tree最近邻算法 [J] . 王荣秀 ,王波 . 重庆理工大学学报（自然科学版） . 2021,第006期
4. 基于查询集空间分布的聚合最近邻查询算法 [J] . 徐超 ,张东站 ,郑艳红 . 计算机应用 . 2011,第009期
5. 基于Hilbert曲线的近似k-最近邻查询算法 [J] . 徐红波 ,郝忠孝 . 计算机工程 . 2008,第012期
6. 一种用于连续反最近邻查询的空间削减算法 [C] . 高峰 ,刘国华 ,赵丹枫 . 2007中国计算机大会 . 2007
7. 基于空间填充曲线的安全最近邻检索算法研究 [A] . 房思勤 . 2020

基于空间填充曲线网格划分的最近邻查询算法

摘要

著录项

相似文献

相关主题

期刊订阅