SNAL: Spatial Network Algebra for Modeling Spatial Networks in Database Systems

Lin Qi, Huiyuan Zhang, Markus Schneider

2016

Abstract

Spatial networks such as road networks, river networks, telephone networks, and power networks are ubiquitous spatial concepts deployed, for example, in route planning, communication services, high voltage grid topology analysis, and utility management. Current database systems are unable to efficiently handle, represent, store, query, and manipulate large spatial networks. Moreover, data models of spatial networks in a database context are rare due to their inherently complex nature. This paper offers a conceptual foundation called Spatial Network Algebra (SNAL) for designing, characterizing, and representing spatial networks. A general-purpose abstract model is proposed as a specification for a later implementation of spatial networks in different environments such as spatial database systems and GIS.

Paper Citation

in Harvard Style

Qi L., Zhang H. and Schneider M. (2016). SNAL: Spatial Network Algebra for Modeling Spatial Networks in Database Systems . In Proceedings of the 2nd International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM, ISBN 978-989-758-188-5, pages 145-152. DOI: 10.5220/0005880001450152

in Bibtex Style

@conference{gistam16,
author={Lin Qi and Huiyuan Zhang and Markus Schneider},
title={SNAL: Spatial Network Algebra for Modeling Spatial Networks in Database Systems},
booktitle={Proceedings of the 2nd International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,},
year={2016},
pages={145-152},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005880001450152},
isbn={978-989-758-188-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Geographical Information Systems Theory, Applications and Management - Volume 1: GISTAM,
TI - SNAL: Spatial Network Algebra for Modeling Spatial Networks in Database Systems
SN - 978-989-758-188-5
AU - Qi L.
AU - Zhang H.
AU - Schneider M.
PY - 2016
SP - 145
EP - 152
DO - 10.5220/0005880001450152