-
题名基于网格索引结构的TNN查询算法
- 1
-
-
作者
孙焕良
田春曼
-
机构
沈阳建筑大学信息与控制工程学院
-
出处
《沈阳建筑大学学报（自然科学版）》
CAS
2008年第5期900-903,共4页
-
基金
辽宁省博士启动基金(20071004)
-
文摘
目的应用网格索引结构实现TNN查询算法,提高查询效率.方法将首次查询到的TNN路径长设为探测距离,利用它缩小有效查询区域,随着查询的进行,不断更新探测距离,直至终止条件到达查询结束.结果实验表明,在同等条件下,利用网格索引比利用R-tree索引结构进行查询的效率至少高一倍,而且随着目标点个数的增加,优势更加明显.结论运用网格索引并选择合适的网格粒度实现TNN查询优于运用R-tree索引实现的算法.
-
关键词
tnn算法
R—tree索引结构
网格索引结构
网格粒度
-
Keywords
tnn algorithm
R - tree index structure
grid index structure
grid granularity
-
分类号
TP311.131
[自动化与计算机技术—计算机软件与理论]
-
