Next Article in Journal
Detection of Microrelief Objects to Impede the Movement of Vehicles in Terrain
Next Article in Special Issue
Finding Visible kNN Objects in the Presence of Obstacles within the User’s View Field
Previous Article in Journal
A Novel Method for Improving Air Pollution Prediction Based on Machine Learning Approaches: A Case Study Applied to the Capital City of Tehran
Article Menu
Issue 2 (February) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2019, 8(2), 100; https://doi.org/10.3390/ijgi8020100

A Novel Process-Oriented Graph Storage for Dynamic Geographic Phenomena

1
Key Laboratory of Digital Earth Science, Aerospace Information Research Institute, Chinese Academy of Sciences, Beijing 100094, China
2
Institute of Geographical Science and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China
*
Authors to whom correspondence should be addressed.
Received: 2 December 2018 / Revised: 1 February 2019 / Accepted: 5 February 2019 / Published: 25 February 2019
(This article belongs to the Special Issue Spatial Databases: Design, Management, and Knowledge Discovery)
Full-Text   |   PDF [9117 KB, uploaded 26 February 2019]   |  
  |   Review Reports

Abstract

There exists a sort of dynamic geographic phenomenon in the real world that has a property which is maintained from production through development to death. Using traditional storage units, e.g., point, line, and polygon, researchers face great challenges in exploring the spatial evolution of dynamic phenomena during their lifespan. Thus, this paper proposes a process-oriented two-tier graph model named PoTGM to store the dynamic geographic phenomena. The core ideas of PoTGM are as follows. 1) A dynamic geographic phenomenon is abstracted into a process with a property that is maintained from production through development to death. A process consists of evolution sequences which include instantaneous states. 2) PoTGM integrates a process graph and a sequence graph using a node–edge structure, in which there are four types of nodes, i.e., a process node, a sequence node, a state node, and a linked node, as well as two types of edges, i.e., an including edge and an evolution edge. 3) A node stores an object, i.e., a process object, a sequence object, or a state object, and an edge stores a relationship, i.e., an including or evolution relationship between two objects. Experiments on simulated datasets are used to demonstrate an at least one order of magnitude advantage of PoTGM in relation to relationship querying and to compare it with the Oracle spatial database. The applications on the sea surface temperature remote sensing products in the Pacific Ocean show that PoTGM can effectively explore marine objects as well as spatial evolution, and these behaviors may provide new references for global change research. View Full-Text
Keywords: geographic process; dynamic phenomena; graph-based storage model; spatial evolution; sea surface temperature anomalies geographic process; dynamic phenomena; graph-based storage model; spatial evolution; sea surface temperature anomalies
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Xue, C.; Wu, C.; Liu, J.; Su, F. A Novel Process-Oriented Graph Storage for Dynamic Geographic Phenomena. ISPRS Int. J. Geo-Inf. 2019, 8, 100.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top