Amnesic online synopses for moving objects

We present a hierarchical tree structure for online maintenance of time-decaying synopses over streaming data. We exemplify such an amnesic behavior over streams of locations taken from numerous moving objects in order to obtain reliable trajectory approximations as well as affordable estimates regarding distinct count spatiotemporal queries. Categories and Subject Descriptors: H.2.8 [Database Management]: Database Applications General Terms: Algorithms, Management, Performance

• Type: Conference
• Year: 2006
• Where: CIKM
• Authors: Michalis Potamias, Kostas Patroumpas, Timos K. Sellis
• Keywords: CIKM 2006, Count Spatiotemporal Queries, Hierarchical Tree Structure, Information Management, Reliable Trajectory Approximations