计算机科学 ›› 2007, Vol. 34 ›› Issue (1): 84-87.

• 计算机网络与信息安全 • 上一篇    下一篇

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

吴秋云 廖巍 景宁 李军   

  1. 国防科技大学电子科学与工程学院,长沙410073
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    国家高技术研究发展计划863资助,项目编号:2003A5110.

WU Qiu-Yun ,LIAO Wei ,JING Ning ,LI Jun (College of Electronic Science and Engineering , National University of Defense Technology, Changsha 410073)   

  • Online:2018-11-16 Published:2018-11-16

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

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

Abstract: To efficiently process predictive range aggregate (pRA)queries, this paper presents a novel aggregate TPR- tree (aTPR-tree)for range aggregation of moving objects, aTPR-tree is based on TPR-tree structure and added with aggregate information in intermedia

Key words: Predictive range, Aggregate queries, TPR-tree, aTPR-tree, EPRA algorithm

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!