Spatio-temporal compression of trajectories in road networks

With the proliferation of wireless communication devices integrating GPS technology, trajectory datasets are becoming more and more available. The problems concerning the transmission and the storage of such data have become prominent with the continuous increase in volume of these data. A few works...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:GeoInformatica Ročník 19; číslo 1; s. 117 - 145
Hlavní autoři: Sandu Popa, Iulian, Zeitouni, Karine, Oria, Vincent, Kharrat, Ahmed
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer US 01.01.2015
Springer
Springer Nature B.V
Témata:
Algorithms
Compressing
Computer Science
Data compression
Data Structures and Information Theory
Earth and Environmental Science
Errors
Geographical Information Systems/Cartography
Geography
Global positioning systems
GPS
Information Storage and Retrieval
Multimedia Information Systems
Networks
Roads
Roads & highways
State of the art
Trajectories
Wireless communication
Lossy compression
Spatio-temporal data compression
Data models
Deterministic error bounds
Moving objects
Spatio-temporal
datacompression.Lossy compression.Deterministic error bounds. Data models. Moving objects
ISSN:1384-6175, 1573-7624, 1384-6175
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:With the proliferation of wireless communication devices integrating GPS technology, trajectory datasets are becoming more and more available. The problems concerning the transmission and the storage of such data have become prominent with the continuous increase in volume of these data. A few works in the field of moving object databases deal with spatio-temporal compression. However, these works only consider the case of objects moving freely in the space. In this paper, we tackle the problem of compressing trajectory data in road networks with deterministic error bounds. We analyze the limitations of the existing methods and data models for road network trajectory compression. Then, we propose an extended data model and a network partitioning algorithm into long paths to increase the compression rates for the same error bound. We integrate these proposals with the state-of-the-art Douglas-Peucker compression algorithm to obtain a new technique to compress road network trajectory data with deterministic error bounds. The extensive experimental results confirm the appropriateness of the proposed approach that exhibits compression rates close to the ideal ones with respect to the employed Douglas-Peucker compression algorithm.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:1384-6175
1573-7624
1384-6175
DOI:10.1007/s10707-014-0208-4