Published Articles >> Table of Contents >> Abstract

20th International Conference on Data Engineering (ICDE'04)   p. 214
Spatio-Temporal Aggregation Using Sketches
Yufei Tao, City University of Hong Kong
George Kollios, Boston University
Jeffrey Considine, Boston University
Feifei Li, Boston University
Dimitris Papadias, Hong Kong University of Science and Technology

Full Article Text:

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2004.1319998
Send link to a friend

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. The paper solves 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.
Back to Top Additional Information
Citation:  Yufei Tao, George Kollios, Jeffrey Considine, Feifei Li, Dimitris Papadias, "Spatio-Temporal Aggregation Using Sketches," icde, p. 214,  20th International Conference on Data Engineering (ICDE'04),  2004