基于Voronoi图的最近邻查询的索引结构的研究

• 作者: 王淼
• 来源期刊: 齐齐哈尔大学学报（自然科学版）
• 学科: 工学
• 关键词: Voronoi图 最近邻查询 VR树
• 年，卷（期）: 2006,（6）
• 页码范围: 56-58
• 页数: 3页
• 分类号: TP3
• 字数: 1262字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-984X.2006.06.019

摘要

基于Voronoi图的最近邻查询在计算几何中已被研究了相当长一段时间.但在以往的研究中,基于Voronoi图的最近邻查询究竟是基于何种具体的索引结构去实现对查询空间的搜索的,却很少被提及.本文把传统的R树和Voronoi图在解决最近邻查询问题中的优越性相结合,提出了一种新的索引结构:VR树.进而提出了基于VR树索引结构的NN查询算法并对这该算法进行分析,在理论上证明了这个算法较基于R树索引结构的最近邻查询算法优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王淼	齐齐哈尔大学计算机与控制工程学院	4	6	1.0	2.0