Detecting Moving Objects in Noisy Radar Data Using a Relational Database

In moving object databases, many authors assume that number and position of objects to be processed are always known in advance. Detecting an unknown moving object and pursuing its movement, however, is usually left to tracking algorithms outside the database in which the sensor data needed is actually stored. In this paper we present a solution to the problem of efficiently detecting targets over sensor data from a radar system based on database techniques. To this end, we implemented the recently developed probabilistic multiple hypothesis tracking approach using materialized SQL views and techniques for their incremental maintenance. We present empirical measurements showing that incremental evaluation techniques are indeed well-suited for efficiently detecting and tracking moving objects from a high-frequency stream of sensor data in this particular context. Additionally, we show how to efficiently simulate the aggregate function product which is fundamental for combining independent probabilistic values but unsupported by the SQL standard, yet.

[1]  Thomas E. Nichols Tools for statistical inference in functional & structural brain imaging , 2009 .

[2]  Jennifer Widom,et al.  Models and issues in data stream systems , 2002, PODS.

[3]  Rainer Manthey Reflections on Some Fundamental Issues of Rule-based Incremental Update Propagation , 1994, DAISD.

[4]  Walid G. Aref,et al.  Incremental Evaluation of Sliding-Window Queries over Data Streams , 2007 .

[5]  Inderpal Singh Mumick,et al.  Incremental Maintenance Of Views With Duplicates , 1999 .

[6]  F. Tödtling,et al.  One size fits all?: Towards a differentiated regional innovation policy approach , 2005 .

[7]  Wolfgang Koch,et al.  On Sequential Track Extraction within the PMHT Framework , 2008, EURASIP J. Adv. Signal Process..

[8]  V. S. Subrahmanian,et al.  Maintaining views incrementally , 1993, SIGMOD Conference.

[9]  Ashish Gupta,et al.  Materialized views: techniques, implementations, and applications , 1999 .

[10]  Inderpal Singh Mumick,et al.  Deriving Production Rules For Incremental View Maintenance , 1999 .

[11]  Jennifer Widom,et al.  STREAM: the stanford stream data manager (demonstration description) , 2003, SIGMOD '03.

[12]  Y. Bar-Shalom Tracking and data association , 1988 .

[13]  Bo Xu,et al.  Moving objects databases: issues and solutions , 1998, Proceedings. Tenth International Conference on Scientific and Statistical Database Management (Cat. No.98TB100243).

[14]  Daniel J. Abadi,et al.  An Integration Framework for Sensor Networks and Data Stream Management Systems , 2004, VLDB.

[15]  Gio Wiederhold,et al.  Incremental Recomputation of Active Relational Expressions , 1991, IEEE Trans. Knowl. Data Eng..

[16]  Samuel S. Blackman,et al.  Design and Analysis of Modern Tracking Systems , 1999 .

[17]  Samuel Madden,et al.  Fjording the stream: an architecture for queries over streaming sensor data , 2002, Proceedings 18th International Conference on Data Engineering.

[18]  Klaus H. Hinrichs,et al.  Managing uncertainty in moving objects databases , 2004, TODS.

[19]  Lukasz Golab,et al.  Issues in data stream management , 2003, SGMD.

[20]  Roy L. Streit,et al.  Maximum likelihood method for probabilistic multihypothesis tracking , 1994, Defense, Security, and Sensing.

[21]  Frank Dellaert,et al.  The Expectation Maximization Algorithm , 2002 .

[22]  J. Andel Sequential Analysis , 2022, The SAGE Encyclopedia of Research Design.

[23]  Hua-Gang Li,et al.  Continuous Queries in Oracle , 2007, VLDB.

[24]  Michael Stonebraker,et al.  Aurora: a data stream management system , 2003, SIGMOD '03.

[25]  Andreas Behrend,et al.  Incremental view-based analysis of stock market data streams , 2008, IDEAS '08.

[26]  Jon Louis Bentley In the realm of insight and creativity , 2008, CACM.

[27]  Henrik Loeser,et al.  "One Size Fits All": An Idea Whose Time Has Come and Gone? , 2011, BTW.

[28]  Hong Va Leong,et al.  Incremental update to aggregated information for data warehouses over Internet , 2000, DOLAP '00.

[29]  Margo I. Seltzer Beyond relational databases , 2008, CACM.

[30]  Wolfgang Koch,et al.  The PMHT: solutions for some of its problems , 2007, SPIE Optical Engineering + Applications.