Journal article
Optimization of river network representation data models for web‐based systems
Earth and space science (Hoboken, N.J.), Vol.4(6), pp.336-347
06/2017
DOI: 10.1002/2016EA000224
Abstract
Web‐based systems allow users to filter data and resources using river network structure on interactive map environments that use server side processing. With the increasing resolution of river networks, optimized methods for storage of river network representation in databases and efficient queries on the river network structure become critical. This paper presents a detailed study of widely used methods for representing generic networks in relational databases and benchmarking common queries on river network data using these methods. The analysis has been applied to a data set consisting of the river network of Iowa, with over 620,000 individual subwatersheds/nodes in the network. For typical river network queries (path to the outlet; contributing watersheds), two of considered data models (Adjacency List and Nested Set) guarantee response times below 1 s. This will allow users to carry out large‐scale analysis and visualizations tasks on the web for hydrological data sets. A new data model, Stream Network, is proposed based on Path Enumeration, stores directly additional hydrological information, enabling, for example, retrieval of the main stream.
Plain Language Summary
Web‐based systems allow users to filter data and resources using river network structure on interactive map environments that use server side processing. With the increasing resolution of river networks, optimized methods for storage of river network representation in databases and efficient queries on the river network structure become critical. This paper presents a detailed study of widely used methods for representing generic networks in relational databases and benchmarking common queries on river network data using these methods.
Key Points
Evaluated and benchmarked query performance for river network data models
Nested Set data models for river networks provide best response time for watershed delineation queries
Fully documented data, software, and workflow to reproduce geoscience research
Details
- Title: Subtitle
- Optimization of river network representation data models for web‐based systems
- Creators
- Ibrahim Demir - University of IowaRobert Szczepanek - Cracow University of Technology
- Resource Type
- Journal article
- Publication Details
- Earth and space science (Hoboken, N.J.), Vol.4(6), pp.336-347
- DOI
- 10.1002/2016EA000224
- ISSN
- 2333-5084
- eISSN
- 2333-5084
- Number of pages
- 12
- Language
- English
- Date published
- 06/2017
- Academic Unit
- Electrical and Computer Engineering; Civil and Environmental Engineering; Injury Prevention Research Center
- Record Identifier
- 9984197531902771
Metrics
16 Record Views