文件名称：基于网格索引结构的TNN查询算法 (2008年)
文件大小：1.55MB
文件格式：PDF
更新时间：2024-06-07 14:02:55
自然科学 论文
目的 应用网格索引结构实现TNN查询算法，提高查询效率。方法 将首次查询到的TNN路径长设为探测距离，利用它缩小有效查询区域，随着查询的进行，不断更新探测距离，直至终止条件到达查询结束。结果 实验表明，在同等条件下，利用网格索引比利用R-tree索引结构进行查询的效率至少高一倍，而且随着目标点个数的增加，优势更加明显。结论 运用网格索引并选择合适的网格粒度实现TNN查询优于运用R-tree索引实现的算法。