Dynamic trajectory index method based on large-scale real-time trajectory data
Huawei Zhai, Licheng Cui, Kemal Polat, Fayadh Alenezi
TL;DR
This paper introduces a new indexing method for handling large-scale real-time trajectory data to improve data processing and retrieval efficiency.
Contribution
The novel contribution is a dynamic indexing method that optimizes HBase storage and improves query performance for trajectory data.
Findings
The proposed index method outperforms existing methods in range and trajectory retrievals.
It achieves faster response times due to optimized row key design and dynamic indexing.
The method effectively handles challenges like spatiotemporal locality and data imbalance.
Abstract
Constructing a trajectory index can efficiently improve the performances of trajectory data processing, provide basic supports for trajectory data mining. With the constantly growing of trajectory data scale and increasing demands for trajectory retrieval efficiency and accuracy, the indexing methods have become more and more crucial. The indexing method faces significant challenges in terms of spatiotemporal trajectory locality, imbalanced trajectory distribution and low trajectory data value density. To address these, we proposed an indexing method based on large-scale real-time trajectory data, it extends the vertical storage mode of HBase, designs the core index, and optimizes the design of the row key, refines the data retrieval process and provides specific mappings for each independent part of the dataset. Besides, it designs the primary index, implements a dynamic indexing…
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 17
Figure 18
Figure 19
Figure 20
Figure 21
Figure 22
Figure 23
Figure 24
Figure 25
Figure 26
Figure 27
Figure 28
Figure 29Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsData Management and Algorithms · Advanced Database Systems and Queries · Time Series Analysis and Forecasting