Synonyms
Spatial graph databases
Definition
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...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Anez J, de la Barra T, Perez B. Dual graph representation of transport networks. Transp Res. 1996;30(3):209–16.
Curtin K, Noronha V, Goodchild M, Grise S. ARCGIS transportation model (UNETRANS), UNETRANS data model reference, 2003.
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.
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.
Guting RH GraphDB: modeling and querying graphs in databases. In: Proceedings of the 20th International Conference on Very Large Data Bases; 1994.
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.
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.
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.
Miller HJ, Shaw SL. GIS-T data models, geographic information systems for transportation: principles and applications. Oxford: Oxford University Press; 2001.
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.
Shekhar S, Chawla S. Spatial databases: a tour. Englewood Cliffs: Prentice Hall; 2002.
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.
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.
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.
Winter S. Modeling costs of turns in route planning. GeoInformatica. 2002;6(4):345–61.
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 (outside the USA)
About this entry
Cite this entry
George, B., Shekhar, S. (2018). Spatial Network Databases. 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_358
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_358
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