Synonyms
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...
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
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 workshops at 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 10th international symposium, advances in spatial and temporal databases. 2007. p. 460–77.
Guting RH GraphDB: modeling and querying graphs in databases. In: Proceedings of 20th International Conference on very large data bases. 1994.
Hoel EG, Heng WL, Honeycutt D. High performance multimodal networks. In: Proceedings of 9th International Symposium. advances in spatial and temporal databases. 2005.
Jensen CS, Kolar J, Pederson TB, Timko I. Nearest neighbor queries in road networks. In: Proceedings of 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 tenth 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 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 international workshop on integrated spatial databases, digital maps, and GIS. vol. 1737, 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
© 2016 Springer Science+Business Media LLC (outside the USA)
About this entry
Cite this entry
George, B., Shekhar, S. (2016). Spatial Network Databases. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_358-2
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7993-3_358-2
Received:
Accepted:
Published:
Publisher Name: Springer, New York, NY
Online ISBN: 978-1-4899-7993-3
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering