首页 | 本学科首页   官方微博 | 高级检索  
     

支持预测查询和部分历史查询的移动对象索引方法
引用本文:方颖,曹加恒,王俊舟,彭煜玮,宋伟.支持预测查询和部分历史查询的移动对象索引方法[J].小型微型计算机系统,2012,33(9):1873-1878.
作者姓名:方颖  曹加恒  王俊舟  彭煜玮  宋伟
作者单位:武汉大学计算机学院,武汉,430072
基金项目:国家自然科学基金项目,湖北自然科学基金计划重点项目
摘    要:针对TPR*-tree隐含移动对象部分最近历史信息但不能提供历史信息查询的问题,将移动对象创建或更新时间引入到索引树中,提出一种既支持预测查询又支持部分历史信息查询的索引树Basic HTPR*-tree,为全时态查询奠定了坚实的基础.同时,为了支持移动对象的频繁更新,在Basic HTPR*-tree索引树基础上引入内存概要结构和Hash辅助索引结构,提出支持自底向上更新策略的HTPR*-tree索引结构.实验结果表明,HTPR*-tree更新性能优于TPR*-tree和Basic HTPR*-tree(TD_HTPR*-tree),预测查询性能仅仅稍逊于TPR*-tree.

关 键 词:移动对象索引  HTPR*-树  预测查询  历史轨迹查询

Indexing of Moving Objects for Predictive Queries and Partial History Query
FANG Ying , CAO Jia-heng , WANG Jun-zhou , PENG Yu-wei , SONG Wei.Indexing of Moving Objects for Predictive Queries and Partial History Query[J].Mini-micro Systems,2012,33(9):1873-1878.
Authors:FANG Ying  CAO Jia-heng  WANG Jun-zhou  PENG Yu-wei  SONG Wei
Affiliation:(School of Computer,Wuhan University,Wuhan 430072,China)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号