A Generic Algorithmic Framework for Aggregation of Spatio-Temporal Data

  • Authors:
  • Seung-Hyun Jeong;Alvaro A. A. Fernandes;Norman W. Paton;Tony Griffiths

  • Affiliations:
  • University of Manchester, UK;University of Manchester, UK;University of Manchester, UK;University of Manchester, UK

  • Venue:
  • SSDBM '04 Proceedings of the 16th International Conference on Scientific and Statistical Database Management
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Spatio-temporal databases are often associated withanalyses that summarize stored data over spatial, temporalor spatio-temporal dimensions. For example, a studyof traffic patterns might explore average traffic densitieson a road network at different times, over differentareas in space, and over different areas in space at differenttimes. The importance of temporal, spatial andspatio-temporal aggregation has been reflected in a significantnumber of proposals for algorithms for efficientcomputation of specific kinds of aggregation. However, althoughsuch proposals may be effective in particular cases,as yet there is no generic framework that provides efficientsupport for the wide range of partitioning and aggregationoperations that a spatio-temporal database managementsystem might be expected to support over bothstored and derived data. This paper proposes an algorithmicframework that can be applied to many differentforms of aggregation, and presents the results of performancestudies on an implementation of the framework.These show that the framework provides a scalable solutionfor the many cases in which the aggregationsrequired over stored and derived data may be widely variableand unpredictable.