M . Andrea R odrí guez T . Centro de Investigació n de la Web - CIW Universidad de Concepción [email protected] December -2002
A
S
p
a
tia
l
D
im
e
n
s
io
n
fo
r
A
S
p
a
tia
l
D
im
e
n
s
io
n
fo
r
S
e
a
rc
h
in
g
th
e
W
o
rld
W
id
e
W
e
b
S
e
a
rc
h
in
g
th
e
W
o
rld
W
id
e
W
e
b
O
u
tlin
e
O
u
tlin
e
•Search based on spatial operators
• Re a so n in g a b o u t sp a tia l re la tio n s •
Modeling the geographic space in the Web
•
Mapping Web documents onto a
Geographic Map
•
The Geographic Map as Topic Map in the
Web
•
Text
Images
Video
Audio
Diversity in Type of Inform
ation
Diversity in Type of Inform
Text
Images
Video
Audio
Diversity in Type of Inform
ation
Diversity in Type of Inform
Text Topic Time Geographic reference E tc…
D
iv
e
rs
ity
in
In
fo
rm
a
tio
n
C
o
n
te
n
t
D
iv
e
rs
ity
in
In
fo
rm
a
tio
n
C
o
n
te
n
t
Text
D
iv
e
rs
ity
in
In
fo
rm
a
tio
n
C
o
n
te
n
t
D
iv
e
rs
ity
in
In
fo
rm
a
tio
n
C
o
n
te
n
t
Topic Time G eographic reference E tc…Q
u
e
rie
s b
a
se
d
o
n
s
p
a
tia
l o
p
e
ra
to
rs
Q
u
e
rie
s b
a
se
d
o
n
s
p
a
tia
l o
p
e
ra
to
rs
• R e trie v e h o te ls in Puc ó n o r adjacent towns • Retrieve ski resorts located within 100 Km from Santiago • Retrieve airports and harbors in Chile th a t a re within 100 km from each o th e rR e trie v e h o te ls in P u c ó n and adjacent towns
Keyword: Hotel and (
Pucó n or Villarrica or Caburga or….)
Keyword: Hotel and (Pucón or Villarrica or Caburga or ….) Q uery: S elect d.url From Document d SUCH THAT d MENTIONS “hotels” Where ( d.G_reference IN “P ucón ” or d.G_reference EQUAL “ Pucó n ” or d.G _reference ADJACENT “Pucó n” ) R e trie v e h o te ls in P u c ó n and adjacent towns
R e trie ve ski re so rts lo ca te d w ith in 1 0 0 km s from Santiago
Keyword: Ski resorts and (
Santiago
or
R
ancagua
Keyword: Ski resorts and ( Santiago or R ancagua or …..) Query: Select d.url From D ocum ent d SUCH THAT d MENTIONS “ski resort” Where Distance( d.G_reference , “Santiago”) ≤ 100 R e trie ve ski re so rts lo ca te d w ith in 1 0 0 km s from Santiago
Query: Select d1.url, d2.url From Document d1 SUCH THAT d1 M E N TIO N S “airport”, Document d2 SUCH THAT d2 MENTIONS “harbor” , Where Distance( d1.G_reference , d2. G_reference ) ≤ 100 and ( d1.G_reference IN “ Chile”) and ( d2.G_reference IN “ Chile”) Retriev e airports and harbors in Chile that are w ith in 1 0 0 km s fro m e a ch o th e r
S
e
a
cr
ch
S
yst
e
m
A
rq
u
ite
ct
u
re
S
e
a
cr
ch
S
yst
e
m
A
rq
u
ite
ct
u
re
InternetInternet SearchSearch EnginesEngines WebWeb ServersServersSQuery EngineSQuery Engine
Query
Parser
Query
Parser
Geographic Geographic
R
e
a
so
n
in
g
a
b
o
u
t S
p
a
tia
l R
e
la
tio
n
s
R
e
a
so
n
in
g
a
b
o
u
t S
p
a
tia
l R
e
la
tio
n
s
• Spatial relations define constraints in stru ctu ra l q u e rie s • They are usually not stored in the d a ta b a se • Their derivation and manipulation lay in th e a re a o f sp a tia l re a so n in gT
o
p
o
lo
g
y
T
o
p
o
lo
g
y
a in sid e cont ains m ee ts disj oint insi de me e ts di sj oint cont ains f f ÿ f f f ÿ f ÿ f ÿ f ÿ f È Î Í Í Í ˘ ˚ ˙ ˙ ˙ f f ÿ f f ÿ f ÿ f ÿ f ÿ f ÿ f È Î Í Í Í ˘ ˚ ˙ ˙ ˙ ÿ f ÿ f ÿ f ÿ f ÿ f ÿ f ÿ f ÿ f ÿ f È Î Í Í Í ˘ ˚ ˙ ˙ ˙ ÿ f ÿ f ÿ f f ÿ f ÿ f f f ÿ f È Î Í Í Í ˘ ˚ ˙ ˙ ˙ ÿ f ÿ f ÿ f f f ÿ f f f ÿ f È Î Í Í Í ˘ ˚ ˙ ˙ ˙ ÿ f f f f ÿ f f f f ÿ f È Î Í Í Í ˘ ˚ ˙ ˙ ˙O
rientation
O
rientation
a N N W W S W S S E E N E N N W W S W S S E S N E N W N N E W SW S SE EM
o
d
e
lin
g
R
e
g
io
n
s a
n
d
M
o
d
e
lin
g
R
e
g
io
n
s a
n
d
S
p
a
tia
l R
e
la
tio
n
s
S
p
a
tia
l R
e
la
tio
n
s
a a Level 0 1 2M
o
d
e
lin
g
R
e
g
io
n
s a
n
d
M
o
d
e
lin
g
R
e
g
io
n
s a
n
d
S
p
a
tia
l R
e
la
tio
n
s
S
p
a
tia
l R
e
la
tio
n
s
a a a ( " r 1 ≠ r 2 ) inside ( r 1 , r 2 ) ≡ contains ( r 2 , r 1 ) a a a ( " r 1 ≠ r 2 ) m ee t ( r 1 , r 2 ) ≡ ( $ x 1 , x 2 )( m eet ( x 1 , x 2 ) Ÿ inside ( x 1 , r 1 ) Ÿ inside ( x 2 , r 2 )) a a M BR: ((xu,yu),(xl,yl)) south inside west 0* 1 0* 0* 0* 0* PLACEA
G
e
o
g
ra
p
h
ic
M
a
p
o
f C
h
ile
A
G
e
o
g
ra
p
h
ic
M
a
p
o
f C
h
ile
a C hile T arapaca A ntofagasta A tacama Coquimbo V alparaiso Santiago O ’H iggins Maule BioBio A raucania L os L agos A isén Magallanes PucónMapping W
eb Documents onto
Mapping W
eb Documents onto
the Geographic Map
the Geographic Map
• Metadata-based mapping (IS O /TC 211) <spatRepInfo> <geoDec> Name </geoDesc> <geoBox> <GeoBndBox> <westBL> </westBL> <eastBL> </eastBL> <northBL> </northBL> <southBL> </southBL> </GeoBndBox> </geoBox> </spatRepInfo>
Mapping W
eb Documents onto
Mapping W
eb Documents onto
the Geographic Map
the Geographic Map
•
Keyword-based
mapping
ß
Ocurrence and co-ocurrence of toponomies
ß
Ocurrence within the geographic hierarchy
ß
G
eographic M
ap as Topic M
ap
G
eographic M
ap as Topic M
ap
•Topic Maps model the content of Web documents
independently of Web ocurrences
•
It exists as an standard ISO/IEC 13250:1999
•
Basic components:
•
Topics and types of topics
•
Associations and types of associations
•
