移动对象数据库预测范围聚集查询技术研究

摘要：

针对预测范围聚集查询处理技术,提出了一种面向移动对象的聚集TPR树索引.聚集TPR树索引在TPR树中间节点中加入移动对象聚集信息以减少预测范围聚集查询所需要的节点访问代价.并增加了一个建于移动对象标识上的哈希辅助索引结构以支持自底向上的删除搜索算法,具有很好的动态更新性能和并发性.提出了一种EPRA查询算法,采用更精确的剪枝搜索准则,大大减少了查询所需要访问的磁盘节点,具有良好的查询性能.

关键词：预测范围、聚集查询、TPR-树、aTPR-树、EPRA算法

所属期刊栏目：34

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

资助基金：国家重点基础研究发展计划973计划2003A5110

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

页数：共4页

页码：84-87