SILC: Efficient Query Processing on Spatial Networks – p.4/27

A spatial network is a graph with spatial components at vertices and/or edges. Most transportation networks can be modeled as spatial networks. e.g., Road networks Each intersection is a vertex of the graph, the position of the intersection is associated with the vertex. Each edge of the graph corresponds to a road segment. The weight of an edge corresponds to the cost of travel (i.e., distance or time) along the corresponding road segment. Airline route