semi-structured data and xml in geographic data modeling and...
TRANSCRIPT
![Page 1: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/1.jpg)
Geographic Representation Models
Emmanuel Stefanakis
http://www2.unb.ca/~estef/
Stefanakis, E., 2014. Geographic Databases and Information Systems.
CreateSpace Independent Publ. [In English], pp.386.
Get a copy from Amazon
Chapter 9
![Page 2: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/2.jpg)
2
Models…
• Representation of Reality…
Reality Image of Reality
(human perception)
Representation
on a Computer
(implementation)
Representation
model
Data
model
![Page 3: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/3.jpg)
3
Representation Models
• Objectives…
– should answer two questions…
• what is present?
• where is it located?
What?
Where?
![Page 4: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/4.jpg)
4
Representation Models
• Models…
– two approaches…
• space as a set of discrete entities
• space as a continuous field
?
?
?
What?
Where?
![Page 5: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/5.jpg)
5
Representation Models
• Model 1…
– space as a set of discrete entities
• entities should be…
– identifiable
– relevant to the application
– with sharp boundaries
– describable (with attributes)
![Page 6: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/6.jpg)
6
Representation Models
• Model 1…
– space as a set of discrete entities
• in 2D static space …
– entities are represented by…
» points
» lines
» polygons
– based on an orthogonal or map projection in a 2D
plane surface
![Page 7: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/7.jpg)
7
Representation Models
• Model 2…
– space as a continuous field
• each location of the field …
– is assigned one value for
an attribute of interest
» elevation
» vegetation
» temperature
» humidity
?
?
?
![Page 8: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/8.jpg)
8
Representation Models
• Model 2…
– space as a continuous field
• fields are characterized by
– what is changing
» e.g., elevation
– how smoothly it changes
» e.g., steep slope
![Page 9: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/9.jpg)
9
Representation Models
• Thematic layers …
– space is split into sub-spaces
• each sub-space corresponds
to a theme (thematic
dimension)
![Page 10: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/10.jpg)
10
Representation Models
• Tomlin’s Model…
– geographic data forms a hierarchy
map
thematic
layer 1
thematic
layer 2
thematic
layer 3
zone 1 zone 2 zone 3
location 1 location 2 location 3
![Page 11: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/11.jpg)
11
Representation Models
• Tomlin’s Model…
– can represent both discrete entities and continuous fields...
map
thematic
layer 1
thematic
layer 2
thematic
layer 3
zone 1 zone 2 zone 3
location 1 location 2 location 3
Continuous fields
Discrete entities
![Page 12: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/12.jpg)
12
Representation Models
• Tomlin’s Model…
– In a dynamic world …
map
thematic
layer 1
thematic
layer 2
thematic
layer 3
zone 1 zone 2 zone 3
location 1 location 2 location 3
Space-time cubes (2+1D modeling
space)
Space-time locations
Άνδρος
Μύκονος
Τήνος
Δήλος
Ρήνεια Σύρος
Γυάρος
Κέα
Κύθνος
0h 00
min
0h 10
min
0h 20
min
0h 30
min
0h 40
min
0h 50
min
1h 00
min
1h 10
min
Sailing in the
Aegean Sea
![Page 13: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/13.jpg)
13
Representation Models
• Tomlin’s Model…
– In a dynamic world …
X
Y
T
Dec. 22, 2001
23:59
individual location
Dec. 22, 2001 00:00
![Page 14: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/14.jpg)
14
Representation Models
• Tomlin’s Model…
– In a fuzzy dynamic world …
Map
Thematic
Layer 1
Thematic
Layer 2
Thematic
Layer k
Lexical
Layer 1
Lexical
Layer 2
Lexical
Layer j
Zone 1 Zone 2 Zone i
…
…
…
location 1 location 2 location n…
X
Y
T
1901
2000
GREECE
Crete individual location
vegetation
layer
dry-land: 0.2
vineyard: 0
orchard: 0
forest: 0.7
![Page 15: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/15.jpg)
15
Representation Models
• We should be able to represent …
– Spatial Entities + Spatial Relations
A D
E
C
B
G
F
Company ltdY
X
N
Entities?
Relations?
![Page 16: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/16.jpg)
16
Representation Models
• Spatial relations…
– they come from …
• the relative positions of geographic entities in space
– most common …
• topological relations
– neighbor, overlap, etc.
• order relations (direction relations)
– in_front_of, north_of, etc.
• metric relations (distance relations)
– near, far, etc.
![Page 17: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/17.jpg)
17
Representation Models
• Topological relations…
– topology …
• studies the geometric relations of objects that
are preserved under any …
– translation,
– rotation or (topological transformations)
– scale change
![Page 18: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/18.jpg)
18
Representation Models
• Topological relations…
![Page 19: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/19.jpg)
19
Representation Models
• Topological relations…
– a model for representing them …
• for two entities A, B
– BA, BB the border lines
– IA, IB the interior areas
• check the four intersections
BA BB IA IB IA BB BA IB
![Page 20: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/20.jpg)
20
Representation Models
• Topological relations… (Egenhofer’s relations)
![Page 21: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/21.jpg)
21
Representation Models
• Topological relations…
– A 3x3 (or 9) intersection matrix …
• specifies the topological relationship
• e.g., A TOUCH B
A B
B
b i e
b 1 0 1
A i 0 0 1
e 1 1 1
![Page 22: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/22.jpg)
22
Representation Models
• Temporal relations… (Allen’s relations)
Temporal relation Definition
Α before Βt
AA B
AB
t
A B
t
A B
t
B
A
t
A
B
t
AB
t
Α equal to Β
Α meets Β
Α during Β
Α overlaps Β
Α ends Β
Α starts Β
![Page 23: Semi-structured Data and XML in Geographic Data Modeling and …estef/UNB_Home_files/GISBookSlides/Chapter... · 2015-11-03 · 12 Representation Models •Tomlin’s Model… –In](https://reader030.vdocuments.mx/reader030/viewer/2022040903/5e7620947753a60db5130531/html5/thumbnails/23.jpg)
Geographic Representation Models
Emmanuel Stefanakis
http://www2.unb.ca/~estef/
Stefanakis, E., 2014. Geographic Databases and Information Systems.
CreateSpace Independent Publ. [In English], pp.386.
Get a copy from Amazon
Chapter 9