Abstract
Managing the data generated by emerging spatiotemporal data sources, such as geosensor networks, presents a growing challenge to traditional, offline GIS architectures. This paper explores the development of an end-to-end system for near real-time monitoring of environmental variables related to wildfire hazard, called RISER. The system is built upon a geosensor network and web-GIS technologies, connected by a stream-processing system. Aside from exploring the system architecture, this paper focuses specifically on the important role of stream processing as a bridge between data capture and web GIS, and as a spatial analysis engine. The paper highlights the compromise between efficiency and accuracy in spatiotemporal stream processing that must often be struck in the stream operator design. Using the specific example of spatial interpolation operators, the impact of changes to the configurations of spatial and temporal windows on the accuracy and efficiency of different spatial interpolation methods is evaluated.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Albers, S.: Online algorithms: A survey. Mathematical Programming 97(1–2), 3–26 (2003)
Ali, M.H., Aref, W.G., Kamel, I.: Scalability management in sensor-network phenomenabases. In: 18th International Conference on Scientific and Statistical Database Management, 2006, pp. 91–100. IEEE (2006)
Ali, M.H., Mokbel, M.F., Aref, W.G.: Phenomenon-aware stream query processing. In: 2007 International Conference on Mobile Data Management, pp. 8–15. IEEE (2007)
Ali, M.H., Mokbel, M.F., Aref, W.G., Kamel, I.: Detection and tracking of discrete phenomena in sensor-network databases. In: SSDBM, pp. 163–172 (2005)
Armstrong, M.P., Marciano, R.J.: Local interpolation using a distributed parallel supercomputer. International Journal of Geographical Information Systems 10(6), 713–729 (1996)
Cramer, B.E., Armstrong, M.P.: An evaluation of domain decomposition strategies for parallel spatial interpolation of surfaces. Geographical Analysis 31(2), 148–168 (1999)
Ding, Y., Densham, P.J.: Spatial strategies for parallel spatial modelling. International Journal of Geographical Information Systems 10(6), 669–698 (1996)
Duchon, J.: Splines minimizing rotation-invariant semi-norms in Sobolev spaces. In: Constructive theory of functions of several variables, pp. 85–100. Springer (1977)
Guan, Q., Kyriakidis, P.C., Goodchild, M.F.: A parallel computing approach to fast geostatistical areal interpolation. International Journal of Geographical Information Science 25(8), 1241–1267 (2011)
Hawick, K.A., Coddington, P.D., James, H.A.: Distributed frameworks and parallel algorithms for processing large-scale geographic data. Parallel Computing 29(10), 1297–1333 (2003)
Huang, Q., Yang, C.: Optimizing grid computing configuration and scheduling for geospatial analysis: An example with interpolating DEM. Computers and Geosciences 37(2), 165–176 (2011)
Jin, R., Goswami, A., Agrawal, G.: Fast and exact out-of-core and distributed \(k\)-means clustering. Knowledge and Information Systems 10(1), 17–40 (2006)
Kamel, I., Al Aghbari, Z., Awad, T.: Mg-join: Detecting phenomena and their correlation in high dimensional data streams. Distributed and Parallel Databases 28(1), 67–92 (2010)
Kidner, D.B., Rallings, P.J., Ware, J.A.: Parallel processing for terrain analysis in GIS: Visibility as a case study. GeoInformatica 1(2), 183–207 (1997)
Nittel, S., Leung, K.T.: Parallelizing clustering of geoscientific data sets using data streams. In: Proceedings of the 16th International Conference on Scientific and Statistical Database Management, 2004, pp. 73–84. IEEE (2004)
Nittel, S., Leung, K.T., Braverman, A.: Scaling clustering algorithms for massive data sets using data streams. In: ICDE, vol. 4, p. 830 (2004)
Nittel, S., Whittier, J.C., Liang, Q.: Real-time spatial interpolation of continuous phenomena using mobile sensor data streams. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems, pp. 530–533. ACM (2012)
Oliver, M.A., Webster, R.: Kriging: A method of interpolation for geographical information systems. International Journal of Geographical Information System 4(3), 313–332 (1990)
Palpanas, T.: Real-time data analytics in sensor networks. In: Managing and Mining Sensor Data, pp. 173–210. Springer (2013)
Patroumpas, K., Sellis, T.: Semantics of spatially-aware windows over streaming moving objects. In: 2007 International Conference on Mobile Data Management, pp. 52–59. IEEE (2007)
Potamias, M., Patroumpas, K., Sellis, T.: Sampling trajectory streams with spatiotemporal criteria. In: 18th International Conference on Scientific and Statistical Database Management, 2006, pp. 275–284. IEEE (2006)
Tolhurst, K., Shields, B., Chong, D.: Phoenix: development and application of a bushfire risk management tool. Emergency Management Australia 23(4), 47–54 (2008)
Trajcevski, G., Cao, H., Scheuermanny, P., Wolfsonz, O., Vaccaro, D.: On-line data reduction and the quality of history in moving objects databases. In: Proceedings of the 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access, pp. 19–26. ACM (2006)
Wang, S., Armstrong, M.P.: A quadtree approach to domain decomposition for spatial interpolation in grid computing environments. Parallel Computing 29(10), 1481–1504 (2003)
Wolfson, O., Xu, B., Chamberlain, S., Jiang, L.: Moving objects databases: issues and solutions. In: Proc. Tenth International Conference on Scientific and Statistical Database Management (SSDM), pp. 111–122 (1998)
Worboys, M.: A unified model of spatial and temporal information. Computer Journal 8(4), 26–34 (1994)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhong, X., Kealy, A., Sharon, G., Duckham, M. (2015). Spatial Interpolation of Streaming Geosensor Network Data in the RISER System. In: Gensel, J., Tomko, M. (eds) Web and Wireless Geographical Information Systems. W2GIS 2015. Lecture Notes in Computer Science(), vol 9080. Springer, Cham. https://doi.org/10.1007/978-3-319-18251-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-18251-3_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18250-6
Online ISBN: 978-3-319-18251-3
eBook Packages: Computer ScienceComputer Science (R0)