计算机科学 ›› 2005, Vol. 32 ›› Issue (9): 103-107.
• 计算机网络与信息安全 • 上一篇 下一篇
张文杰 李建中 张炜
出版日期:
发布日期:
ZHANG Wen-Jie,LI Jian-Zhong,ZHANG Wei (Department of Computer Science and Technology, Harbin Institute of Technology , Harbin 150001)
Online:
Published:
摘要： 历史查询是移动对象数据库管理的一个重要方面.为提高历史查询效率,在3D R-Tree基础上实现了优化的索引结构E3D R-Tree.在E3D R-Tree中,结合移动对象数据特征引入空白区域作为新的插入代价参数,同时,在插入算法中利用最小代价优先搜索算法确定全局最优插入路径,并给出算法正确性证明.实验结果表明,E3D R-Tree查询效率高于3D R-Tree.
关键词: 移动对象数据库 历史查询 索引结构 插入算法 查询效率
Abstract: Efficient index of the histories is an important aspect in moving object database management. This paper implements an optimizing index structure called E3D R-Tree based on 3D R-Tree. E3D R-Tree takes into account the features of moving object data and to
Key words: Moving object database, History query, Intey structure, Insertion algorithm, Query efficiency
张文杰 李建中 张炜. E3D R-Tree：一种处理移动对象数据库历史查询的索引结构[J]. 计算机科学, 2005, 32(9): 103-107. https://doi.org/
ZHANG Wen-Jie,LI Jian-Zhong,ZHANG Wei (Department of Computer Science and Technology, Harbin Institute of Technology , Harbin 150001). [J]. Computer Science, 2005, 32(9): 103-107. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2005/V32/I9/103
Cited
首页