A Novel Process-Oriented Graph Storage for Dynamic Geographic Phenomena
Abstract
:1. Introduction
2. Process-Oriented Geographic Semantics
2.1. Dynamic Geographic Phenomena
- Thematic changes with time: a continuous change vs. an instantaneous change, shown in Figure 1, from T1 to T2, from T2 to T3, or from T3 to T4;
- Thematic changes with spatial locations: changes vs. no changes, shown in Figure 1, from each snapshot;
- Evolution: a process has a lifespan, while a discrete change occurrence means termination.
2.2. Geographic Process Semantics
- Production sequence: A sequence begins to strengthen in the spatial structure and thematic characteristics from the generation of the geographic process.
- Development sequence: A sequence has a similar spatial structure and similar thematic characteristics during a lifespan of the geographic process, where its start/end time is not a generation/termination snapshot of the geographic process. The similar behavior means continuing to strengthen, continuing to weaken, or continuing to remain stable.
- Death sequence: A sequence weakens in the spatial structure and thematic characteristics, where its end time is a termination snapshot of the geographic process.
- Production state: if St−1 does not exist and St exists, then St is a production state;
- Development state: if St−1 and St+1 are the exclusive ones that exist and St exists, then St is a development state;
- Merging state: if two or more St−1 exist, St exists, and St+1 is the exclusive one that exists, then St is a merging state;
- Splitting state: if St−1 is the exclusive one that exists, St exists, and two or more St+1 exist, then St is a splitting state;
- Merging-splitting state: if two or more St−1 exist, St exists, and two or more St+1 exist, then St is a merging-splitting state;
- Termination state: if St exists and St+1 does not exist, then St is a termination state.
2.3. Relationships of the Geographic Process
- A merging relationship represents an interaction between two or more objects in previous snapshots that merge one object with the current one. The previous snapshot is a production, development, or merging state, and the next is a merging or merging-splitting state. The relationship between them is a merging relationship.
- A splitting relationship represents an interaction between one object in the current snapshot splitting two or more objects in the next one. The previous state is a splitting or merging-splitting state, and the next is a production, splitting, or termination state. The relationship between them is a splitting relationship.
- A development relationship represents no interaction with other objects and one object that moves from the previous to the current and then to the next snapshot. The previous state is a production, development, or merging state, and the next is a production, splitting, or termination state. The relationship between them is a development relationship.
- A splitting–merging relationship represents an interaction between a part of one object and a part or whole of another object in the previous snapshot, merging into a new object in the current one. The previous snapshot is a splitting or merging-splitting state, and the next is a merging or merging-splitting state. The relationship between them is a splitting–merging relationship.
3. Process-Oriented Two-Tier Graph Model
3.1. A Process Graph
3.2. A Sequence Graph
3.3. Process-Oriented Graph Database Based on Neo4j
4. Evaluations and Discussions
4.1. Performance Analysis
4.2. Evolution of Abnormal Marine Variation and its Relationship with ENSO
5. Conclusions
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
References
- Yuan, M.; Mark, D.; Egenhofer, M.; Peuquet, D. Extensions to geographic representation: A research agenda for geographic information science. In A Research Agenda for Geographic Information Science; McMaster, R., Usery, L., Eds.; CRC Press: Boca Raton, FL, USA, 2004; pp. 129–156. [Google Scholar]
- Yang, J.; Gong, P.; Fu, R.; Zhang, M.H.; Chen, J.M; Liang, S.L.; Xu, B.; Shi, J.C.; Dickinson, R. The role of satellite remote sensing in climate change studies. Nat. Clim. Change 2013, 13, 875–883. [Google Scholar] [CrossRef]
- Kaplan, G.; Avdan, U. Monthly Analysis of Wetlands Dynamics Using Remote Sensing Data. ISPRS Int. J. Geo-Inf. 2018, 7, 411. [Google Scholar] [CrossRef]
- Dodge, S.; Robert, W.B.; Sean, C.A.; Maike, B.; Jennifer, A.M. Analysis of movement data. Int. J. Geogr. Inf. Sci. 2016, 30, 825–834. [Google Scholar] [CrossRef]
- Wang, J.; Duckham, M.; Worboys, M. A framework for models of movement in geographic space. Int. J. Geogr. Inf. Sci. 2016, 30, 970–992. [Google Scholar] [CrossRef]
- Long, J.A.; Weibel, R.; Dodge, S.; Laube, P. Moving ahead with computational movement analysis. Int. J. Geogr. Inf. Sci. 2018, 32, 1275–1281. [Google Scholar] [CrossRef]
- Langran, G.; Chrisman, N.R. A framework for temporal geographic information. Cartographica: Int. J. Geogr. Inf. Geovis. 1988, 25, 1–14. [Google Scholar] [CrossRef]
- Anthony, J.; Suzana, D. Towards a voxel-based geographic automata for the simulation of geospatial processes. Isprs. J. Photogramm. 2016, 117, 206–216. [Google Scholar]
- Peuquet, D. J.; Duan, N. An event-based spatiotemporal data model (ESTDM) for temporal analysis of geographical data. Int. J. Geogr. Inf. Syst. 1995, 9, 7–24. [Google Scholar] [CrossRef]
- Hamre, T.; Mughal, K.; Akhalid, A.M. A 4D marine data model: Design and application in ice monitoring. Mar. Geod. 1997, 20, 121–136. [Google Scholar] [CrossRef]
- Hornsby, K.; Egenhofer, M. Identity-based change: A foundation for spatio-temporal knowledge representation. Int. J. Geogr. Inf. Sci. 2000, 3, 207–224. [Google Scholar] [CrossRef]
- Nixon, V.; Hornsby, K.S. Using geolifespans to model dynamic geographic domains. Int. J. Geogr. Inf. Sci. 2010, 24, 1289–1308. [Google Scholar] [CrossRef]
- Worboys, M.F. Event-oriented approaches to geographic phenomena. Int. J. Geogr. Inf Sci. 2005, 19, 1–28. [Google Scholar] [CrossRef]
- Mondo, G.D.; Stell, J.G.; Claramunt, C.; Thibaud, R. A graph model for spatio-temporal evolution. J.UCS 2010, 16, 1452–1477. [Google Scholar]
- Hallot, P.; Billen, R. Enhancing Spatio-Temporal Identity: States of Existence and Presence. ISPRS Int. J. Geo-Inf. 2016, 5, 62. [Google Scholar] [CrossRef]
- Xue, C.J.; Dong, Q.; Xie, J. Marine spatio-temporal process semantics and its application-taking the El Nino Southern Oscilation process and Chinese rainfall anomaly as an example. Acta Oceanol. Sin. 2012, 31, 16–24. [Google Scholar] [CrossRef]
- Long, J.A.; Nelson, T.A. A review of quantitative methods for movement data. Int. J. Geogr. Inf. Sci. 2013, 27, 292–318. [Google Scholar] [CrossRef]
- Kwan, M.P.; Neutens, T. Space-time research in GIScience. Int. J. Geogr. Inf. Sci. 2014, 28, 851–854. [Google Scholar] [CrossRef]
- Reitsma, F.; Albrecht, J. Implementing a new data model for simulating processes. Int. J. Geogr. Inf. Sci. 2005, 10, 1073–1090. [Google Scholar] [CrossRef]
- Su, F.Z.; Zhou, C.H. A framework for process geographical information system. Geogr. Res. 2006, 25, 477–484. [Google Scholar]
- Campelo, C.E.C.; Bennett, B.; Dimitrova, V. Identifying Geographical Processes from Time-Stamped Data. In Lecture Notes in Computer Science, Proceeding of the International Conference on GeoSpatial Sematics (GeoS 2011), Brest, France 12–13 May 2011; Claramunt, C., Levashkin, S., Bertolotto, M., Eds.; Springer: Berlin/Heidelberg, Germany, 2011; Volume 6631, pp. 70–87. [Google Scholar]
- Yuan. M. Representing Complex Geographic Phenomena in GIS. Cartogr. Geogr. Inf. Sci. 2001, 28, 83–96. [Google Scholar] [CrossRef]
- Yi, J.W.; Du, Y.Y.; Liang, F.Y.; Zhou, C.H.; Wu, D.; Mo, Y. A representation framework for studying spatiotemporal changes and interactions of dynamic geographic phenomena. Int. J. Geogr. Inf. Sci. 2014, 28:5, 1010–1027. [Google Scholar] [CrossRef]
- Mondo, G.D.; Rodríguez, M.A.; Claramunt, C.; Bravo, L.; Thibaud, R. Modelling consistency of spatio-temporal graphs. Data Knowl. Eng. 2013, 84, 59–80. [Google Scholar] [CrossRef]
- Liu, W.B.; Li, X.G.; Rahn, D.A. Storm event representation and analysis based on a directed spatiotemporal graph model. Int. J. Geogr. Inf Sci. 2016, 30, 948–969. [Google Scholar] [CrossRef]
- Zhu, R.; Eric, G.; Wong, M.D. Object-oriented tracking of the dynamic behavior of urban heat islands. Int. J. Geogr. Inf Sci. 2017, 31, 405–424. [Google Scholar] [CrossRef]
- Robinson, I.; Webber, J.; Eifrem, E. Graph Database, 2nd ed.; O’Reilly Media, Inc.: Sebastopol, CA, USA, 2015. [Google Scholar]
- McPhaden, M. J.; Zebiak, S. E.; Glantz, M. H. ENSO as an Integrating Concept in Earth Science. Science 2006, 314, 1740–1745. [Google Scholar] [CrossRef] [PubMed]
- Reynolds, R.W.; Rayner, N.A.; Smith, T.M.; Stokes, D.C.; Wang, W. An Improved In Situ and Satellite SST Analysis for Climate. J. Clim. 2002, 15, 1609–1625. [Google Scholar] [CrossRef]
- Liu, J.Y.; Xue, C.J.; He, Y.W.; Dong, Q.; Kong, F.P.; Hong, Y.L. Dual-Constraint Spatiotemporal Clustering Approach for Exploring Marine Anomaly Patterns Using Remote Sensing Products. IEEE J-STARS 2018, 11, pp–3963. [Google Scholar] [CrossRef]
- Wolter, K.; Timlin, M.S. El Nino/Southern Oscillation behavior since 1871 as diagnosed in an extended multivariate ENSO index (MEI.ext). Int. J. Climatol. 2011, 31, 1074–1087. [Google Scholar] [CrossRef]
- Xue, C.J.; Liao, X.H. Novel Algorithm for Mining ENSO-Oriented Marine Spatial Association Patterns from Raster-Formatted Datasets. ISPRS Int. J. Geo-Inf. 2017, 6, 139. [Google Scholar] [CrossRef]
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
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. https://doi.org/10.3390/ijgi8020100
Xue C, Wu C, Liu J, Su F. A Novel Process-Oriented Graph Storage for Dynamic Geographic Phenomena. ISPRS International Journal of Geo-Information. 2019; 8(2):100. https://doi.org/10.3390/ijgi8020100
Chicago/Turabian StyleXue, Cunjin, Chengbin Wu, Jingyi Liu, and Fenzhen Su. 2019. "A Novel Process-Oriented Graph Storage for Dynamic Geographic Phenomena" ISPRS International Journal of Geo-Information 8, no. 2: 100. https://doi.org/10.3390/ijgi8020100
APA StyleXue, C., Wu, C., Liu, J., & Su, F. (2019). A Novel Process-Oriented Graph Storage for Dynamic Geographic Phenomena. ISPRS International Journal of Geo-Information, 8(2), 100. https://doi.org/10.3390/ijgi8020100