English
Related papers

Related papers: PRESS: A Novel Framework of Trajectory Compression…

200 papers

Recent spatio-temporal data applications, such as car-shar\-ing and smart cities, impose new challenges regarding the scalability and timeliness of data processing systems. Trajectory compression is a promising approach for scaling up…

Databases · Computer Science 2016-02-16 Arlei Silva , Ramya Raghavendra , Mudhakar Srivatsa , Ambuj K. Singh

In this paper, we present a compressed data structure for moving object trajectories in a road network, which are represented as sequences of road edges. Unlike existing compression methods for trajectories in a network, our method supports…

Data Structures and Algorithms · Computer Science 2017-10-02 Satoshi Koide , Yukihiro Tadokoro , Chuan Xiao , Yoshiharu Ishikawa

Nowadays, there are ubiquitousness of GPS sensors in various devices collecting, transmitting and storing tremendous trajectory data. However, such an unprecedented scale of GPS data has posed an urgent demand for not only an effective…

Databases · Computer Science 2021-07-02 Hongbo Yin , Hong Gao , Binghao Wang , Sirui Li , Jianzhong Li

We present a new compressed representation of free trajectories of moving objects. It combines a partial-sums-based structure that retrieves in constant time the position of the object at any instant, with a hierarchical…

Data Structures and Algorithms · Computer Science 2017-10-06 Nieves R. Brisaboa , Travis Gagie , Adrián Gómez-Brandón , Gonzalo Navarro , José R. Paramá

Compressive Sensing, which offers exact reconstruction of sparse signal from a small number of measurements, has tremendous potential for trajectory compression. In order to optimize the compression, trajectory compression algorithms need…

Information Theory · Computer Science 2013-07-29 Rajib Rana , Mingrui Yang , Tim Wark , Chun Tung Chou , Wen Hu

Effective urban traffic management is vital for sustainable city development, relying on intelligent systems with machine learning tasks such as traffic flow prediction and travel time estimation. Traditional approaches usually focus on…

Machine Learning · Computer Science 2025-02-12 Chengkai Han , Jingyuan Wang , Yongyao Wang , Xie Yu , Hao Lin , Chao Li , Junjie Wu

Some mobile sensor network applications require the sensor nodes to transfer their trajectories to a data sink. This paper proposes an adaptive trajectory (lossy) compression algorithm based on compressive sensing. The algorithm has two…

Information Theory · Computer Science 2014-04-25 Rajib Rana , Mingrui Yang , Tim Wark , Chun Tung Chou , Wen Hu

Molecular dynamics simulations yield large amounts of trajectory data. For their durable storage and accessibility an efficient compression algorithm is paramount. State of the art domain-specific algorithms combine quantization, Huffman…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-01-13 Jan Huwald , Stephan Richter , Peter Dittrich

The deployment of modern network applications is increasing the network size and traffic volumes at an unprecedented pace. Storing network-related information (e.g., traffic traces) is key to enable efficient network management. However,…

Networking and Internet Architecture · Computer Science 2023-01-24 Paul Almasan , Krzysztof Rusek , Shihan Xiao , Xiang Shi , Xiangle Cheng , Albert Cabellos-Aparicio , Pere Barlet-Ros

Graph compression is a data analysis technique that consists in the replacement of parts of a graph by more general structural patterns in order to reduce its description length. It notably provides interesting exploration tools for the…

Data Structures and Algorithms · Computer Science 2018-07-19 Robin Lamarche-Perrin

With the popularization of different kinds of smart terminals and the development of autonomous driving technology, more and more services based on spatio-temporal data have emerged in our lives, such as online taxi services, traffic flow…

Cryptography and Security · Computer Science 2023-10-10 Zechen Liu , Wei Song , Yuhan Wang

This paper reports on ongoing research investigating more expressive approaches to spatial-temporal trajectory clustering. Spatial-temporal data is increasingly becoming universal as a result of widespread use of GPS and mobile devices,…

Databases · Computer Science 2017-12-12 Ivens Portugal , Paulo Alencar , Donald Cowan

In scientific simulations, observations, and experiments, the cost of transferring data to and from disk and across networks has become a significant bottleneck that particularly impacts subsequent data analysis and visualization. To…

Databases · Computer Science 2023-08-24 Victor A. P. Magri , Peter Lindstrom

Error-bounded lossy compression is one of the most efficient solutions to reduce the volume of scientific data. For lossy compression, progressive decompression and random-access decompression are critical features that enable on-demand…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-03 Daoce Wang , Pascal Grosset , Jesus Pulido , Jiannan Tian , Tushar M. Athawale , Jinda Jia , Baixi Sun , Boyuan Zhang , Sian Jin , Kai Zhao , James Ahrens , Fengguang Song

Location-aware devices continuously generate massive volumes of trajectory data, creating demand for efficient compression. Line simplification is a common solution but typically assumes 2D trajectories and ignores time synchronization and…

Machine Learning · Computer Science 2025-08-07 Kefei Wu , Baihua Zheng , Weiwei Sun

We present RCT, a new compact data structure to represent trajectories of objects. It is based on a relative compression technique called Relative Lempel-Ziv (RLZ), which compresses sequences by applying an LZ77 encoding with respect to an…

Data Structures and Algorithms · Computer Science 2018-10-16 Nieves R. Brisaboa , Travis Gagie , Adrián Gómez-Brandón , Gonzalo Navarro , José R. Paramá

Trajectories represent the mobility of moving objects and thus is of great value in data mining applications. However, trajectory data is enormous in volume, so it is expensive to store and process the raw data directly. Trajectories are…

Databases · Computer Science 2020-10-20 Yunheng Han , Hanan Samet

Collection of user's location and trajectory information that contains rich personal privacy in mobile social networks has become easier for attackers. Network traffic control is an important network system which can solve some security and…

Cryptography and Security · Computer Science 2018-04-09 Qilong Han , Qianqian Chen , Kejia Zhang , Xiaojiang Du , Nadra Guizani

Trajectory representation learning on a network enhances our understanding of vehicular traffic patterns and benefits numerous downstream applications. Existing approaches using classic machine learning or deep learning embed trajectories…

Machine Learning · Computer Science 2023-12-14 Yuanbo Tang , Zhiyuan Peng , Yang Li

Trajectory data is essential for various applications as it records the movement of vehicles. However, publicly available trajectory datasets remain limited in scale due to privacy concerns, which hinders the development of trajectory data…

Machine Learning · Computer Science 2024-09-12 Tonglong Wei , Youfang Lin , Shengnan Guo , Yan Lin , Yiheng Huang , Chenyang Xiang , Yuqing Bai , Huaiyu Wan
‹ Prev 1 2 3 10 Next ›