An index method for continuous moving objects |
| |
作者单位: | 1. Department of Intelligence Science,Peking University,Beijing 100871,P.R.China; 2. Beijing Institute of Surveying and Mapping,Beijing 100038,P.R.China |
| |
摘 要: |
|
关 键 词: | 时空访问方法 PP-TPR树 连续移动对象 索引方法 树结构 HR树 PPR树 MVR树 |
An index method for continuous moving objects |
| |
Authors: | ZHANGHui-bin XIEKun-qing MAXiu-jun XUdan YANGBao-gang |
| |
Institution: | [1]DepartmentofIntelligenceScience,PekingUniversity,Beijing100871,P.R.China [2]BeijingInstituteofSurveyingandMapping,Beijing100038,P.R.China |
| |
Abstract: | There are current, historical and future information about continuously moving spatio-temporal objects. And there are correspondingly spatio-temporal indexes for current, past and future querying. Among the various types of spatio-temporal access methods, no one can support historical and future information querying. The Time Parameterized R-tree(TPR-tree) employs the idea of parametric bounding rectangles in the R-tree. It can effectively support predictive querying to continuously moving objects. Unfortunately, TPR-tree can not used to historical querying. This paper presents a partial-persistence method in order to extend TPR-tree for querying past information of moving objects. In this method, several TPR-trees will be created for more effectively predictive querying, because TPR-tree has a time horizon limit for predictive querying. Further more, a B-tree will be used to index time dimension. Since the partial-persistence method brings about huge storage space using, this paper also discusses some methods on how to reduce storage space. Finally, this paper presents an extensive experimental study for the proposed method and gives some interesting directions for future work. |
| |
Keywords: | spatio-temporal access method PP-TPR-tree past current and Future Query |
本文献已被 CNKI 维普 等数据库收录! |