Affiliation:
1. Yanshan University
2. Hebei Normal University of Science & Technology
Abstract
Abstract
With the rapid development of positioning and 5G technology, mobile objects in real life provide timely updates of location information, leading to the generation of large amounts of mobile data. However, the vast majority of mobile objects often move within a fixed spatial area, with only a few mobile objects leaving this area. If the single time-parameterized R-tree (TPR-tree) index structure is used, it will update frequently due to these “escaped” moving objects, thereby affecting the query efficiency. To address this issue, a hybrid index structure is proposed based on a three-dimensional (3D)-grid TPR-tree. A 3D grid is used to quickly locate and prune query points or regions in 3D space, and a global TPR-tree is applied to reduce the impact of the moving object update frequency on the query efficiency. The experimental results showed that the hybrid index structure based on the 3D-grid TPR-tree yielded good performances in both mobile queries and continuous k-nearest neighbor queries.
Publisher
Research Square Platform LLC
Reference34 articles.
1. Analytical Offloading Design for Mobile Edge Computing-based Smart Internet of vehicle[J];Lu J;EURASIP J Adv Signal Process
2. A Spatiotemporal Indexing Approach for Efficient Processing of Big Array-based Climate Data with MapReduce[J];Li Z;Int J Geographical Inform Syst,2017
3. A Spatiotemporal R-tree Index Structure for Traffic Trajectory Data[J];Wang Zhiguang S;J Inner Mongolia University: Nat Sci Ed,2019
4. Real-time Visual Detection and Tracking System for Traffic Monitoring[J];Fernandez-Sanjurjo M;Eng Appl Artif Intell,2019
5. Online Multi-object Tracking Using Joint Domain Information in Traffic Scenarios[J];Tian W;IEEE Trans Intell Transp Syst,2019