Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Spatial Operations and Map Operations

  • Michel SchollEmail author
  • Agnès Voisard
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_359


Layer Algebra; Map Algebra; Theme Algebra


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 to check access.

Recommended Reading

  1. 1.
    Egenhofer MJ. Spatial SQL: a query and presentation language. IEEE Trans Knowl Data Eng. 1994;6(1):86–95.CrossRefGoogle Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    Güting RH, Schneider M. Realm-based spatial data types: the ROSE algebra. VLDB J. 1995;4(2):243–86.CrossRefGoogle Scholar
  4. 4.
    Hadzilacos T, Tryfona N. Logical data modelling for geographical applications. Int J Geogr Inf Sci. 1996;10(2):179–203.CrossRefGoogle Scholar
  5. 5.
    Open GIS Consortium. OpenGIS® Geographic objects implementation specification. 2007.Google Scholar
  6. 6.
    Rigaux P, Scholl M, Voisard A. Spatial databases – with application to GIS. Chapter 3. San Francisco: Morgan Kaufmann/Elsevier; 2001.Google Scholar
  7. 7.
    Scholl M, Voisard A. Thematic map modeling. In: Proceedings of the 1st International Symposium on Advances in Spatial Databases; 1989. p. 167–90.Google Scholar
  8. 8.
    Tomlin D. A map algebra. In: Proceedings of the Harvard Computer Graphic Conference; 1983.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Cedric-CNAMParisFrance
  2. 2.Fraunhofer Institute for Software and Systems Engineering (ISST)BerlinGermany

Section editors and affiliations

  • Ralf Hartmut Güting
    • 1
  1. 1.Computer ScienceUniversity of HagenHagenGermany