Network analysis in a spatial databases

Piotr Cichociński


The paper describes the functionality available in chosen spatial database management systems to find the best route between two points. Requirements for data necessary to carry out such analysis and the procedure of proper network dataset preparation are thoroughly analysed. Both systems are compared in terms of user friendliness, ease of data preparation, the variety of available functions and the complexity of required queries.


Geographic Information System; GIS; network analysis; spatial database; standardization; free software

Full Text:

PDF (Polski)


Curtin K. M.: Network Analysis in Geographic Information Science: Review, Assessment, and Projections. Cartography and Geographic Information Science, Vol. 34, No. 2, 2007, s. 103÷111.

de Smith M. J., Goodchild M.F., Longley P. A.: Geospatial Analysis: A Comprehensive Guide to Principles, Techniques and Software Tools (2nd ed.). Troubador Publishing, 2007.

Dijkstra E. W.: A note on two problems in connexion with graphs. Numerische Mathematik, 1, 1959, s. 269÷271.

ESRI Shapefile Technical Description. An ESRI White Paper, Environmental Systems Research Institute, Redlands 1998.

Fischer M. M.: GIS and Network Analysis. ERSA conference papers. 43rd European Congress of the European Regional Science Association. Jyväskylä, Finland 2003.

Graser A.: A Beginner’s Guide to pgRouting. Free and Open Source GIS Ramblings,

Haklay M., Weber P.: OpenStreetMap: User-Generated Street Maps. IEEE Pervasive Computing, 2008, s. 12÷18.

Michalak J.: Otwarte oprogramowanie i otwarte dane w geomatyce. Roczniki Geomatyki, Tom V, Zeszyt 2, Warszawa 2007.

PN-EN ISO 19125-2:2006 Informacja geograficzna - Środki dostępu do obiektów prostych - Część 2: Opcja SQL.