基于网格索引结构的TNN查询算法

• 作者: 孙焕良 田春曼
• 来源期刊: 沈阳建筑大学学报（自然科学版）
• 学科: 工学
• 关键词: TNN算法 R-tree索引结构 网格索引结构 网格粒度
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 信息与控制
• 页码范围: 900-903
• 页数: 4页
• 分类号: TP311.131
• 字数: 2884字
• 语种: 中文

摘要

目的 应用网格索引结构实现TNN查询算法,提高查询效率.方法 将首次查询到的TNN路径长设为探测距离,利用它缩小有效查询区域,随着查询的进行,不断更新探测距离,直至终止条件到达查询结束.结果 实验表明,在同等条件下,利用网格索引比利用R-tree索引结构进行查询的效率至少高一倍,而且随着目标点个数的增加,优势更加明显.结论 运用网格索引并选择合适的网格粒度实现TNN查询优于运用R-tree索引实现的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙焕良	沈阳建筑大学信息与控制工程学院	60	414	10.0	17.0
2	田春曼	沈阳建筑大学信息与控制工程学院	1	2	1.0	1.0