Z曲线网格划分的最近邻查询

• 作者: 刘润涛 田广悦 陈琳琳
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Z曲线 网格划分 最近邻查询 查询层
• 年，卷（期）: 2013,（22）
• 所属期刊栏目: 数据库、数据挖掘、机器学习
• 页码范围: 123-126
• 页数: 4页
• 分类号: TP391
• 字数: 4398字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1208-0249

摘要

为了解决高维空间最近邻查询问题，在网格划分的基础上，利用Z曲线对网格排序并将二维空间中的点映射到一维空间中。考虑到点的分布和网格形状对查询的影响，提出最小查询层和方向变换的概念。只要给出查询点与任意点之间的方向变换，即可求出该点所在的网格Z值，从而求出任意查询层的所有网格Z值。证明了最近邻查询只需访问至最小查询层后再访问两层。基于此提出了最近邻查询算法，它适用于数据点任意分布的情况，该算法能够得到精确解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘润涛	哈尔滨理工大学信息与科学计算技术研究所	47	396	11.0	18.0
2	陈琳琳	哈尔滨理工大学应用科学学院应用数学系	1	9	1.0	1.0
3	田广悦	哈尔滨理工大学应用科学学院应用数学系	3	14	2.0	3.0