HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Journal/Magazine Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/2280
Title: Historical spatio-temporal aggregation
Authors: Tao, Yufei
Papadias, Dimitris
Keywords: Aggregation
Access methods
Cost models
Issue Date: Jan-2005
Citation: ACM transactions on information systems, vol. 23, iss. 1, January 2005, p. 61-102
Abstract: 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.
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
URI: http://hdl.handle.net/1783.1/2280
Appears in Collections:CSE Journal/Magazine Articles

Files in This Item:

File Description SizeFormat
papaTOISHSTA.pdfpre-published version593KbAdobe PDFView/Open

Find published version via OpenURL Link Resolver

All items in this Repository are protected by copyright, with all rights reserved.