一种移动对象数据库全时态区域查询处理方法  

A Temporal Universal Range Query Processing Method in Moving Object Database

作　　者：张文杰[1] 李建中[1] 张炜[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001

出　　处：《计算机研究与发展》2006年第z3期66-69,共4页Journal of Computer Research and Development

基　　金：国家自然科学基金重点项目(60533110);黑龙江省自然科学基金重点项目(ZJG03-05);国家自然科学基金项目(60473075);国家教育部新世纪创新人才计划基金项目(NCEF-05-0333);黑龙江省自然科学基金项目(F0208);哈尔滨市科技攻关基金项目((2004AA1CG13213)

摘　　要：全时态区域查询方法是可以同时支持对于移动对象过去、现在以及预测性未来信息区域查询处理的方法,是移动对象数据管理的一个重要方面.在移动对象数据库领域,大量技术被提出以支持历史信息查询或未来信息预测,但是缺乏对于全时态区域查询方法的研究.提出一个可以支持精确区域查询的移动对象全时态查询方法,并支持对于历史信息的轨迹查询.为提高查询效率,提出索引结构PPF-index.在PPF-index中,首先在移动对象信息到达时,利用提出的TB_TPR-tree结构来索引移动对象现在以及预测性未来信息;其次,历史轨迹信息经过轨迹切分后利用3D R-tree进行索引;最后,提出基于PPF-index索引结构的全时态区域查询算法.全时态区域查询算法中的时间范围不同,需要访问的索引结构也不同.实验结果表明,PPF-index可以高效支持全时态查询,并具有很高的更新效率.

关 键 词：时空数据库 查询处理 索引方法 位置相关 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]