E3D R-Tree:一种处理移动对象数据库历史查询的索引结构

摘要：

历史查询是移动对象数据库管理的一个重要方面.为提高历史查询效率,在3D R-Tree基础上实现了优化的索引结构E3D R-Tree.在E3D R-Tree中,结合移动对象数据特征引入空白区域作为新的插入代价参数,同时,在插入算法中利用最小代价优先搜索算法确定全局最优插入路径,并给出算法正确性证明.实验结果表明,E3D R-Tree查询效率高于3D R-Tree.

关键词：移动对象数据库、历史查询、索引结构、插入算法、查询效率

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

在线出版日期：2005-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：103-107