Finding Spatio-Temporal Patterns in Multidimensional Data Streams

Santiago A. Nunes, Luciana A. S. Romani, Ana M. H. Avila, Priscila P. Coltri, Agma J. M. Traina, Elaine P. M. Sousa

Abstract


In the last few decades, advances in data acquisition technology have contributed to generation of huge volumes of data in diverse application areas, creating new research challenges in knowledge discovery.The analysis of these data has become an important task in several domains such as sensor networks, web-logs, financial transactions and climate change monitoring. In this article, we propose the Spatio-Temporal Behavior Meter (STB-meter) method to identify spatio-temporal patterns in multidimensional evolving data streams. Our approach combines a multi-resolution hierarchical structure to deal with spatial information with fractal-based analysis to monitor non spatial information of the multidimensional data stream. Experimental evaluation on real climate data shows that our method allows finding relevant spatio-temporal patterns in evolving data at different spatial and temporal resolutions and therefore it can be a useful tool to assist domain specialists in climate change researches.

Keywords


spatio-temporal data, fractals, multi-resolution spatial structure

Full Text:

PDF


An official publication of the Brazilian Computer Society Special Interest Group on Databases.