期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于R^*-tree的时空数据库索引VC-tree 被引量:2
1
作者 张桂杰 岳丽华 金培权 《计算机工程》 CAS CSCD 北大核心 2008年第24期46-48,共3页
在时空数据的索引结构中,HR-tree可以高效处理时间片查询,但对时间段查询效率低下,同时存在存储冗余。3D-tree索引的效率较低,双树结构使索引维护较为困难,且磁盘访问开销大。该文提出一种新的基于R*-tree的索引结构VC-tree,便于管理维... 在时空数据的索引结构中,HR-tree可以高效处理时间片查询,但对时间段查询效率低下,同时存在存储冗余。3D-tree索引的效率较低,双树结构使索引维护较为困难,且磁盘访问开销大。该文提出一种新的基于R*-tree的索引结构VC-tree,便于管理维护,可以高效满足时空查询,并满足有效时间内的未来查询。 展开更多
关键词 时空数据库索引 r—tree索引 Hr—tree索引 VC-tree索引
在线阅读 下载PDF
基于网格索引结构的TNN查询算法
2
作者 孙焕良 田春曼 《沈阳建筑大学学报(自然科学版)》 CAS 2008年第5期900-903,共4页
目的应用网格索引结构实现TNN查询算法,提高查询效率.方法将首次查询到的TNN路径长设为探测距离,利用它缩小有效查询区域,随着查询的进行,不断更新探测距离,直至终止条件到达查询结束.结果实验表明,在同等条件下,利用网格索引比利用R-t... 目的应用网格索引结构实现TNN查询算法,提高查询效率.方法将首次查询到的TNN路径长设为探测距离,利用它缩小有效查询区域,随着查询的进行,不断更新探测距离,直至终止条件到达查询结束.结果实验表明,在同等条件下,利用网格索引比利用R-tree索引结构进行查询的效率至少高一倍,而且随着目标点个数的增加,优势更加明显.结论运用网格索引并选择合适的网格粒度实现TNN查询优于运用R-tree索引实现的算法. 展开更多
关键词 TNN算法 r—tree索引结构 网格索引结构 网格粒度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部