Managing Evolving Uncertainty in Trajectory Databases

doi:10.1109/TKDE.2013.141

Managing Evolving Uncertainty in Trajectory Databases

2014-07-01

26

PRE

AI

DOI：10.1109/TKDE.2013.141

Original

Original request for help

Save

Abstract

En 中文

Modern positioning technologies enable collecting trajectories from moving objects across different locations over time, typically containing time-varying measurement errors of positioning systems. Unfortunately, current models on uncertain trajectories are incapable of capturing dynamically changing uncertainty in trajectory data, and lack the support of recent progress made in improving localization accuracy. In order to tackle these problems, we address three important issues centric to uncertain trajectory management. First, we propose a flexible trajectory modeling approach that takes into account model-inferred actual positions, time-varying uncertainty, and nondeterministic uncertainty ranges. Second, we develop three estimators that effectively infer evolving densities of trajectory data. Last, we present an efficient mechanism to evaluate probabilistic range queries on those evolving-density trajectories. Empirical results on two large-scale real datasets demonstrate the quality and efficiency of our approach.

Keywords:

Query processing

spatial databases and GIS

probabilistic algorithms

Managing Evolving Uncertainty in Trajectory Databases

Abstract

AI Summary

Journal

Organization