Title
Spatio-Temporal Sensor Graphs (STSG): A data model for the discovery of spatio-temporal patterns
Abstract
Developing a model that facilitates the representation and knowledge discovery on sensor data presents many challenges. With sensors reporting data at a very high frequency, resulting in large volumes of data, there is a need for a model that is memory efficient. Since sensor data is spatio-temporal in nature, the model must also support the time dependence of the data. Balancing the conflicting requirements of simplicity, expressiveness and storage efficiency is challenging. The model should also provide adequate support for the formulation of efficient algorithms for knowledge discovery. Though spatio-temporal data can be modeled using time expanded graphs, this model replicates the entire graph across time instants, resulting in high storage overhead and computationally expensive algorithms. In this paper, we propose Spatio-Temporal Sensor Graphs (STSG) to model sensor data at the conceptual. logical and physical levels. This model allows the properties of edges and nodes to be modeled as a time series of measurement data. Data at each instant would consist of the measured value and the expected error. Also, we evaluate the model using methods to find interesting patterns such as growing hotspots in sensor data and present analytical comparison of the algorithms with methods based on existing models.
Year
DOI
Venue
2009
10.3233/IDA-2009-0376
Intell. Data Anal.
Keywords
Field
DocType
measurement data,time series,spatio-temporal data,knowledge discovery,spatio-temporal sensor graphs,time dependence,time instant,data model,high frequency,sensor data,efficient algorithm,adequate support,spatio-temporal pattern,sensor networks,expander graph
Very high frequency,Data mining,Graph,Logical conjunction,Computer science,Storage efficiency,Knowledge extraction,Artificial intelligence,Data model,Wireless sensor network,Machine learning,Expressivity
Journal
Volume
Issue
ISSN
13
3
1088-467X
Citations 
PageRank 
References 
7
0.47
15
Authors
3
Name
Order
Citations
PageRank
Betsy George121815.08
James M. Kang217210.84
Shashi Shekhar343521098.43