Indexing of Spatio-Temporal Telemetric Data Based on Adaptive Multi-Dimensional Bucket Index

Article type: Research Article

Authors: Gorawski, Marcin | Dyga, Adam

Affiliations: Silesian University of Technology, Institute of Computer Science, Akademicka 16, 44-100 Gliwice, Poland. M.Gorawski@polsl.pl; A.Dyga@polsl.pl

Note: [] Address for correspondence: Silesian University of Technology, Institute of Computer Science, Akademicka 16, 44-100 Gliwice, Poland

Abstract: This paper describes the idea of a multi-dimensional bucket index designed for efficient indexing of telemetric readings. This data structure answers spatio-temporal range queries concerning utility usage within user selected region and time. In addition, it has a capability to adjust to incoming data and therefore is suitable to process data of highly dynamic nature. The paper also presents a stochastic prediction method to estimate utility usage in the near future.

Keywords: indexing of telemetric readings, bucket index, utility usage prediction, exponential smoothing, spatial data warehouse

DOI: 10.3233/FI-2009-0006

Journal: Fundamenta Informaticae, vol. 90, no. 1-2, pp. 73-86, 2009