Spatio-Temporal Aggregation Using Sketches

  • Authors:
  • Yufei Tao;George Kollios;Jeffrey Considine;Feifei Li;Dimitris Papadias

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • ICDE '04 Proceedings of the 20th International Conference on Data Engineering
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Several spatio-temporal applications require the retrievalof summarized information about moving objects that liein a query region during a query interval (e.g., the numberof mobile users covered by a cell, traffic volume in adistrict, etc.). Existing solutions have the distinct countingproblem: if an object remains in the query region forseveral timestamps during the query interval, it will becounted multiple times in the result. The paper solves thisproblem by integrating spatio-temporal indexes withsketches, traditionally used for approximate queryprocessing. The proposed techniques can also be appliedto reduce the space requirements of conventional spatio-temporaldata and to mine spatio-temporal association rules.