Spatio-temporal aggregation using sketches

Yufei Tao; George Kollios; Jeffrey Considine; Feifei Li; Dimitris Papadias

doi:10.1109/icde.2004.1319998

Spatio-temporal aggregation using sketches

Yufei Tao, George Kollios, Jeffrey Considine, Feifei Li, Dimitris Papadias

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

159 Citations (Scopus)

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.

Original language	English
Title of host publication	Proceedings - 20th International Conference on Data Engineering - ICDE 2004
Pages	214-225
Volume	20
DOIs	https://doi.org/10.1109/icde.2004.1319998
Publication status	Published - 2004
Externally published	Yes
Event	Proceedings - 20th International Conference on Data Engineering - ICDE 2004 - Boston, MA., United States Duration: 30 Mar 2004 → 2 Apr 2004

Publication series

Name	Proceedings - International Conference on Data Engineering
Volume	20

Conference

Conference	Proceedings - 20th International Conference on Data Engineering - ICDE 2004
Place	United States
City	Boston, MA.
Period	30/03/04 → 2/04/04

Bibliographical note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

Funding

Yufei Tao and Dimitris Papadias were supported by grant HKUST 6197/02E from Hong Kong RGC. George Kollios, Jeffrey Considine and were Feifei Li supported by NSF CAREER IIS-0133825 and NSF IIS-0308213 grants.

RGC Funding Information

RGC-funded

Access Output

10.1109/icde.2004.1319998

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{637344b3ecef4843b4d417a78e72e69e,

title = "Spatio-temporal aggregation using sketches",

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.",

author = "Yufei Tao and George Kollios and Jeffrey Considine and Feifei Li and Dimitris Papadias",

note = "Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].; Proceedings - 20th International Conference on Data Engineering - ICDE 2004 ; Conference date: 30-03-2004 Through 02-04-2004",

year = "2004",

doi = "10.1109/icde.2004.1319998",

language = "English",

volume = "20",

series = "Proceedings - International Conference on Data Engineering",

pages = "214--225",

booktitle = "Proceedings - 20th International Conference on Data Engineering - ICDE 2004",

}

Tao, Y, Kollios, G, Considine, J, Li, F & Papadias, D 2004, Spatio-temporal aggregation using sketches. in Proceedings - 20th International Conference on Data Engineering - ICDE 2004. vol. 20, Proceedings - International Conference on Data Engineering, vol. 20, pp. 214-225, Proceedings - 20th International Conference on Data Engineering - ICDE 2004, Boston, MA., United States, 30/03/04. https://doi.org/10.1109/icde.2004.1319998

Spatio-temporal aggregation using sketches. / Tao, Yufei; Kollios, George; Considine, Jeffrey et al.
Proceedings - 20th International Conference on Data Engineering - ICDE 2004. Vol. 20 2004. p. 214-225 (Proceedings - International Conference on Data Engineering; Vol. 20).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Spatio-temporal aggregation using sketches

AU - Tao, Yufei

AU - Kollios, George

AU - Considine, Jeffrey

AU - Li, Feifei

AU - Papadias, Dimitris

N1 - Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=2442494003&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-2442494003&origin=recordpage

U2 - 10.1109/icde.2004.1319998

DO - 10.1109/icde.2004.1319998

M3 - RGC 32 - Refereed conference paper (with host publication)

VL - 20

T3 - Proceedings - International Conference on Data Engineering

SP - 214

EP - 225

BT - Proceedings - 20th International Conference on Data Engineering - ICDE 2004

T2 - Proceedings - 20th International Conference on Data Engineering - ICDE 2004

Y2 - 30 March 2004 through 2 April 2004

ER -

Spatio-temporal aggregation using sketches

Abstract

Publication series

Conference

Bibliographical note

Funding

RGC Funding Information

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this