Title :
Spatio-temporal aggregation using sketches
Author :
Tao, Yufei ; Kollios, George ; Considine, Jeffrey ; Li, Feifei ; Papadias, Dimitris
Author_Institution :
Dept. of Comput. Sci., City Univ. of Hong Kong, China
fDate :
30 March-2 April 2004
Abstract :
Several spatio-temporal applications require the retrieval of summarized information about moving objects that lie in a query region during a query interval (e.g., the number of mobile users covered by a cell, traffic volume in a district, etc.). Existing solutions have the distinct counting problem: if an object remains in the query region for several timestamps during the query interval, it will be counted multiple times in the result. We solve this problem by integrating spatio-temporal indexes with sketches, traditionally used for approximate query processing. The proposed techniques can also be applied to reduce the space requirements of conventional spatio-temporal data and to mine spatio-temporal association rules.
Keywords :
data mining; database indexing; query processing; temporal databases; tree data structures; visual databases; approximate query processing; information retrieval; moving objects; query interval; query region; space requirements; spatio-temporal aggregation; spatio-temporal application; spatio-temporal association rules; spatio-temporal data; spatio-temporal indexes; timestamps; Aggregates; Application software; Association rules; Computer science; Data mining; Information retrieval; Mobile computing; Query processing; Road transportation; Spatiotemporal phenomena;
Conference_Titel :
Data Engineering, 2004. Proceedings. 20th International Conference on
Print_ISBN :
0-7695-2065-0
DOI :
10.1109/ICDE.2004.1319998