Affordable Access

Efficient tracking of moving objects using a relational database

Authors
Journal
Information Systems
0306-4379
Publisher
Elsevier
Volume
38
Issue
8
Identifiers
DOI: 10.1016/j.is.2012.01.001
Keywords
  • Moving Objects
  • Data Streams
  • Sensor Data
  • Incremental Evaluation
  • Update Propagation
Disciplines
  • Computer Science
  • Mathematics

Abstract

Abstract Tracking uncooperative moving objects by means of radar is a complex task due to clutter and association problems in multi-target scenarios. An approach to solve this problem is probabilistic multiple hypothesis tracking (PMHT). This method combines classical track filtering with a likelihood ratio test for the estimation of the plot-to-track association. The basics of PMHT and similar algorithms have gained much attention recently. However, the efficient implementation of real world applications of this technique still represents a challenging task. Since a common requirement in this context is the reliable storage of track data in a database, an implementation of the tracker's calculation inside a database management system (DBMS) using SQL views is desirable. A naive implementation of PMHT using a commercial DBMS, however, usually leads to performance problems because of the high frequency of measurement updates. In this paper, we propose possible optimizations for solving these performance problems. Their usage leads to a dramatic run-time improvement in our sample case and makes the implementation of PMHT in a database context feasible.

There are no comments yet on this publication. Be the first to share your thoughts.