Spatial Data Mining Approaches For GIS - A Brief Review: January 2015
Spatial Data Mining Approaches For GIS - A Brief Review: January 2015
Spatial Data Mining Approaches For GIS - A Brief Review: January 2015
net/publication/275038632
CITATIONS READS
13 7,529
4 authors, including:
Kalpana Ramasami
Sri Krishna Adithya College of Arts and Science, Coimbatore, India
6 PUBLICATIONS 30 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Kalpana Ramasami on 09 February 2016.
Abstract. Spatial Data Mining (SDM) technology has emerged as a new area
for spatial data analysis. Geographical Information System (GIS) stores data
collected from heterogeneous sources in varied formats in the form of
geodatabases representing spatial features, with respect to latitude and
longitudinal positions. Geodatabases are increasing day by day generating huge
volume of data from satellite images providing details related to orbit and from
other sources for representing natural resources like water bodies, forest covers,
soil quality monitoring etc. Recently GIS is used in analysis of traffic
monitoring, tourist monitoring, health management, and bio-diversity
conservation. Inferring information from geodatabases has gained importance
using computational algorithms. The objective of this survey is to provide with
a brief overview of GIS data formats data representation models, data sources,
data mining algorithmic approaches, SDM tools, issues and challenges. Based
on analysis of various literatures this paper outlines the issues and challenges of
GIS data and architecture is proposed to meet the challenges of GIS data and
viewed GIS as a Bigdata problem.
1 Introduction
Geographic Information System (GIS) has emerged as a new discipline due to the
development of communication technologies. GIS is applied in various domains to
infer information with respect to location. Enormous amount of data is generated in
the form of image, fat files from sources like satellite imaginary sensors and other
devices. Understanding of information stored in these large databases requires
computational analysis and modeling techniques. Spatial data mining has emerged as
a new area of research for analysis of data with respect to spatial relations. SDM
techniques are widely used in GIS for inferring association among spatial attributes,
clustering, and classifying information with respect to spatial attributes.
The objective of this paper is to provide with a brief summary of GIS data models
data sets, data sources to provide better understanding of GIS for analyzing data
analysis using data mining techniques. This paper is organized as follows the section
2 provides with a detailed over view of GIS data sources, data representations.
Section 3 provides with description of SDM tasks applied in various domains of GIS
data. This paper also presents with the overview of SDM tools for GIS. Section 4
describes the issues and challenges with respect to GIS data set are discussed and
architecture is proposed for the same finally drawn by conclusion in section 5.
2 Overview of GIS
The development of information and communication technologies in GIS Domain has
generated huge volume of data representing spatial information of water bodies, forest
reserves, urbanization, etc., GIS databases stores spatial and non spatial data received
from heterogeneous components connected, with each other such as sensors, laptop,
mobile etc. Analysis of data deposited in GIS has gained importance in domains
related to knowledge management and data mining. Recent widespread use of spatial
databases has lead to the studies of Spatial Data Mining (SDM), Spatial Knowledge
Discovery (SKD), and the development of SDM techniques. GIS can be viewed as
collection of components such as Data, Software, Hardware, Procedures and methods
used by people for analysis and decision making with respect to location. Fig 1,
represents the components of GIS. The focus of this section is to provide with an
overview of GIS data source, data formats, trends and Data Mining applications in
GIS.
Spatial Data mining techniques combined with widely used in various studies
to mine interesting facts associated in domains Transport, Tourism, Soil quality
monitoring, water resource monitoring, and deforestation [7], [9], [13], [17], [20-22],
[24-25], [27-29], [31], [40-42], [44-45], [48-49], [54], [60], [62-63], [73], [75], [78],
[82], [87].
Fig. 2. Visual representation of GIS data type Fig. 3. Data models of GIS
(ref. 91)
582 M. Perumal et al.
from sources such as air photos, scanned maps, elevation layers; remote sensing data.
Vector data types are used to represent discrete features in GIS and have a layered
architecture representing point, line, and polygon. Vector data types are used to
represents information from sources such as roads, rivers, cities, lakes, park
boundaries with a layered hierarchy. The data model of GIS is given in Fig 3.
2.3 Challenges
Analysis of GIS databases representing spatial information is complex due to the
varied formats, representation and data sources. The various challenges involved
mining spatial data from Geodatabases are listed below:
• Need help of domain experts to relate and understand Spatial and Non-
Spatial Data.
• Selection and representation of data for mining from Geodatabases due to
wide range of file formats.
• Understanding of information represented in image files (raster data).
• Selection and Transformation of spatial attributes from Non spatial
attributes.
Topological relation
A
Distance Relation
B northeast of A
A
Direction Relation
rep(A)
tasks in which spatial data and criteria are combined [50],[51],[71] to form various
tasks to find class identification, to find association and co-location of Spatial and
Non-Spatial data, make the clustering rules to detect the outliers and to detect the
deviations of trends.
Association technique Used to integrate the ICT technologies with tourism [21]
Web GIS Provides a new generation interface and expands the ways
[31],[74]
Tourism in which travel information can be accessed.
Management Tourism GIS Used to provide users with a quick and convenient travel
[7],[25],[26]
information query method
Unified GIS database on Provide information
the cycle infrastructure about the overall cycle trail network on tourism [53],[73],[78]
(UDCI)
spatial tourism interaction Used to provide about green tourism potential, human [74],[9],[28],[6],[21
model or gravity model resources, and the shortest distances among villages. ],[45]
Ecological Indicates the water Maintains the Bio-Diversity
model catchments by integrating [18],[22],[75]
geographic area.
Argiculture GIS and Saptial Data Used to access the soil quality, water resource management
[69],[82],[86],[87]
mining
land Location prediction Provides the selection of land use models, illegal land fills
allocation [8],[15],[16]
(MOLA)
Environment Site selection, Location Provides environmental support of assessment of various [18],[22],[25],[44],
al Decision prediction, clustering relates feature with environmental degradation etc., [50],[59],[63],[65],[
Support 76],[89]
System
Health Care Accessing of resource Provides with an decision making support for various health
[8],[14],[17]
related domains
The issues and challenges in applying Spatial Data Mining in GIS can be viewed in
terms of Integration of data and Mining huge volume of data. Architecture is
proposed to address the issues of data integration and volume of data based on the
analysis of data of GIS from literature is given in Fig 4.Data warehousing technology
is used as a tool for data integration and stores summarized data. Currently a Bigdata
approach has gained attention for mining data parallel using architectures like Hadoop
and Mapreduce. In this paper we propose an architecture which can have a Bigdata
platform modeled for representing a data warehouse. The other challenge in
integration of data is semantic representation of information organized from various
data sources. An ontology layer is proposed for semantic representation of data [13].
The data mining techniques can be applied above these layers by modifying the
algorithmic approaches suitable for BigData architecture.
Spatial Data Mining Approaches for GIS – A Brief Review 587
5 Conclusion
This paper provides with a detailed survey on spatial data bases and its characteristics.
A detailed analysis and description of GIS Data sources, data formats and data
representation is presented from various literatures. The classical data mining
algorithm applied for various applications in GIS are also discussed. On analysis it is
identified that semantic integration of GIS datasets is necessary for analyzing spatial
attributes with respect to non spatial attributes in all domains. The other major
challenge of GIS databases can be viewed as volume and data formats in this work we
have proposed an architecture for data integration using data ware house approach
and ontology in GIS. The other major issue in GIS is huge volume of data generation
for which we have proposed to view the problem as Bigdata and represented the same
in our proposed architecture design. In future the proposed architecture would be
implemented and tested for any specific domain. SDM tools would also be presented
with a brief overview discussing the merits and limitations
References
1. Gatrell, A.C., Bailey, T.C., Diggle, P.J., Rowlingson, B.S.: Spatial Point Pattern Analysis
and Its Application in GeographicalEpidemiology. Transactions of the Institute of British
Geographers, New Series 21(1), 227–256 (1996)
2. Du, S., Qin, Q., Wang, Q., Ma, H.: Evaluating structural and topological consistency of
complex regions with broad boundaries in multi-resolution spatial databases. Inform.
Sci. 178, 52–68 (2008)
3. Lee, A.J.T., Hong, R.W., Ko, W.M., Tsao, W.K., Lin, H.H.: Mining spatial
associationrules in image databases. Inform.Sci. 177, 1593–1608 (2007)
4. Lee, A.J.T., Chen, Y.A., Ip, W.C.: Mining frequent trajectory patterns in spatial–temporal
databases. Inform. Sci. 179, 2218–2231 (2009)
588 M. Perumal et al.
5. Frank, A.U., Raubal, M.: Formal specification of image schemata—A step towards
interoperability in geographic information systems. Spatial Cognition and Computation 1,
67–101 (1999)
6. Lepp, A., Gibson, H.: Tourist roles, perceived risk and international tourism. Journal of
Tourism Research 30(3), 606–624 (2003)
7. Lepp, A., Gibson, H.: Sensation seeking and tourism: Tourist role, perception of risk and
destination choice. Journal of Tourism Management, 740–750 (2008)
8. Chakraborty, A., Mandal, J.K., Chandrabanshi, S.B., Sarkar, S.: A GIS Anchored system
for selection of utility service stations through Hierarchical Clustering. In: International
Conference on Computational Intelligence: Modeling Techniques and Application,
CIMTA (2013)
9. Fraszczyk, A., Mulley, C.: GIS as a tool for selection of sample areas in a travel
behaviour survey. Journal of Transport Geography, 233–242 (2014)
10. Zaragozí, A., Rabasa, A., Rodríguez-Sala, J.J., Navarro, J.T., Belda, A., Ramón, A.:
Modelling farmland abandonment: A study combining GIS and data mining techniques.
Journal of Agriculture, Ecosystems and Environment 155, 124–132 (2012)
11. Brinkoff, T., Kriegel, H.-P.: The Impact of Global Clustering on Spatial Database
Systems. In: Proceedings of the 2Uth VLDB Conference, Santiago, Chile, pp. 168–179
(1994)
12. Brown, A.L., Affum, J.K.: A GIS-based environmental modelling system for
transportation planners. Journal of Computers, Environment and Urban Systems,
577–590 (2002)
13. Boomashanthini, S.: Gene ontology similarity metric based on DAG using diabetic gene.
Compusoft on International Journal of Advances Computer Technology, ISSN: 2320
0790
14. Pope III, A., Burnett, R.T., Thurston, G.D., Thun, M.J., Calle, E.E., Krewski, D.,
Godleski, J.J.: Cardiovascular Mortality and Long-Term Exposure to Particulate Air
Pollution. Circulation 109, 71–77 (2004)
15. Silva, J.G., Ferreira, S.B., Bricker, T.A., DelValls, M.L., Martín-Díaz, E.: Site selection
for shellfish aquaculture by means of GIS and farm-scale models, with an emphasis on
data-poor environments. Journal of Aquaculture 318, 444–457 (2011)
16. Jones, C.B., Alani, H., Tudhope, D.: Geographical information retrieval with ontologies
of place. In: Montello, D.R. (ed.) COSIT 2011. LNCS, vol. 2205, pp. 322–335. Springer,
Heidelberg (2001)
17. Wetteschereck, D., Aha, D.W., Mohri, T.: A Review and empirical evaluation of feature
Weighting Methods for a class of lazy Learning Algorithms. Artificial Intelligence
Review 10, 1–37 (1997)
18. McKinney, D.C., Cai, X.: Linking GIS and water resources management models: an
object-oriented method. Journal of Environmental Modelling & Software 17, 413–425
(2002)
19. Gavalas, D.: Mobile recommender systems in tourism. Journal of Network and Computer
Applications, 319–333 (2014)
20. Badoe, D.A., Miller, E.J.: Transportation land-use interaction: empirical findings in North
America, and their implications for modelling. Journal of Transportation Research,
235–263 (2000)
21. Buhalis, D., Law, R.: Progress in information technology and tourism management: 20
years on and 10 years after the Internet—The state of eTourism research. Journal of
Tourism Management (2008)
Spatial Data Mining Approaches for GIS – A Brief Review 589
22. Elewa, H.H., Ramadan, E.M., El-Feel, A.A., Abu El Ella, E.A., Nosair, A.M.: Runoff
Water Harvesting Optimization by Using RS, GIS and Watershed Modellin. International
Journal of Engineering
23. Fonseca, M.E.: Using ontologies for integrated geographic information systems.
Transactions in GIS 6, 231–257 (2002)
24. Marzolf, F., Trépanier, M., Langevin, A.: Road network monitoring: algorithms and a
case study. Journal of Computers & Operations Research, 3494–3507 (2006)
25. Ferri, F., Rafanelli, M.: GeoPQL: A Geographical Pictorial Query Language That
Resolves Ambiguities in Query Interpretation of forest cover in the Annapurna
Conservation Area, Nepal. Journal of Applied Geography, 159–168 (2013)
26. Fonseca, F., Rodríguez, M.A.: GeoSpatial Semantics. In: 2007 Proceedings Second
International Conference, GeoS 2007, Mexico City, Mexico, November 29-30 (2007)
27. Chunchang, F., Nan, Z.: The Design and Implementation of Tourism Information System
based on GIS. Journal of Physics Procedia, 528–533 (2012)
28. Arampatzis, C.T., Kiranoudis, P., Scaloubacas, D.: A GIS-based decision support system
for planning urban transportation policies. European Journal of Operational Research,
465–475 (2004)
29. Tradigoa, G., Veltria, P., Grecob, S.: Geomedica: managing and querying clinical data
distributions on geographical database systems. Procedia Computer Science 1, 979–986
(2012)
30. Ravikumar, G., Sivareddy, M.: An Effective Analysis of Spatial Data Mining Methods
Using Range Queries. Journal of Global Research in Computer Science 3(1) (2012)
31. Chang, G., Caneday, L.: Web-based GIS in tourism information search: Perceptions,
tasks and trip attributes. Journal of Tourism Management, 1435–1437 (2011)
32. Cai, G.: Contextualization of Geospatial Database Semantics for Human–GIS Interaction.
Geoinformatica. Geoinformatica 11, 217–237 (2007), doi:10.1007/s10707-006-0001-0
33. Stuckenschmidt, H., van F, H.: Information Sharing on the Semantic Web. ACM Subject
Classification (1998) ISBN 3-540-20594-2
34. Bai, H., Ge, Y., Wang, J., Li, D., Liao, Y., Zheng, X.: A method for extracting rules from
spatial data based on rough fuzzy Sets. Journal of Knowledge Based Systems 57, 28–40
(2014)
35. Kang, I.-S., Kim, T.-W., Li, K.-J.: A Spatial Data Mining Method by Delaunay
Triangulation
36. Han, J., Fu, Y.: Discovery of multiple-level association rules from large databases. In:
Proceedings of the 21st VLDB Conference, p. 420
37. Komorowski, L., Polkowski, Z., Skowron, A.: Rough sets: a tutorial. Springer,
Heidelberg (1999)
38. Niebles, J.C., Wang, H., Fei-Fei, L.: Unsupervised learning of human action categories
using spatial–temporal words. Int. J. Comput. Vis 79, 299–318 (2008)
39. Dreze, J., Khera, R.: Crime, Gender, and Society in India: Insights from Homicide Data.
Population and Development Review, Population Council, Stable 26(2), 335–352 (2000),
http://www.jstor.org/stable/172520
40. Thill, J.-C.: Geographic information systems for transportation in Perspective. Journal of
Transportation Research, 3–12 (2000)
41. Armstrong, J.M., Khan, A.M.: Modelling urban transportation emissions: role of GIS.
Journal of Computers, Environment and Urban Systems, 421–433 (2004)
42. Rogalsky, J.: The working poor and what GIS reveals about the possibilities of public
transit. Journal of Transport Geography (2010)
590 M. Perumal et al.
43. Yao, J., Murray, A.T., Agadjanian, V.: A geographical perspective on access to sexual
and reproductive health care for women in rural Africa. Journal of Social Science &
Medicine 96, 60–68 (2013)
44. Lee, J.-S., Ko, K.-S., Kim, T.-K., Kim, J.G., Cho, S.-H., Oh, I.-S.: Analysis of the effect
of geology, soil properties, and land use on groundwater quality using multivariate
statistical and GIS methods. Chinese Journal of Geochemistry 25(Suppl.) (2006)
45. Noguera, J.M., Barranco, M.J., Segura, R.J., Martínez, L.: A mobile 3D-GIS hybrid
recommender system for tourism. Journal of Information Sciences, 37–52 (2012)
46. Smith, R., Mehta, S.: The burden of disease from indoor air pollution in developing
countries: comparison of estimates. International Journal of Hygiene and Environmental
Health 206(4-5), 279–289 (2003)
47. Koperski, K., Han, J.: Discovery of spatial Association Rules in Geographic Information
Databases. In: Egenhofer, M.J., Herring, J.R. (eds.) Advances in Spatial Databases.
LNCS, vol. 951, pp. 47–66. Springer, Heidelberg (1995)
48. Tang, K.X., Waters, N.M.: The internet, GIS and public participation in transportation
planning. Journal of Planning in Progress, 7–62 (2005)
49. Kenneth, J., Dueker, J., Butler, A.: A geographic information system framework for
transportation data sharing. Journal of Transportation Research, 13–36 (2000)
50. Guarino, L., Jarvis, A., Hijmans, R.J., Maxted, N.: Geographic Information Systems
(GIS) and the Conservation and Use of Plant Genetic Resources. In: IPGRI 2002 (2002)
51. Anselin, L.: Exploring Spatial Data with GeoDaTM: A Workbook, Copyright 2004-2005
Luc Anselin, All Rights Reserved (March 6, 2005)
52. Ester, M., Kriegel, H.-P., Sander, J.: Spatial data mining: a database approach. In: Scholl,
M., Voisard, A. (eds.) Advances in Spatial Databases. LNCS, vol. 1262, pp. 47–66.
Springer, Heidelberg (1997)
53. Goodchild, M., Egenhofer, R., Fegeas, C.: Kottman. Interoperating Geographic
Information Systems. Kluwer, Boston (1998)
54. Kwan, M.: Interactive geovisualization of activity-travel patterns using three-dimensional
geographical information systems: a methodological exploration with a large data set.
Transportation Research Part C: Emerging Technologies 8(1-6), 185–203 (2000)
55. Liebhold, M.: The geospatial web: A call to action: What we still need to build for an
insanely cool open geospatial web. O’Reilly Network, Sebastopol (2005)
56. Yuan, M., Buttenfield, B., Gahegan, M., Miller, H.: Geospatial data mining and
knowledge discovery. In: McMaster, R.B., Usery, E.L. (eds.) A Research Agenda for
Geographic Information Science, pp. 365–388. CRC, Boca (2004)
57. Egenhofer, M.: Spatial SQL A Query and Presentation Language. IEEE Transactions and
Data Engineering 6, 86–95 (1994)
58. Egenhofer, M.J., Rashid, A., Shariff, B.M.: Metric details for natural-language spatial
relations. ACM Transactions on Information Systems 16, 295–321 (1998)
59. Barroeta-Hlusicka, M.E., Buitrago, J., Rada, M., Pérez, R.: Contrasting approved uses
against actual uses at La Restinga Lagoon National Park, Margarita Island, Venezuela. A
GPS and GIS method to improve management plans and rangers coverage. J. Coast.
Conserv. 16, 65–76 (2012), doi:10.1007/s11852-011-0170-3
60. Scotch, M., Parmanto, B., Gadd, C.S., Sharma, R.K.: Exploring the role of GIS during
community health assessment problem solving: experiences of public health
professionals. International Journal of Health Geographics
61. Egenhofer, M.J.: Categorizing Binary Topological Relations Between Regions. Lines,
and Points in Geographic Databases (2000)
Spatial Data Mining Approaches for GIS – A Brief Review 591
62. Bil, M., Bilova, M., Kube, J.: Unified GIS database on cycle tourism infrastructure.
Journal of Tourism Management (2012)
63. Bhargavi, P., Jyothi, S.: Soil Classification Using Data Mining Techniques: A
Comparative Study. International Journal of Engineering Trends and Technology (2011)
64. Compieta, P., Di Martino, S., Bertolotto, M., Ferrucci, F., Kechadi, T.: Exploratory
spatio-temporal data mining and visualization. Journal of Visual Languages and
Computing 18, 255–279 (2007)
65. Antunes, P., Santos, R.: The application of Geographical Information Systems to
determine environmental significance. Journal of Environmental Impact Assessment
Review 21, 511–535 (2001)
66. Kuba, P.: Data structures for spatial data mining. Publications in the FI MU Report Series
67. Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules in Large
Databases. In: Proceedings of the 20th International Conference on VLDB, pp. 478–499
(1994)
68. Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in
large databases. Proceedings of the ACM
69. Guting, R.H.: An Introduction to spatial Database System. VLDB Journal 3, 357–400
(1994)
70. Chintapalli, S.M., Raju, P.V., Abdul Hakeem, K., Jonna, S.: Satellite Remote Sensing and
GIS Technologies to aid Sustainable Management of Indian Irrigation Systems. In:
International Archives of Photogrammetry and Remote Sensing, vol. XXXIII, Part B7.
Amsterdam (2000)
71. Schockaert, S., Smart, P.D., Twaroch, F.A.: Generating approximate region boundaries
from heterogeneous spatial information: an evolutionary approach. Inform. Sci 181,
257–283 (2011)
72. Shekhar, S., Zhang, P., Huang, Y., Vatsavai, R.R.: Trends in spatial data mining. In:
Kargupta, H., Joshi, A. (eds.) Data Mining: Next Generation Challenges and Future
Directions. AAAI/MIT (2003)
73. Lee, S.-H., Choi, J.-Y., Yoo, S.-H., Oh, Y.-G.: Evaluating spatial centrality for integrated
tourism management in rural areas using GIS and network analysis. Journal of Tourism
Management, 14–24 (2013)
74. Shaw, S.-L., Xin, X.: Integrated land use and transportation interaction: a temporal GIS
exploratory data analysis approach. Journal of Transport Geography, 103–115 (2003)
75. Yammani, S.: Groundwater quality suitable zones identification: application of GIS.
Journal of Environ Geol 53, 201–210 (2007)
76. Brinkhoff, T., Kriegel, H.P., Schneider, R., Seeger, B.: Multistep processing of Spatial
Joins. In: Proc. 1994 ACM-SIGMOD Conf. Management of Data, Minneapolis,
Minnesota, pp. 197–208 (1994)
77. Nyerges, T.I., Montejano, R., Oshiro, C., Dadswell, M.: Group-based geographic
information systems for Transportation improvement site selection. Journal of Transport
Geography 5(6), 349–369 (1997)
78. Hsu, T.-K., Tsai, Y.-F., Wu, H.-H.: The preference analysis for tourist choice of
destination: A case study of Taiwan. Journal of Tourism Management, 288–297 (2009)
79. Fayyad, U.M., Smyth, P.: Image database Exploration: Progress and Challenges. In: Proc.
1993 Knowledge Discovery in Data Bases, wsashington, pp. 14–27 (1993)
80. Vieira, V.M., Webster, T.F., Weinberg, J.M., Aschengrau, A.: Spatial-temporal analysis
of breast cancer in upper Cape Cod. International Journal of Health Geographics (2008)
81. Bhuvaneswari, V., Rajesh, R.: A Genetic Algorithmic Survey of Multiple Sequence
Alignment. In: International Conference on Systemics, Cybernetics and Informatics
592 M. Perumal et al.
82. Gu, W., Wang, X., Ziébelin, D.: An Ontology-Based Spatial Clustering Selection System.
Journal of Procedia Engineering 32 (1999)
83. Liu, X.M., Xu, J.M., Zhang, M.K., Huang, J.H., Shi, J.C., Yu, X.F.: Application of
geostatistics and GIS technique to characterize spatial variabilities of bioavailable
micronutrients in paddy soils. Journal of Environmental Geology 46, 189–194 (2004)
84. Wang, X.: Integrating GIS, simulation models, and visualization in traffic impact
analysis. Journal of Computers, Environment and Urban Systems, 471–496 (2005)
85. Wang, X.: Integrating GIS, simulation models, and visualization in traffic impact
analysis. Journal of Computers, Environment and Urban Systems 29, 471–496 (2005)
86. Du, Y., Liang, F., Sun, Y.: Integrating spatial relations into case-based reasoning to solve
geographic problems. Known.-Based Syst (2012)
87. Vagh, Y.: The application of a visual data mining framework to determine soil, climate
and land use relationships. Journal of Procedia Engineering 32, 299–306 (2012)
88. Qin, Y., Jixian, Z.: Integrated application of RS and GIS to agriculture Land use
planning. Journal of Geo-spatial Information Science 5(2), 51–55 (2002)
89. Kemp, Z., Lee, H.T.K.: A Marine Environmental System for Spatiotemporal Analysis. In:
Proc. of 8th Symp. on Spatial Data Handling SDH 1998, Vancouver, Canada,
pp. 474–483 (1998)
90. Zhang, S., Zhang, J., Zhang, B.: Deduction and application of generalized Euler formula
in topological relation of geographic information system (GIS). Science in China Ser. D
Earth Sciences 47(8), 749–759 (2004)
91. Image Source,
http://serc.carleton.edu/eyesinthesky2/week5/intro_gis.html