Spatio-temporal aggregation using sketches

被引：59

作者：

Tao, YF ^{[1
]}

Kollios, G ^{[1
]}

Considine, J ^{[1
]}

Li, FF ^{[1
]}

Papadias, D ^{[1
]}

机构：

[1] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China

来源：

20TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS | 2004年

关键词：

D O I：

10.1109/ICDE.2004.1319998

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：214 / 225

页数：12