English
Related papers

Related papers: Efficient Trajectory Compression and Range Query P…

200 papers

An increasing amount of trajectory data is being annotated with text descriptions to better capture the semantics associated with locations. The fusion of spatial locations and text descriptions in trajectories engenders a new type of…

Databases · Computer Science 2012-05-15 Gao Cong , Hua Lu , Beng Chin Ooi , Dongxiang Zhang , Meihui Zhang

Conventional compressed sensing (CS) algorithms typically apply a uniform sampling rate to different image blocks. A more strategic approach could be to allocate the number of measurements adaptively, based on each image block's complexity.…

Computer Vision and Pattern Recognition · Computer Science 2024-02-28 Yujun Huang , Bin Chen , Naiqi Li , Baoyi An , Shu-Tao Xia , Yaowei Wang

This paper introduces ROI-Packing, an efficient image compression method tailored specifically for machine vision. By prioritizing regions of interest (ROI) critical to end-task accuracy and packing them efficiently while discarding less…

Computer Vision and Pattern Recognition · Computer Science 2025-12-16 Md Eimran Hossain Eimon , Alena Krause , Ashan Perera , Juan Merlos , Hari Kalva , Velibor Adzic , Borko Furht

High-energy large-scale particle colliders generate data at extraordinary rates. Developing real-time high-throughput data compression algorithms to reduce data volume and meet the bandwidth requirement for storage has become increasingly…

Trajectory representation learning (TRL) maps trajectories to vectors that can then be used for various downstream tasks, including trajectory similarity computation, trajectory classification, and travel-time estimation. However, existing…

Machine Learning · Computer Science 2024-12-02 Silin Zhou , Shuo Shang , Lisi Chen , Christian S. Jensen , Panos Kalnis

We explore an error-bounded lossy compression approach for reducing scientific data associated with 2D/3D unstructured meshes. While existing lossy compressors offer a high compression ratio with bounded error for regular grid data,…

Graphics · Computer Science 2024-04-04 Congrong Ren , Xin Liang , Hanqi Guo

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á

The evaluation of Deep Research Agents is a critical challenge, as conventional outcome-based metrics fail to capture the nuances of their complex reasoning. Current evaluation faces two primary challenges: 1) a reliance on singular metrics…

Computation and Language · Computer Science 2026-02-26 Yanyu Chen , Jiyue Jiang , Jiahong Liu , Yifei Zhang , Xiao Guo , Irwin King

Relative compression, where a set of similar strings are compressed with respect to a reference string, is a very effective method of compressing DNA datasets containing multiple similar sequences. Relative compression is fast to perform…

Quantitative Methods · Quantitative Biology 2011-06-21 Shanika Kuruppu , Simon Puglisi , Justin Zobel

The paper presents a distributed algorithm, called Prediction-based Opportunistic Sensing for Resilient and Efficient Sensor Networks (POSE.R), where the sensor nodes utilize predictions of the targets positions to probabilistically control…

Systems and Control · Electrical Eng. & Systems 2021-07-28 James Z. Hare , Junnan Song , Shalabh Gupta , Thomas A. Wettergren

A large class of data questions can be modeled as identifying important slices of data driven by user defined metrics. This paper presents TRACE, a Time-Relational Approximate Cubing Engine that enables interactive analysis on such slices…

Information Retrieval · Computer Science 2024-01-15 Suharsh Sivakumar , Jonathan Shen , Rajat Monga

With recent advances in sensing and tracking technology, trajectory data is becoming increasingly pervasive and analysis of trajectory data is becoming exceedingly important. A fundamental problem in analyzing trajectory data is that of…

Computational Geometry · Computer Science 2013-03-08 Swaminathan Sankararaman , Pankaj K. Agarwal , Thomas Mølhave , Arnold P. Boedihardjo

The growing popular awareness of personal privacy raises the following quandary: what is the new paradigm for collecting and protecting the data produced by ever-increasing sensor devices. Most previous studies on co-design of data…

Cryptography and Security · Computer Science 2024-06-03 Zuyan Wang , Jun Tao , Dika Zou

Network traffic analysis increasingly relies on feature-based representations to support monitoring and security in the presence of pervasive encryption. Although features are more compact than raw packet traces, their storage has become a…

Networking and Internet Architecture · Computer Science 2026-02-26 Fabio Palmese , Gabriele Merlach , Damiano Ravalico , Martino Trevisan , Alessandro E. C. Redondi

This dissertation is a study on the design and analysis of novel, optimal routing and rate control algorithms in wireless, mobile communication networks. Congestion control and routing algorithms upto now have been designed and optimized…

Networking and Internet Architecture · Computer Science 2012-01-20 Jung Ryu

We present Roadmap Sparsification by Edge Contraction (RSEC), a simple and effective algorithm for reducing the size of a motion-planning roadmap. The algorithm exhibits minimal effect on the quality of paths that can be extracted from the…

Robotics · Computer Science 2012-09-21 Doron Shaharabani , Oren Salzman , Pankaj K. Agarwal , Dan Halperin

Autonomous flight in GPS-denied indoor spaces requires trajectories that keep visual-localization error tightly bounded across varied missions. Map-based visual localization methods such as feature matching require computationally intensive…

Robotics · Computer Science 2026-02-27 Juyeop Han , Lukas Lao Beyer , Guilherme V. Cavalheiro , Sertac Karaman

As the size and source of network traffic increase, so does the challenge of monitoring and analysing network traffic. Therefore, sampling algorithms are often used to alleviate these scalability issues. However, the use of high entropy…

Cryptography and Security · Computer Science 2019-05-29 Fran Casino , Kim-Kwang Raymond Choo , Constantinos Patsakis

Many of the challenges facing today's reinforcement learning (RL) algorithms, such as robustness, generalization, transfer, and computational efficiency are closely related to compression. Prior work has convincingly argued why minimizing…

Machine Learning · Computer Science 2021-09-08 Benjamin Eysenbach , Ruslan Salakhutdinov , Sergey Levine

Recent deep network-based compressive sensing (CS) methods have achieved great success. However, most of them regard different sampling matrices as different independent tasks and need to train a specific model for each target sampling…

Computer Vision and Pattern Recognition · Computer Science 2021-07-16 Di You , Jian Zhang , Jingfen Xie , Bin Chen , Siwei Ma
‹ Prev 1 3 4 5 6 7 10 Next ›