An Approximation Algorithm for Optimizing Multiple Path Tracking Queries over Sensor Data Streams.
Yao-Chung FanArbee L. P. ChenPublished in: DEXA (2009)
Keyphrases
- detection algorithm
- dynamic programming
- sensor data streams
- learning algorithm
- shortest path
- np hard
- computational complexity
- search space
- multiple targets
- search engine
- database systems
- segmentation algorithm
- optimal solution
- query processing
- probabilistic model
- simulated annealing
- objective function
- matching algorithm
- kalman filter
- closed form
- range queries
- query evaluation
- error bounds
- target tracking
- k means
- approximation ratio
- data sets