2013
DOI: 10.14778/2536206.2536221
|View full text |Cite
|
Sign up to set email alerts
|

Direction-preserving trajectory simplification

Abstract: Trajectories of moving objects are collected in many applications. Raw trajectory data is typically very large, and has to be simplified before use. In this paper, we introduce the notion of directionpreserving trajectory simplification, and show both analytically and empirically that it can support a broader range of applications than traditional position-preserving trajectory simplification. We present a polynomial-time algorithm for optimal directionpreserving simplification, and another approximate algorit… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
88
0

Year Published

2015
2015
2021
2021

Publication Types

Select...
4
3

Relationship

0
7

Authors

Journals

citations
Cited by 90 publications
(88 citation statements)
references
References 18 publications
0
88
0
Order By: Relevance
“…Some methods [31,32] compress trajectories beyond the use of road networks, and further make use of other user specified domain knowledge, such as places of interests along the trajectories [31]. There are also compression algorithms preserving the direction of the trajectory [18].…”
Section: Semantics Based Methodsmentioning
confidence: 99%
See 1 more Smart Citation
“…Some methods [31,32] compress trajectories beyond the use of road networks, and further make use of other user specified domain knowledge, such as places of interests along the trajectories [31]. There are also compression algorithms preserving the direction of the trajectory [18].…”
Section: Semantics Based Methodsmentioning
confidence: 99%
“…Transmitting and storing raw trajectory data consumes too much network bandwidth and storage capacity [2, 5, 15-17, 20, 22-24, 27, 34]. It is known that these issues can be resolved or greatly alleviated by trajectory compression techniques via removing redundant data points of trajectories [2,4,5,7,10,12,[15][16][17][18]20,23,24,27], among which the piece-wise line simplification technique is widely used [2, 4, 5, 7, 15-17, 20, 23], due to its distinct advantages: (a) simple and easy to implement, (b) no need of extra knowledge and suitable for freely moving objects, and (c) bounded errors with good compression ratios [15,27].…”
Section: Introductionmentioning
confidence: 99%
“…Segmentation has been studied extensively in the context of trajectory representation. Segmentation partitions a trajectory into a series of segments or sub-trajectories and each segment is homogenous according to the segmentation criterion (e.g., direction) [22] of the segments to evaluate the overall patterns [23]. In this research, we utilize the concept of segmentation to build progressive MBRs for filtering.…”
Section: Mbr and Mindist For Efficient Searchingmentioning
confidence: 99%
“…As expected, the pruning rules can reduce the number of visited nodes. For example, when K is set to 8,197 nodes are visited with pruning rules while 361 nodes are visited without pruning rules. It shows that with two pruning rules, about 45% of the nodes can be eliminated during the search process.…”
Section: Kds-tree Performance Pruning Effectiveness and Query Efficiencymentioning
confidence: 99%
“…Thirdly, taxi trajectories are big temporal and spatial datasets. For example, the size of daily trajectories of a taxi with 5 second interval could be around 4 GB [8]. Therefore, how to make recommendation based on the big trajectory data is still challenging.…”
Section: Introductionmentioning
confidence: 99%