Encyclopedia of Database Systems

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

Spatial Network Databases

  • Betsy GeorgeEmail author
  • Shashi Shekhar
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_358


Spatial graph databases


Spatial network databases render support for spatial networks by providing the necessary data model, query language, storage structure, and indexing methods. Spatial networks can be modeled as graphs where nodes are points embedded in space. One characteristic that distinguishes a spatial network database is the primary focus on the role of connectivity in relationships rather than the spatial proximity between objects. These databases are the kernel of many important applications, including transportation planning; air traffic control; water, electric, and gas utilities; telephone networks; urban management; utility network maintenance, and irrigation canal management. The phenomena of interest for these applications are structured as a spatial graph, which consists of a finite collection of the points (i.e., nodes), the line-segments (i.e., edges) connecting the points, the location of the points and the attributes of the points and...
This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Anez J, de la Barra T, Perez B. Dual graph representation of transport networks. Transp Res. 1996;30(3):209–16.CrossRefGoogle Scholar
  2. 2.
    Curtin K, Noronha V, Goodchild M, Grise S. ARCGIS transportation model (UNETRANS), UNETRANS data model reference, 2003.Google Scholar
  3. 3.
    George B, Shekhar S. Time-aggregated graphs for modeling spatio-temporal networks - an extended abstract. In: Proceedings of the 25th International Conference on Conceptual Modeling; 2006 p. 85–99.CrossRefGoogle Scholar
  4. 4.
    George B, Shekhar S. Spatio-temporal network databases and routing algorithms: a summary of results. In: Proceedings of the 10th International Symposium on Advances in Spatial and Temporal Databases; 2007. p. 460–77.Google Scholar
  5. 5.
    Guting RH GraphDB: modeling and querying graphs in databases. In: Proceedings of the 20th International Conference on Very Large Data Bases; 1994.Google Scholar
  6. 6.
    Hoel EG, Heng WL, Honeycutt D. High performance multimodal networks. In: Proceedings of the 9th International Symposium on Advances in Spatial and Temporal Databases; 2005.CrossRefGoogle Scholar
  7. 7.
    Jensen CS, Kolar J, Pederson TB, Timko I. Nearest neighbor queries in road networks. In: Proceedings of the 11th ACM International Symposium on Advances in Geographic Information System; 2003.Google Scholar
  8. 8.
    Kohler E, Langtau K, Skutella M. Time-expanded graphs for flow-dependent transit times. In: Proceedings of the 10th Annual European Symposium on Algorithms; 2002.Google Scholar
  9. 9.
    Miller HJ, Shaw SL. GIS-T data models, geographic information systems for transportation: principles and applications. Oxford: Oxford University Press; 2001.Google Scholar
  10. 10.
    Papadias D, Zhang J, Mamoulis N, Tao Y. Query processing in spatial network databases. In: Proceedings of the 29th International Conference on Very Large Data Bases; 2003.Google Scholar
  11. 11.
    Shekhar S, Chawla S. Spatial databases: a tour. Englewood Cliffs: Prentice Hall; 2002.Google Scholar
  12. 12.
    Shekhar S, Liu DR. CCAM: a connectivity-clustered access method for networks and network computations. IEEE Trans Knowl Data Eng. 1997;9(1):102–19.CrossRefGoogle Scholar
  13. 13.
    Shekhar S, Vatsavai R, Chawla S, Burke TE. Spatial pictogram enhanced conceptual data models and their translation to logical data models. In: Proceedings of the International Workshop on Integrated Spatial Databases, Digital Maps, and GIS; 1999.Google Scholar
  14. 14.
    Shekhar S, Vatsavai R, Ma X, Yoo J. Navigation systems: a spatial database perspective. In: Schiller J, Voisard A, editors. Location-based services. San Francisco: Morgan Kaufmann; 2004 .Chapter 3.Google Scholar
  15. 15.
    Winter S. Modeling costs of turns in route planning. GeoInformatica. 2002;6(4):345–61.MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media LLC (outside the USA) 2018

Authors and Affiliations

  1. 1.Oracle (America)NashuaUSA
  2. 2.Department of Computer ScienceUniversity of MinnesotaMinneapolisUSA

Section editors and affiliations

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