A Comparison of Spatio-temporal Interpolation Methods
GIScience '02 Proceedings of the Second International Conference on Geographic Information Science
A two-dimensional interpolation function for irregularly-spaced data
ACM '68 Proceedings of the 1968 23rd ACM national conference
SSDBM '99 Proceedings of the 11th International Conference on Scientific and Statistical Database Management
SINA: scalable incremental processing of continuous queries in spatio-temporal databases
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Nile-PDT: a phenomenon detection and tracking framework for data stream management systems
VLDB '05 Proceedings of the 31st international conference on Very large data bases
The CQL continuous query language: semantic foundations and query execution
The VLDB Journal — The International Journal on Very Large Data Bases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams
The VLDB Journal — The International Journal on Very Large Data Bases
The Rise of People-Centric Sensing
IEEE Internet Computing
Real-Time Geo-awareness - Sensor Data Integration for Environmental Monitoring in the City
GEOWS '09 Proceedings of the 2009 International Conference on Advanced Geographic Information Systems & Web Services
Optimization of continuous query processing for RFID sensor tag data stream
Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
Optimization of mobile radioactivity monitoring networks
International Journal of Geographical Information Science
IBM infosphere streams for scalable, real-time, intelligent transportation services
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Real-time spatio-temporal analytics using Microsoft StreamInsight
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Geospatial stream query processing using Microsoft SQL Server StreamInsight
Proceedings of the VLDB Endowment
The extensibility framework in Microsoft StreamInsight
ICDE '11 Proceedings of the 2011 IEEE 27th International Conference on Data Engineering
An extensibility approach for spatio-temporal stream processing using microsoft streaminsight
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
RACE: real-time applications over cloud-edge
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Real-time spatial interpolation of continuous phenomena using mobile sensor data streams
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Hi-index | 0.00 |
Technological advances have created an unprecedented availability of inexpensive sensors capable of streaming environmental data in real-time. Data stream engines (DSE) with tuple processing rates of around 500k tuples/s have demonstrated their ability to both keep up with large numbers of spatio-temporal data streams, and execute stream window queries over them efficiently. Typically, geographically distributed sensors take samples asynchronously; however, when approximating the reality of a continuous phenomenon --- such as the radiation field over an urban region- the objective is to integrate their values correctly over space as well as over time. This paper presents an approach to extend DSEs with support enabling sliding window queries over dynamic continuous phenomena, which return both spatio-temporal snapshot and movies as window query results. We introduce a novel grid-pane index as a main memory index structure shared between multi-queries over a phenomenon and an adaptive, data driven kNN algorithm for efficiently approximating cells based on available stream data samples. AkNN implements a spatio-temporal inverse distance weighting interpolation (IDW) method that integrates time with space via an anisotropic ratio. Further, we introduce the shell list template that allows quick calculation of NN cells by distance in a space-time (ST) cuboid. We performed extensive performance evaluations using the Fukushima nuclear event in March 2011 as a test data set.