Synonyms
Layer Algebra; Map Algebra; Theme Algebra
Definition
Map operations refer to the operations that an end user performs on maps stored in a database. Map information is stored according to themes (for instance, cities, roads, or population), sometimes called layers in the GIS terminology. The maps considered here are stored in a vector format – as opposed to a raster format such as a grid of pixels – and can be 1 dimensional (e.g., a network of roads for a navigation system), 2 dimensional (e.g., a map of land-use for regional planning activities), or 2.5 dimensional if the elevation at certain locations is considered (for instance, the height of a building in an architecture project). A map is made of what is often called geographic objects. A geographic object (for instance, a city) has two parts, an alphanumeric one (e.g., its name and population) and a spatial one (e.g., a polygon), usually called spatial object. The alphanumeric attributes of a geographic object constitute...
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 subscriptionsRecommended Reading
Egenhofer MJ. Spatial SQL: a query and presentation language. IEEE Trans Knowl Data Eng. 1994;6(1):86–95.
Güting RH. Geo-relational algebra: a model and query language for geometric database systems. In: Advances in Database Technology, Proceedings of the 1st International Conference on Extending Database Technology; 1988. p. 506–27.
Güting RH, Schneider M. Realm-based spatial data types: the ROSE algebra. VLDB J. 1995;4(2):243–86.
Hadzilacos T, Tryfona N. Logical data modelling for geographical applications. Int J Geogr Inf Sci. 1996;10(2):179–203.
Open GIS Consortium. OpenGIS® Geographic objects implementation specification. 2007.
Rigaux P, Scholl M, Voisard A. Spatial databases – with application to GIS. Chapter 3. San Francisco: Morgan Kaufmann/Elsevier; 2001.
Scholl M, Voisard A. Thematic map modeling. In: Proceedings of the 1st International Symposium on Advances in Spatial Databases; 1989. p. 167–90.
Tomlin D. A map algebra. In: Proceedings of the Harvard Computer Graphic Conference; 1983.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Scholl, M., Voisard, A. (2018). Spatial Operations and Map Operations. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_359
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_359
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering