• Home
  • Search
  • Online Approach for Spatio-Temporal Trajectory Data Reduction for Portable Devices
  • Cite Icon4
  • https://doi.org/10.1007/s11390-013-1360-2Copy DOI Icon

Online Approach for Spatio-Temporal Trajectory Data Reduction for Portable Devices

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

As location data are widely available to portable devices, trajectory tracking of moving objects has become an essential technology for most location-based services. To maintain such streaming data of location updates from mobile clients, conventional approaches such as time-based regular location updating and distance-based location updating have been used. However, these methods suffer from the large amount of data, redundant location updates, and large trajectory estimation errors due to the varying speed of moving objects. In this paper, we propose a simple but efficient online trajectory data reduction method for portable devices. To solve the problems of redundancy and large estimation errors, the proposed algorithm computes trajectory errors and finds a recent location update that should be sent to the server to satisfy the user requirements. We evaluate the proposed algorithm with real GPS trajectory data consisting of 17 201 trajectories. The intensive simulation results prove that the proposed algorithm always meets the given user requirements and exhibits a data reduction ratio of greater than 87 % when the acceptable trajectory error is greater than or equal to 10 meters.

Similar Papers
  • Conference Article
  • Citations5

Depth estimation from stereo images using sparsity

  • Oct 01, 2010
  • Kei Sakuragi +1
  • PDF
  • Research Article
  • Citations1

Quality Flag of GOSAT/FTS Products Taking into Account Estimation Reliability

  • Jan 01, 2018
  • International Journal of Advanced Computer Science and Applications
  • Kohei Arai +5
  • Research Article
  • Citations65

KBFS: K-Best-First Search

  • Sep 01, 2003
  • Annals of Mathematics and Artificial Intelligence
  • Ariel Felner +2
  • Research Article
  • Citations64

The fisheries management implications of maternal-age-dependent larval survival

  • Oct 01, 2006
  • Canadian Journal of Fisheries and Aquatic Sciences
  • Michael R O'Farrell +1
  • Research Article
  • Citations7

Charts for water hammer in pipelines with air chambers

  • Sep 01, 1977
  • Canadian Journal of Civil Engineering
  • Eugen Ruus
  • Research Article
  • Citations35

Implications of Spatial and Temporal Variation for Biogeochemical Budgets of Estuaries

  • Jun 01, 2000
  • Estuaries
  • Ian T Webster +2
  • Research Article
  • Citations64

Critical Examination of Area Reduction Factors

  • Jun 03, 2013
  • Journal of Hydrologic Engineering
  • Daniel B Wright +2
  • Research Article
  • Citations47

Preserving Location Privacy of Connected Vehicles With Highly Accurate Location Updates

  • Mar 01, 2017
  • IEEE Communications Letters
  • Jaemin Lim +4
  • Research Article
  • Citations4

An Improved Scheme for Channel Parameter Estimation in Mobile Communication Systems

  • Dec 01, 2005
  • IEICE Transactions on Electronics
  • J Hua
  • Research Article
  • Citations61

Unexplained factors and their effects on second pass [formula omitted]-squared’s

  • Jul 15, 2015
  • Journal of Econometrics
  • Frank Kleibergen +1
  • Research Article
  • Citations1

The effects of dispersion and noise on time-of-flight estimates of the shear wave speed in viscoelastic media

  • Oct 01, 2020
  • The Journal of the Acoustical Society of America
  • Luke M Wiseman +2
  • Research Article
  • Citations8

Quantifying the significance of isotropic joints in structural analysis

  • Jan 13, 2012
  • Computers and Geotechnics
  • M.K Elmouttie +2
  • Research Article
  • Citations51

On the mechanism of wetting failure during fluid displacement along a moving substrate

  • Oct 01, 2013
  • Physics of Fluids
  • E Vandre +2
  • Research Article

Risky actions: Why and how to estimate variability in motor performance

  • Jan 21, 2025
  • Acta psychologica
  • John M Franchak +2
  • Research Article
  • Citations9

Effects of the Vertical Profiles of Cloud Droplets and Ice Particles on the Visible and Near-Infrared Radiative Properties of Mixed-Phase Stratocumulus Clouds

  • Jan 01, 2005
  • Journal of the Meteorological Society of Japan. Ser. II
  • Yukio Yoshida +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.