Abstract
Most of the recent work on adaptive processing and continuous querying of data streams assume that data objects come in the form of tuples, thus relying on the relational data model and traditional relational operators as basis for query processing techniques. Complex types of objects, such as multidimensional data sets or the vast amounts of raster image data continuously streaming down to Earth from satellites have not been considered.
In this paper, we introduce a data and query model as a comprehensive and practically relevant basis for managing and querying streams of remotely-sensed geospatial image data. Borrowing basic concepts from Image Algebra, we detail a data model that reflects basic properties of such streams of imagery. We present a query model that includes stream restrictions, transforms, and compositions, and provides a sound basis for formulating expressive and practically relevant queries over streams of image data. Finally, we outline how the data and query model is currently realized in a data stream management system for geospatial image data that supports geographic applications.
This work is in part supported by the NSF under award IIS-0326517.
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
Arasu, A., Babu, S., Widom, J.: The CQL Continuous Query Language: Semantic Foundations and Query Execution. The VLDB Journal 15(2), 121–142 (2006)
Baumann, P.: Management of Multidimensional Discrete Data. The VLDB Journal 3(4), 401–444 (1994)
Baumann, P.: Database Array Algebra for Spatio-Temporal Data and Beyond. In: Tsur, S. (ed.) NGITS 1999. LNCS, vol. 1649, pp. 76–93. Springer, Heidelberg (1999)
Baumann, P., Dehmel, A., Furtado, P., Ritsch, R., Widmann, N.: Spatio-Temporal Retrieval with RasDaMan. In: Proceedings of 25th International Conference on Very Large Data Bases, pp. 746–749 (1999)
Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and Issues in Data Stream Systems. In: Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2002), pp. 1–16 (2002)
GeoStreams: Adaptive Query Processing Architectures for Streaming Geospatial Image Data. University of California at Davis, http://geostreams.ucdavis.edu
Golab, L., Özsu, M.T.: Issues in Data Stream Management. SIGMOD Record 32(2), 5–14 (2003)
NOAA Satellite and Information Service. Geostationary Satellite Server, http://www.goes.noaa.gov
Hart, Q., Gertz, M.: Querying Streaming Geospatial Image Data: The GeoStreams Project. In: 17th International Conference on Scientific and Statistical Database Management (SSDBM 2005) (2005)
Hart, Q., Gertz, M., Zhang, J.: Evaluation of a Dynamic Tree Structure for Indexing Query Regions on Streaming Geospatial Data. In: Bauzer Medeiros, C., Egenhofer, M.J., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 145–162. Springer, Heidelberg (2005)
Iliffe, J.C.: Datums and Map Projections. CRC Press, Boca Raton (2000)
Jensen, J.R.: Remote Sensing of the Environment: An Earth Resource Perspective. Prentice-Hall, Englewood Cliffs (2000)
Jensen, J.R.: Introductory Digital Image Processing: A Remote Sensing Perspective, 3rd edn. Prentice-Hall, Englewood Cliffs (2005)
Libkin, L., Machlin, R., Wong, L.: A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques. In: Proc. of the 1996 SIGMOD International Conference on Management of Data, pp. 228–239 (1996)
Landsat 7, http://landsat.gsfc.nasa.gov
LIDAR Tutorial, www.ghcc.msfc.nasa.gov/sparcle/sparcle_tutorial.html
Mokbel, M.F., Xiong, X., Hammad, M.A., Aref, W.G.: Continuous Query Processing of Spatio-temporal Data Streams in PLACE. GeoInformatica 9(4), 343–365 (2005)
Marathe, A.P., Salem, K.: Query Processing Techniques for Arrays. The VLDB Journal 11(1), 68–91 (2002)
Mather, P.M.: Computer Processing of Remotely-Sensed Images. Wiley, Chichester (2004)
Moderate Resolution Imaging Spectroradiometer (MODIS), http://modis.gsfc.nasa.gov
PROJ.4 - Cartographic Projections Library, http://proj.maptools.org
Rigaux, P., Scholl, M., Voisard, A.: Spatial Databases with Application to GIS. Morgan Kaufmann, San Francisco (2002)
Ritter, G.X., Wilson, J.N.: Handbook of Computer Vision Algorithms in Image Algebra, 2nd edn. CRC Press, Boca Raton (2001)
Shekar, S., Chawla, S.: Spatial Databases: A Tour. Prentice Hall, Englewood Cliffs (2003)
Skidmore, A. (ed.): Environmental Modeling with GIS and Remote Sensing. Taylor & Francis, Abington (2002)
Snyder, J.P., Tobler, W.R., Yang, O.H., Snyder, J.P., Yang, Q.H.: Map Projection Transformation: Principles and Applications. CRC Press, Boca Raton (2000)
Zhang, J., Gertz, M., Aksoy, D.: Spatio-Temporal Aggregates over Raster Image Data. In: 12th ACM International Workshop on Geographic Information Systems (ACM-GIS 2004), pp. 39–46 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gertz, M., Hart, Q., Rueda, C., Singhal, S., Zhang, J. (2006). A Data and Query Model for Streaming Geospatial Image Data. In: Grust, T., et al. Current Trends in Database Technology – EDBT 2006. EDBT 2006. Lecture Notes in Computer Science, vol 4254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11896548_52
Download citation
DOI: https://doi.org/10.1007/11896548_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46788-5
Online ISBN: 978-3-540-46790-8
eBook Packages: Computer ScienceComputer Science (R0)