Index of Mobile Data Based on Phrase Points Analysis
Ye Xiao · Chinese Journal of Computers · 2011
1-dimension time intervals and 2-dimension minmum binding rectangles are the basic temporal and special units for moving objects daea(MOB).The present works on the indexes for MOB mainly transform special-temporal data into the pure special data which advantages are to use the existing techniques of special indexes such as R-tree enough.However,it is necessary to study the indexes which may describe the special-temporal chracteristics relatively inpendently and give the integration mechanism between time and space.The main works of the paper are to propose a new framework for the MOB and studies an indexing schema of MOB(Modim) based on phrase points analysis.Firstly,it refers the time intervals and space MBR to as general intervals uniformly,and transform them into phrase points by interval numbers.Secondly,it discusses the techniques of phrase points analysis and performs the indexing modules of time with temporal pseudo-order and the modules of space with phrase plane partition.Thirdly,it completes the integration between the temporal and special module by means of subsection technique and the reconstruction of the data resulting from the index using the temporal codes.Fourthly,it studies the updating of the index so that realizes the dynamical management of Modim.Finally,the paper designs simulations to verify the capabilities of and the results of the experiments indicate that Modim are feasible and effective.