Modeling and Querying Spatial Networks in Databases
Infrastructures like transportation, power, and pipeline networks which are characterized by a spatial embedding are known as spatial networks. Spatial networks are ubiquitous in the everyday life and used in transport, navigation, and city planning as well as in Geographical Information Systems (GIS) and other geo-spatial applications. The largely increasing amount of generated data about spatial networks can only be efficiently stored and analyzed in a database system. However database support for large spatial networks in order to represent, store, query, and manipulate them is rare. This paper aims to provide a conceptual, abstract, and formal model of spatial networks, called Spatial Network Algebra (SNA).