PRESS: A Novel Framework of Trajectory Compression in Road Networks

Location data becomes more and more important. In this paper, we focus on the trajectory data, and propose a new framework, namely PRESS (Paralleled Road-Network-Based Trajectory Compression), to effectively compress trajectory data under road network constraints. Different from existing work, PRESS...

Full description

Saved in:
Bibliographic Details
Main Authors: SONG, Renchu, SUN, Weiwei, ZHENG, Baihua, ZHENG, Yu
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2014
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/2504
https://ink.library.smu.edu.sg/context/sis_research/article/3503/viewcontent/PRESS_VLDB2014_YuZheng.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-3503
record_format dspace
spelling sg-smu-ink.sis_research-35032015-12-24T15:11:06Z PRESS: A Novel Framework of Trajectory Compression in Road Networks SONG, Renchu SUN, Weiwei ZHENG, Baihua ZHENG, Yu Location data becomes more and more important. In this paper, we focus on the trajectory data, and propose a new framework, namely PRESS (Paralleled Road-Network-Based Trajectory Compression), to effectively compress trajectory data under road network constraints. Different from existing work, PRESS proposes a novel representation for trajectories to separate the spatial representation of a trajectory from the temporal representation, and proposes a Hybrid Spatial Compression (HSC) algorithm and error Bounded Temporal Compression (BTC) algorithm to compress the spatial and temporal information of trajectories respectively. PRESS also supports common spatial-temporal queries without fully decompressing the data. Through an extensive experimental study on real trajectory dataset, PRESS significantly outperforms existing approaches in terms of saving storage cost of trajectory data with bounded errors. 2014-09-01T07:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/2504 info:doi/10.14778/2732939.2732940 https://ink.library.smu.edu.sg/context/sis_research/article/3503/viewcontent/PRESS_VLDB2014_YuZheng.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Computer Sciences Databases and Information Systems Transportation
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Computer Sciences
Databases and Information Systems
Transportation
spellingShingle Computer Sciences
Databases and Information Systems
Transportation
SONG, Renchu
SUN, Weiwei
ZHENG, Baihua
ZHENG, Yu
PRESS: A Novel Framework of Trajectory Compression in Road Networks
description Location data becomes more and more important. In this paper, we focus on the trajectory data, and propose a new framework, namely PRESS (Paralleled Road-Network-Based Trajectory Compression), to effectively compress trajectory data under road network constraints. Different from existing work, PRESS proposes a novel representation for trajectories to separate the spatial representation of a trajectory from the temporal representation, and proposes a Hybrid Spatial Compression (HSC) algorithm and error Bounded Temporal Compression (BTC) algorithm to compress the spatial and temporal information of trajectories respectively. PRESS also supports common spatial-temporal queries without fully decompressing the data. Through an extensive experimental study on real trajectory dataset, PRESS significantly outperforms existing approaches in terms of saving storage cost of trajectory data with bounded errors.
format text
author SONG, Renchu
SUN, Weiwei
ZHENG, Baihua
ZHENG, Yu
author_facet SONG, Renchu
SUN, Weiwei
ZHENG, Baihua
ZHENG, Yu
author_sort SONG, Renchu
title PRESS: A Novel Framework of Trajectory Compression in Road Networks
title_short PRESS: A Novel Framework of Trajectory Compression in Road Networks
title_full PRESS: A Novel Framework of Trajectory Compression in Road Networks
title_fullStr PRESS: A Novel Framework of Trajectory Compression in Road Networks
title_full_unstemmed PRESS: A Novel Framework of Trajectory Compression in Road Networks
title_sort press: a novel framework of trajectory compression in road networks
publisher Institutional Knowledge at Singapore Management University
publishDate 2014
url https://ink.library.smu.edu.sg/sis_research/2504
https://ink.library.smu.edu.sg/context/sis_research/article/3503/viewcontent/PRESS_VLDB2014_YuZheng.pdf
_version_ 1770572198701957120