Abstract
Many spatial data analyses demand processing geographic phenomena varying continuously over space, e.g., air pollution. In the paper such phenomena are called geofields and queries concerning them - geofield queries.When geofields are represented in a database as point measurements, than answering geofield queries requires computationally intensive interpolation. Writing a spatial analysis as one declarative geofield query makes it possible to optimize its execution. Such an optimization was the goal of the presented computational model consisting of: (a) discrete computational space, (b) relational representation of geofields based on Peano N space-filling curve and RVA, and (c) a set of operations extending relational algebra. The presented computational model made it possible to evaluate geofield queries by two orders of magnitude faster than in classical raster representation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bajerski, P.: Using Peano algebra for optimization of domain data sets access during analysis of features distribution in space. Ph.D. thesis, Silesian University of Technology, Gliwice, Poland (2006) (in Polish)
Bajerski, P.: How to efficiently generate PNR representation of a qualitative geofield. In: Proceedings of the International Conference on Man-Machine Interactions, Kocierz, Poland (2009)
Date, C.J., Darwen, H.: Databases, Types and the Relational Model. The Third Manifesto. Addison-Wesley, Pearson Education, Incorporated (2007)
Laurini, R., Paolino, L., Sebillo, M., Tortora, G., Vitiello, G.: Dealing with geographic continues fields - the way to a visual GIS environment. In: Proceedings of AVI, Gallipoli, Italy (2004)
Laurini, R., Thompson, D.: Understanding GIS. Academic Press Limited, London (1994)
Miller, H., Wentz, E.: Representation and spatial analysis in geographic information systems. Annals of the Association of American Geographers 93(3) (2003)
Open Geospatial Consortium, Inc.: OpenGIS implementation specification for geographic information – simple feature access – part 1: Common architecture. Ver. 1.2.0. OGC Inc. (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bajerski, P., Kozielski, S. (2009). Computational Model for Efficient Processing of Geofield Queries. In: Cyran, K.A., Kozielski, S., Peters, J.F., Stańczyk, U., Wakulicz-Deja, A. (eds) Man-Machine Interactions. Advances in Intelligent and Soft Computing, vol 59. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00563-3_60
Download citation
DOI: https://doi.org/10.1007/978-3-642-00563-3_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00562-6
Online ISBN: 978-3-642-00563-3
eBook Packages: EngineeringEngineering (R0)