Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/2280

Historical spatio-temporal aggregation

Authors Tao, Yufei
Papadias, Dimitris
Issue Date 2005
Source ACM transactions on information systems, v. 23, (1), 2005, JAN, p. 61-102
Summary Spatio-temporal databases store information about the positions of individual objects over time. However, in many applications such as traffic supervision or mobile communication systems, only summarized data, like the number of cars in an area for a specific period, or phone-calls serviced by a cell each day, is required. Although this information can be obtained from operational databases, its computation is expensive, rendering online processing inapplicable. In this paper, we present specialized methods, which integrate spatio-temporal indexing with pre-aggregation. The methods support dynamic spatio-temporal dimensions for the efficient processing of historical aggregate queries without a priori knowledge of grouping hierarchies. The superiority of the proposed techniques over existing methods is demonstrated through a comprehensive probabilistic analysis and an extensive experimental evaluation.
Subjects
ISSN 1046-8188
Rights © ACM, 2005. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM transactions on information systems, vol. 23, iss. 1, January 2005
Language English
Format Article
Access View full-text via DOI
View full-text via Web of Science
View full-text via Scopus
Find@HKUST
Files in this item:
File Description Size Format
papaTOISHSTA.pdf 593.87 kB Adobe PDF