SlideShare ist ein Scribd-Unternehmen logo
1 von 112
Data Models and Query Languages
for Linked Geospatial Data
ICTAI 2012
Dept. of Informatics and Telecommunications
National and Kapodistrian University of Athens
Tutorial
Manolis Koubarakis, Kostis Kyzirakos and
Charalampos Nikolaou
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
2
Tutorial Organization
16:00 – 16:35 Introduction and background in geospatial data
modeling
16:35 – 17:20 Representing and querying geospatial data in RDF
17:20 – 17:30 Conclusions, questions, discussion
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
Introduction and background in
geospatial data modeling
Presenter: Charalampos Nikolaou
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
4
Outline
•  Why should you be interested in geospatial
information?
•  Why should you attend this tutorial?
•  Basic GIS concepts and terminology
•  Geospatial data standards
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
5
Why Geospatial Information?
•  Geospatial, and in general geographical, information is very
important in reality: everything that happens, happens
somewhere (location).
•  Decision making can be substantially improved if we know
where things take place.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
6
Geographical Information Systems
and Science
•  A geographical information system (GIS) is a system designed to capture,
store, manipulate, analyze, manage, and present all types of geographical
data.
•  GIS science is the field of study for developing and using GIS.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
7
Combining GIS Data for Decision Making
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
8
Why this tutorial?
•  Lots of geospatial data is available on the Web
today.
•  Lots of public data coming out of open government
initiatives is geospatial.
•  Lots of the above data is quickly being transformed
into linked data!
•  People have started building applications utilizing
linked data.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
9
Geospatial data on the Web
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
10
Open Government Data
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
11
Linked geospatial data –
Ordnance Survey
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
12
Linked geospatial data –
Research Funding Explorer
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
13
Linked geospatial data – Spain
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
14
Linked geospatial data – Open Street Map
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
Background in geospatial data
modeling
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
16
Basic GIS Concepts and Terminology
•  Theme: the information corresponding to a particular domain
that we want to model. A theme is a set of geographic
features.
•  Example: the countries of Europe
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
17
Basic GIS Concepts (cont’d)
•  Geographic feature or geographic object: a domain entity
that can have various attributes that describe spatial and non-
spatial characteristics.
•  Example: the country Greece with attributes
•  Population
•  Flag
•  Capital
•  Geographical area
•  Coastline
•  Bordering countries
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
18
Basic GIS Concepts (cont’d)
•  Geographic features can be atomic or complex.
•  Example: According to the Kallikratis administrative reform of
2010, Greece consists of:
•  13 regions (e.g., Crete)
•  Each region consists of perfectures (e.g., Heraklion)
•  Each perfecture consists of municipalities (e.g.,
Chersonisos)
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
19
Basic GIS Concepts (cont’d)
•  The spatial characteristics of a feature can involve:
•  Geometric information (location in the underlying
geographic space, shape etc.)
•  Topological information (containment, adjacency etc.).
Municipalities of the perfecture of
Heraklion:
1. Heraklion
2. Archanes-Asterousia
3. Viannos
4. Gortyna
5. Malevizio
6. Minoa Pediadas
7. Festos
8. Chersonisos
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
20
Geometric Information
•  Geometric information can be captured by using geometric primitives
(points, lines, polygons, etc.) to approximate the spatial attributes of
the real world feature that we want to model.
•  Geometries are associated with a coordinate reference system which
describes the coordinate space in which the geometry is defined.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
21
Topological Information
•  Topological information is inherently qualitative and it is
expressed in terms of topological relations (e.g., containment,
adjacency, overlap etc.).
•  Topological information can be derived from geometric
information or it might be captured by asserting explicitly the
topological relations between features.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
22
Topological Relations
•  The study of topological relations has produced
a lot of interesting results by researchers in:
•  GIS
•  Spatial databases
•  Artificial Intelligence (qualitative reasoning
and knowledge representation)
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
23
The 4-intersection model
•  The 4-intersection model has been defined by Egenhofer and
Franzosa in 1991 based on previous work by Egenhofer and
colleagues.
•  It is based on point-set topology.
•  Spatial regions are defined to be non-empty, proper subsets
of a topological space. In addition, they must be closed and
have connected interiors.
•  Topological relations are the ones that are invariant under
topological homeomorphisms.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
24
4IM and 9IM
•  The 4-intersection model can captures topological relations
between two spatial regions a and b by considering whether the
intersection of their boundaries and interiors is empty or
non-empty.
•  The 9-intersection model is an extension of the 4-intersection
model (Egenhofer and Herring, 1991).
•  9IM captures topological relations between two spatial regions a
and b by considering whether the intersection of their boundaries,
interiors and exteriors is empty or non-empty.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
25
DE-9IM
•  The dimensionally extended 9-intersection model
has been defined by Clementini and Felice in 1994.
•  It is also based on the point-set topology of R2 and
deals with “simple”, closed geometries (areas,
lines, points).
•  Like its predecessors (4IM, 9IM), it can also be
extended to more complex geometries (areas with
holes, geometries with multiple components).
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
26
DE-9IM
•  It captures topological relationships between two
geometries a and b in R2 by considering the
dimensions of the intersections of the
boundaries, interiors and exteriors of the two
geometries:
•  The dimension can be 2, 1, 0 and -1 (dimension of the
empty set).
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
27
DE-9IM
•  Five jointly exclusive and pairwise disjoint (JEPD)
relationships between two different geometries can be
distinguished (disjoint, touches, crosses, within, overlaps).
•  The model can also be defined using an appropriate calculus of
geometries that uses these 5 binary relations and boundary
operators.
•  See the paper: E. Clementini and P. Felice. A Comparison of
Methods for Representing Topological Relationships. Information
Sciences 80 (1994), pp. 1-34.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
28
Example: A disjoint C
I(C) B(C) E(C)
I(A) F F *
B(A) F F *
E(A) * * *
A
C
Notation:
•  T = { 0, 1, 2 }
•  F = -1
•  * = don’t care = { -1, 0, 1, 2 }
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
29
DE-9IM Relation Definitions
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
30
The Region Connection Calculus (RCC)
•  The primitives of the calculus are spatial regions. These are
non-empty, regular subsets of a topological space.
•  The calculus is based on a single binary predicate C that
formalizes the “connectedness” relation.
•  C(a,b) is true when the closure of a is connected to the
closure of b i.e., they have at least one point in common.
•  It is axiomatized using first order logic.
•  See the original paper by Randell, Cui and Cohn (KR 1991).
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
31
The Region Connection Calculus (RCC)
Table 3. Definition of the various relations of RCC. Relations in bold are included in
RCC-8
Relation Description Definition
C(x, y) connects with primitive relation
DC(x, y) disconnected ¬C(x, y)
P(x, y) part 8z[C(z, x) ! C(z, y)]
PP(x, y) proper part P(x, y) ^ ¬P(y, x)
EQ(x, y) equals P(x, y) ^ P(y, x)
O(x, y) overlaps 9z[P(z, x) ^ P(z, y)]
PO(x, y) partially overlaps O(x, y) ^ ¬P(x, y) ^ ¬P(y, x)
DR(x, y) discrete ¬O(x, y)
TPP(x, y) tangential proper part PP(x, y) ^ 9z[EC(z, x) ^ EC(z, y)]
EC(x, y) externally connected C(x, y) ^ ¬O(x, y)
NTPP(x, y) non-tangential proper part PP(x, y) ^ ¬9z[EC(z, x) ^ EC(z, y)]
Pi(x, y) part inverse P(y, x)
PPi(x, y) proper part inverse PP(y, x)
TPPi(x, y) tangential proper part in-
verse
TPP(y, x)
NTPPi(x, y) non-tangential proper part
inverse
NTPP(y, x)
namely, RCC-8. RCC-8 defines 8 binary spatial relations depicted in Figure 8.5,
that can all be defined in terms of the relation C (connects) which captures the
fact that a region is connected to another. Table 3 shows the definitions of the
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
32
RCC-8
•  This is a set of eight JEPD binary relations
that can be defined in terms of predicate C.
 

 







 



 





ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
33
RCC-5
•  The RCC-5 subset has also been studied. The
granularity here is coarser. The boundary of a region is
not taken into consideration:
•  No distinction among DC and EC, called just DR.
•  No distinction among TPP and NTPP, called just PP.
•  RCC-8 and RCC-5 relations can also be defined
using point-set topology, and there are very close
connections to the models of Egenhofer and others.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
34
Geographic Space Modeling Paradigms
•  Abstract geographic space modeling
paradigms: discrete objects vs. continuous
fields
•  Concrete representations: tessellation vs.
vectors vs. constraints
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
35
Abstract Modeling Paradigms:
Feature-based
•  Feature-based (or entity-based or object-based). This kind of
modeling is based on the concepts we presented already.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
36
Abstract Modeling Paradigms:
Field-based
•  Each point (x,y) in geographic space is associated with one or
several attribute values defined as continuous functions in x
and y.
•  Examples: elevation, precipitation, humidity, temperature for
each point (x,y) in the Euclidean plane.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
From Abstract Modeling to Concrete
Representations
37
•  Question: How do we represent the infinite objects of the
abstract representations (points, lines, fields, etc.) by finite
means (in a computer)?
•  Answers:
•  Approximate the continuous space (e.g., R2) by a discrete
one (Z2)
•  Use special encodings
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
38
Approximations: Tessellation
•  In this case a cellular decomposition of the plane (usually, a
grid) serves as a basis for representing the geometry.
•  Example: raster representation (fixed or regular tesselation)
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
39
Example
•  Cadastral map (irregular tessellation) overlayed on a satellite
image.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
40
Special Encodings:
Vector Representation
•  In this case objects in space are represented using points as
primitives as follows:
•  A point is represented by a tuple of coordinates.
•  A line segment is represented by a pair with its beginning
and ending point.
•  More complex objects such as arbitrary lines, curves,
surfaces etc. are built recursively by the basic primitives
using constructs such as lists, sets etc.
•  This is the approach used in all GIS and other popular
systems today. It has also been standardized by various
international bodies.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
41
Example
[(1,2) (2,2) (5,3) (3,1) (2,1) (1 2)]
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
42
Special Encodings:
Constraint Representation
•  In this case objects in space are represented by quantifier free
formulas in a constraint language (e.g., linear constraints).
)
3
4
3
53()124()223( ≤−∧≤∧≥∨≥∧≥∧≤+∨≤∧≤∧≥+
x
yxyyxxyyxxy
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
43
Constraint Databases
•  The constraint representation of spatial data was the focus of
much work in databases, logic programming and AI after the
paper by Kanellakis, Kuper and Revesz (PODS, 1991).
•  The approach was very fruitful theoretically but was not adopted
in practice.
•  See the book by Revesz for a tutorial introduction.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
44
Coordinate Systems
•  Coordinate: one of n scalar values that determines the position
of a point in an n-dimensional space.
•  Coordinate system: a set of mathematical rules for specifying
how coordinates are to be assigned to points.
•  Example: the Cartesian coordinate system
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
45
Coordinate Reference Systems
•  Coordinate reference system: a coordinate system
that is related to an object (e.g., the Earth, a planar
projection of the Earth, a three dimensional
mathematical space such as R3) through a datum
which specifies its origin, scale, and orientation.
•  The term spatial reference system is also used.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
46
Geographic Coordinate Reference Systems
•  These are 3-dimensional coordinate systems that utilize latitude
(φ), longitude (λ) , and optionally geodetic height (i.e.,
elevation), to capture geographic locations on Earth.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
47
The World Geodetic System
•  The World Geodetic System (WGS) is the most well-known
geographic coordinate reference system and its latest revision is
WGS84.
•  Applications: cartography, geodesy, navigation (GPS), etc.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
48
Projected Coordinate Reference Systems
•  Projected coordinate reference system: they transform the 3-
dimensional approximation of the Earth into a 2-dimensional
surface (distortions!)
•  Example: the Universal Transverse Mercator (UTM) system
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
49
Coordinate Reference Systems (cont’d)
•  There are well-known ways to translate between co-
ordinate reference systems.
•  Various authorities maintain lists of coordinate
reference systems. See for example:
•  OGC http://www.opengis.net/def/crs/
•  European Petroleum Survey Group
http://www.epsg-registry.org/
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
50
Geospatial Data Standards
•  The Open Geospatial Consortium (OGC) and the
International Organization for Standardization (ISO) have
developed many geospatial data standards that are in wide use
today. In this tutorial we will cover:
•  Well-Known Text
•  Geography Markup Language
•  OpenGIS Simple Feature Access
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
51
Well-Known Text (WKT)
•  WKT is an OGC and ISO standard for representing geometries,
coordinate reference systems, and transformations between
coordinate reference systems.
•  WKT is specified in OpenGIS Simple Feature Access - Part 1:
Common Architecture standard which is the same as the ISO 19125-1
standard. Download from
http://portal.opengeospatial.org/files/?artifact_id=25355 .
•  This standard concentrates on simple features: features with all
spatial attributes described piecewise by a straight line or a
planar interpolation between sets of points.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
52
WKT Class Hierarchy
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
53
Example
WKT representation:
GeometryCollection(
Point(5 35),
LineString(3 10,5 25,15 35,20 37,30 40),
Polygon((5 5,28 7,44 14,47 35,40 40,20 30,5 5),
(28 29,14.5 11,26.5 12,37.5 20,28 29))
)
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
54
Geography Markup Language (GML)
•  GML is an XML-based encoding standard for the
representation of geospatial data.
•  GML provides XML schemas for defining a variety of concepts:
geographic features, geometry, coordinate reference
systems, topology, time and units of measurement.
•  GML profiles are subsets of GML that target particular
applications.
•  Examples: Point Profile, GML Simple Features Profile etc.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
55
GML Simple Features:
Class Hierarchy
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
56
Example
GML representation:
<gml:Polygon gml:id="p3" srsName="urn:ogc:def:crs:EPSG:
6.6:4326">
<gml:exterior>
<gml:LinearRing>
<gml:coordinates>
5,5 28,7 44,14 47,35 40,40 20,30 5,5
</gml:coordinates>
</gml:LinearRing>
</gml:exterior>
</gml:Polygon>
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
57
OpenGIS Simple Features Access
(cont’d)
•  OGC has also specified a standard for the storage, retrieval,
query and update of sets of simple features using
relational DBMS and SQL.
•  This standard is “OpenGIS Simple Feature Access - Part 2: SQL
Option” and it is the same as the ISO 19125-2 standard. Download from
http://portal.opengeospatial.org/files/?artifact_id=25354.
•  Related standard: ISO 13249 SQL/MM - Part 3.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
58
OpenGIS Simple Features Access
(cont’d)
•  The standard covers two implementations options: (i) using only
the SQL predefined data types and (ii) using SQL with
geometry types.
•  SQL with geometry types:
•  We use the WKT geometry class hierarchy presented earlier
to define new geometric data types for SQL
•  We define new SQL functions on those types.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
59
SQL with Geometry Types -
Functions
•  Functions that request or check properties of a geometry:
•  ST_Dimension(A:Geometry):Integer
•  ST_GeometryType(A:Geometry):Character Varying
•  ST_AsText(A:Geometry): Character Large Object
•  ST_AsBinary(A:Geometry): Binary Large Object
•  ST_SRID(A:Geometry): Integer
•  ST_IsEmpty(A:Geometry): Boolean
•  ST_IsSimple(A:Geometry): Boolean
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
60
SQL with Geometry Types –
Functions (cont’d)
•  Functions that test topological relations between two geometries
using the DE-9IM:
•  ST_Equals(A:Geometry, B:Geometry):Boolean
•  ST_Disjoint(A:Geometry, B:Geometry):Boolean
•  ST_Intersects(A:Geometry, B:Geometry):Boolean
•  ST_Touches(A:Geometry, B:Geometry):Boolean
•  ST_Crosses(A:Geometry, B:Geometry):Boolean
•  ST_Within(A:Geometry, B:Geometry):Boolean
•  ST_Contains(A:Geometry, B:Geometry):Boolean
•  ST_Overlaps(A:Geometry, B:Geometry):Boolean
•  ST_Relate(A:Geometry, B:Geometry, Matrix: Char(9)):Boolean
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
61
SQL with Geometry Types –
Functions (cont’d)
•  Functions for constructing new geometries out of existing
ones:
•  ST Boundary(A:Geometry):Geometry
•  ST_Envelope(A:Geometry):Geometry
•  ST_Intersection(A:Geometry, B:Geometry):Geometry
•  ST_Union(A:Geometry, B:Geometry):Geometry
•  ST_Difference(A:Geometry, B:Geometry):Geometry
•  ST_SymDifference(A:Geometry, B:Geometry):Geometry
•  ST_Buffer(A:Geometry, distance:Double):Geometry
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
62
Geospatial Relational DBMS
•  The OpenGIS Simple Features Access Standard is today been
used in all relational DBMS with a geospatial extension.
•  The abstract data type mechanism of the DBMS allows
the representation of all kinds of geospatial data types
supported by the standard.
•  The query language (SQL) offers the functions of the
standard for querying data of these types.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
63
Conclusions
•  Background in geospatial data modeling:
•  Why geographical information?
•  Geographical Information Science and Systems
•  Geospatial data on the Web and linked geospatial data
•  Abstract geographic space modeling paradigms: discrete
objects vs. continuous fields
•  Concrete representations: tessellation vs. vectors vs.
constraints
•  Geospatial data standards
•  Next topic: Representation and querying of geospatial data in
RDF
Representing and Querying
Geospatial data in RDF:
stSPARQL and GeoSPARQL
Presenter: Kostis Kyzirakos
ICTAI 2012
Dept. of Informatics and Telecommunications
National and Kapodistrian University of Athens
Tutorial
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
65
Outline
!  Main idea
!  Vocabularies and Ontologies
!  The data model stRDF
!  Examples of publicly available linked
geospatial data
!  The query language stSPARQL
!  The query language GeoSPARQL
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
66
Main idea
How do we represent and query
geospatial information in the Semantic
Web?
Develop appropriate vocabularies and
ontologies
Extend RDF to take into account the
geospatial dimension.
Extend SPARQL to query the new kinds of
data.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
67
Develop appropriate vocabularies and
ontologies: Sweet Ontology
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
68
Develop appropriate vocabularies and
ontologies: Sweet Ontology (cont’d)
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
70
GeoSPARQL Core
Defines top level classes
that provides users with
vocabulary for modeling
geospatial information
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
71
GeoSPARQL Geometry Extension
Provides vocabulary for asserting and querying
information about geometries.
!  The class geo:Geometry is a top class which is a
superclass of all geometry classes.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
72
Greek Administrative Geography
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
73
Greek Administrative Geography
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
74
Greek Administrative Geography
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
75
stRDF and stSPARQL
!  Theme, space and valid time
can be represented
!  Linear constraints are used to represent
geometries
!  Constraints are represented using literals
of an appropriate datatype
!  Formal approach
!  New version to be presented today uses
OGC standards to represent and query
geometries
[Koubarakis andKyzirakos, 2010]
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
76
Example
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
77
Example in stRDF
gag:Olympia
gag:name "Ancient Olympia";
rdf:type gag:MunicipalCommunity .
Spatial
data type
gag:Olympia gag:hasGeometry
"POLYGON((21.5 18.5, 23.5 18.5,
23.5 21, 21.5 21, 21.5 18.5));
<http://www.opengis.net/def/crs/EPSG/0/4326>"^^
strdf:WKT .
Spatial
literal
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
78
strdf:geometry rdf:type rdfs:Datatype;
rdfs:subClassOf rdfs:Literal.
strdf:WKT rdf:type rdfs:Datatype;
rdfs:subClassOf strdf:geometry.
strdf:GML rdf:type rdfs:Datatype;
rdfs:subClassOf strdf:geometry.
The stRDF Data Model
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
79
Examples of publicly available
linked geospatial data
!  Greek Administrative Geography
!  Geonames
!  Corine Land Use / Land Cover
!  Burnt Area Products
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
gag:Olympia
rdf:type gag:MunicipalCommunity;
gag:name "Ancient Olympia";
gag:population "184"^^xsd:int;
gag:hasGeometry "POLYGON
(((25.37 35.34,…)))"^^strdf:WKT.
gag:OlympiaMUnit
rdf:type gag:MunicipalityUnit;
rdfs:label "Municipality Unit of
Ancient Olympia".
gag:OlympiaMunicipality
rdf:type gag:Municipality;
rdfs:label "Municipality of
Ancient Olympia".
gag:Olympia gag:isPartOf gag:OlympiaMUnit .
gag:OlympiaMUnit gag:isPartOf gag:OlympiaMunicipality.
80
Greek Administrative Geography
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
83
Corine Land Use / Land Cover
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
84
Corine Land Use / Land Cover
clc:Area_24015134
rdf:type clc:Area ;
clc:hasCode "312"^^xsd:decimal;
clc:hasID "EU-203497"^^xsd:string;
clc:hasArea_ha "255.5807904"^^xsd:double;
clc:hasGeometry "POLYGON((15.53 62.54,
…))"^^strdf:WKT;
clc:hasLandUse clc:ConiferousForest .
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
85
Burnt Area Products
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
86
Burnt Area Products
noa:ba_15
rdf:type noa:BurntArea;
noa:isProducedByProcessingChain
"static thresholds"^^xsd:string;
noa:hasAcquisitionTime
"2010-08-24T13:00:00"^^xsd:dateTime;
noa:hasGeometry "MULTIPOLYGON(((
393801.42 4198827.92, ..., 393008 424131)));
<http://www.opengis.net/def/crs/
EPSG/0/2100>"^^strdf:WKT.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
87
stSPARQL: Geospatial SPARQL 1.1
We define a SPARQL extension function for each function
defined in the OpenGIS Simple Features Access standard
Basic functions
!  Get a property of a geometry
xsd:int strdf:Dimension(strdf:geometry A)
xsd:string strdf:GeometryType(strdf:geometry A)
xsd:int strdf:SRID(strdf:geometry A)
!  Get the desired representation of a geometry
xsd:string strdf:AsText(strdf:geometry A)
strdf:wkb strdf:AsBinary(strdf:geometry A)
xsd:string strdf:AsGML(strdf:geometry A)
!  Test whether a certain condition holds
xsd:boolean strdf:IsEmpty(strdf:geometry A)
xsd:boolean strdf:IsSimple(strdf:geometry A)
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
88
stSPARQL: Geospatial SPARQL 1.1
Functions for testing topological spatial
relationships
!  OGC Simple Features Access
xsd:boolean strdf:Equals(strdf:geometry A, strdf:geometry B)
xsd:boolean strdf:Disjoint(strdf:geometry A, strdf:geometry B)
xsd:boolean strdf:Intersects(strdf:geometry A, strdf:geometry B)
xsd:boolean strdf:Touches(strdf:geometry A, strdf:geometry B)
xsd:boolean strdf:Crosses(strdf:geometry A, strdf:geometry B)
xsd:boolean strdf:Within(strdf:geometry A, strdf:geometry B)
xsd:boolean strdf:Contains(strdf:geometry A, strdf:geometry B)
xsd:boolean strdf:Overlaps(strdf:geometry A, strdf:geometry B)
xsd:boolean strdf:Relate(strdf:geometry A, strdf:geometry B,
xsd:string intersectionPatternMatrix)
!  Egenhofer
!  RCC-8
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
89
stSPARQL: Geospatial SPARQL 1.1
Spatial analysis functions
!  Construct new geometric objects from existing geometric
objects
strdf:geometry strdf:Boundary(strdf:geometry A)
strdf:geometry strdf:Envelope(strdf:geometry A)
strdf:geometry strdf:Intersection(strdf:geometry A, strdf:geometry B)
strdf:geometry strdf:Union(strdf:geometry A, strdf:geometry B)
strdf:geometry strdf:Difference(strdf:geometry A, strdf:geometry B)
strdf:geometry strdf:SymDifference(strdf:geometry A, strdf:geometry B)
strdf:geometry strdf:Buffer(strdf:geometry A, xsd:double distance)
!  Spatial metric functions
xsd:float strdf:distance(strdf:geometry A, strdf:geometry B)
xsd:float strdf:area(strdf:geometry A)
!  Spatial aggregate functions
strdf:geometry strdf:Union(set of strdf:geometry A)
strdf:geometry strdf:Intersection(set of strdf:geometry A)
strdf:geometry strdf:Extent(set of strdf:geometry A)
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
90
stSPARQL: Geospatial SPARQL 1.1
Select clause
!  Construction of new geometries (e.g., strdf:buffer(?geo, 0.1))
!  Spatial aggregate functions (e.g., strdf:union(?geo))
!  Metric functions (e.g., strdf:area(?geo))
Filter clause
!  Functions for testing topological spatial relationships between spatial terms
(e.g., strdf:contains(?G1, strdf:union(?G2, ?G3)))
!  Numeric expressions involving spatial metric functions
(e.g., strdf:area(?G1) ≤ 2*strdf:area(?G2)+1)
!  Boolean combinations
Having clause
!  Boolean expressions involving spatial aggregate functions and spatial
metric functions or functions testing for topological relationships between
spatial terms (e.g., strdf:area(strdf:union(?geo))>1)
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
91
stSPARQL: An example (1/3)
SELECT ?name
WHERE {
?muni rdf:type gag:LocalCommunity;
gag:name ?name;
gag:hasGeometry ?muniGeo .
?ba rdf:type noa:BurntArea;
noa:hasGeometry ?baGeo .
FILTER(strdf:overlap(?muniGeo,?baGeo))
}
Spatial
Function
Return the names of communities that have been
affected by fires
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
92
stSPARQL: An example (2/3)
SELECT ?ba ?baGeom
WHERE {
?r rdf:type clc:Region;
clc:hasGeometry ?rGeom;
clc:hasCorineLandCoverUse ?f.
?f rdfs:subClassOf clc:Forest.
?c rdf:type gag:LocalCommunity;
gag:hasGeometry ?cGeom.
?ba rdf:type noa:BurntArea;
noa:geometry ?baGeom.
FILTER( strdf:intersects(?rGeom,?baGeom) &&
strdf:distance(?baGeom,?cGeom) < 0.02)}Spatial
Functions
Find all burnt forests near communities
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
Spatial
Function
93
SELECT ?burntArea
(strdf:intersection(?baGeom,
strdf:union(?fGeom))
AS ?burntForest)
WHERE {
?burntArea rdf:type noa:BurntArea;
noa:hasGeometry ?baGeom.
?forest rdf:type clc:Region;
clc:hasLandCover clc:coniferousForest;
clc:hasGeometry ?fGeom.
FILTER(strdf:intersects(?baGeom,?fGeom))
}
GROUP BY ?burntArea ?baGeom
Isolate the parts of the burnt areas that lie in
coniferous forests.
stSPARQL: An example (3/3)
Spatial
Aggregate
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
94
GeoSPARQL
GeoSPARQL is a recently completed
OGC standard
Functionalities similar to stSPARQL:
!  Geometries are represented using literals
similarly to stSPARQL.
!  The same families of functions are offered for
querying geometries.
Functionalities beyond stSPARQL:
!  Topological relations can now be asserted as
well so that reasoning and querying on them is
possible.
[Perry and Herring, 2012]
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
GeoSPARQL Components
Core
Topology Vocabulary
Extension
- relation family
Geometry Extension
- serialization
- version
Geometry Topology
Extension
- serialization
- version
- relation family
Query Rewrite
Extension
- serialization
- version
- relation family
RDFS Entailment
Extension
- serialization
- version
- relation family
Parameters
•  Serialization
•  WKT
•  GML
•  Relation Family
•  Simple
Features
•  RCC-8
•  Egenhofer
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
96
Example in GeoSPARQL (1/2)
gag:Olympia
rdf:type gag:MunicipalCommunity;
gag:name "Ancient Olympia";
gag:population "184"^^xsd:int;
geo:hasGeometry ex:polygon1.
ex:polygon1
rdf:type geo:Polygon;
geo:asWKT "POLYGON((21.5 18.5,23.5 18.5,
23.5 21,21.5 21,21.5 18.5))
"^^sf:wktLiteral.
Spatial
data type
Spatial
literal
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
97
GeoSPARQL Topology Vocabulary Extension
!  The extension is parameterized by the family of topological
relations supported.
!  Topological relations for simple features
!  The Egenhofer relations e.g., geo:ehMeet
!  The RCC-8 relations e.g., geo:rcc8ec
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
gag:Olympia
rdf:type gag:MunicipalCommunity;
gag:name "Ancient Olympia".
gag:OlympiaMUnit
rdf:type gag:MunicipalityUnit;
rdfs:label "Municipality Unit of
Ancient Olympia".
gag:OlympiaMunicipality
rdf:type gag:Municipality;
rdfs:label "Municipality of
Ancient Olympia".
gag:Olympia geo:sfWithin gag:OlympiaMUnit .
gag:OlympiaMUnit geo:sfWithin gag:OlympiaMunicipality.
98
Greek Administrative Geography
Asserted
topological
relation
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
99
GeoSPARQL: An example
SELECT ?m
WHERE {
?m rdf:type gag:MunicipalityUnit.
?m geo:sfContains gag:Olympia.
}
Find the municipality unit that contains the
community of Ancient Olympia
Topological
Predicate
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
100
GeoSPARQL: An example
SELECT ?m
WHERE {
?m rdf:type gag:Municipality.
?m geo:sfContains gag:Olympia.
}
Find the municipality that contains the
community of Ancient Olympia
What is the
answer to this
query?
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
101
Example (cont’d)
The answer to the previous query is
?m = gag:OlympiaMunicipality
GeoSPARQL does not tell you how to
compute this answer which needs
reasoning about the transitivity of
relation geo:sfContains.
Options:
•  Use rules
•  Use constraint-based techniques
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
!  Provides a mechanism for realizing the RDFS entailments that
follow from the geometry class hierarchies defined by the WKT
and GML standards.
!  Systems should use an implementation of RDFS entailment to
allow the derivation of new triples from those already in a graph.
102
GeoSPARQL RDFS Entailment Extension
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
103
Example
Given the triples
ex:f1 geo:hasGeometry ex:g1 .
geo:hasGeometry rdfs:domain geo:Feature.
we can infer the following triples:
ex:f1 rdf:type geo:Feature .
ex:f1 rdf:type geo:SpatialObject .
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
104
GeoSPARQL Query Rewrite Extension
!  Provides a collection of RIF rules that use topological extension
functions to establish the existence of topological predicates.
!  Example: given the RIF rule named geor:sfWithin, the
serializations of the geometries of gag:Athens and
gag:Greece named AthensWKT and GreeceWKT and the fact
that
geof:sfWithin(AthensWKT, GreeceWKT)
returns true from the computation of the two geometries, we can
derive the triple
gag:Athens geo:sfWithin gag:Greece
!  One possible implementation is to re-write a given SPARQL
query.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
105
RIF Rule
Forall ?f1 ?f2 ?g1 ?g2 ?g1Serial ?g2Serial
(?f1[geo:sfWithin->?f2] :-
Or(
And (?f1[geo:defaultGeometry->?g1]
?f2[geo:defaultGeometry->?g2]
?g1[ogc:asGeomLiteral->?g1Serial]
?g2[ogc:asGeomLiteral->?g2Serial]
External(geo:sfWithin (?g1Serial,?g2Serial)))
And (?f1[geo:defaultGeometry->?g1]
?g1[ogc:asGeomLiteral->?g1Serial]
?f2[ogc:asGeomLiteral->?g2Serial]
External(geo:sfWithin (?g1Serial,?g2Serial)))
And (?f2[geo:defaultGeometry->?g2]
?f1[ogc:asGeomLiteral->?g1Serial]
?g2[ogc:asGeomLiteral->?g2Serial]
External(geo:sfWithin (?g1Serial,?g2Serial)))
And (?f1[ogc:asGeomLiteral->?g1Serial]
?f2[ogc:asGeomLiteral->?g2Serial]
External(geo:sfWithin (?g1Serial,?g2Serial)))
))
Feature
-
Feature
Feature
-
Geometry
Geometry
-
Feature
Geometry
-
Geometry
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
106
GeoSPARQL: An example
SELECT ?feature
WHERE {
?feature geo:sfWithin
geonames:OlympiaMunicipality.
}
Discover the features that are inside the municipality of
Ancient Olympia
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
107
GeoSPARQL: An example
SELECT ?feature
WHERE { {?feature geo:sfWithin geonames:Olympia }
UNION
{ ?feature geo:defaultGeometry ?featureGeom .
?featureGeom geo:asWKT ?featureSerial .
geonames:Olympia geo:defaultGeometry ?olGeom .
?olGeom geo:asWKT ?olSerial .
FILTER (geof:sfWithin (?featureSerial, ?olSerial)) }
UNION { ?feature geo:defaultGeometry ?featureGeom .
?featureGeom geo:asWKT ?featureSerial .
geonames:Olympia geo:asWKT ?olSerial .
FILTER (geof:sfWithin (?featureSerial, ?olSerial)) }
UNION { ?feature geo:asWKT ?featureSerial .
geonames:Olympia geo:defaultGeometry ?olGeom .
?olGeom geo:asWKT ?olSerial .
FILTER (geof:sfWithin (?featureSerial, ?olSerial)) }
UNION {
?feature geo:asWKT ?featureSerial .
geonames:Olympia geo:asWKT ?olSerial .
FILTER (geof:sfWithin (?featureSerial, ?olSerial)) }
System Language Index Geometries CRS support Geospatial
Function
Support
Strabon stSPARQL/
GeoSPARQL*
R-tree-over-
GiST
WKT / GML
support
Yes • OGC-SFA
• Egenhofer
• RCC-8
Parliament GeoSPARQL* R-Tree WKT / GML
support
Yes • OGC-SFA
• Egenhofer
• RCC-8
Oracle GeoSPARQL* R-Tree,
Quadtree
WKT / GML
support
Yes • OGC-SFA
• Egenhofer
• RCC-8
Brodt et al.
(RDF-3X)
SPARQL R-Tree WKT support No OGC-SFA
Perry SPARQL-ST R-Tree GeoRSS GML Yes RCC-8
AllegroGraph Extended
SPARQL
Distribution
sweeping
technique
2D point
geometries
Partial • Buffer
• Bounding Box
• Distance
OWLIM Extended
SPARQL
Custom 2D point
geometries
No • Point-in-polygon
• Buffer
• Distance
Virtuoso SPARQL R-Tree 2D point
geometries
Yes SQL/MM (subset)
uSeekM SPARQL R-tree-over
GiST
WKT support No OGC-SFA
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
Bibliography
109
[Kolas and Self, 2007]
Kolas, D., Self, T.: Spatially Augmented Knowledgebase. In: Proceedings of
the 6th International Semantic Web Conference and 2nd Asian Semantic
Web Conference (ISWC/ASWC2007). Lecture Notes in Computer Science,
vol. 4825, pp. 785-794. Springer Verlag (2007)
[Perry, 2008]
Perry, M.: A Framework to Support Spatial, Temporal and Thematic Analytics
over Semantic Web Data. Ph.D. thesis, Wright State University (2008)
[Koubarakis and Kyzirakos, 2010]
Koubarakis, M., Kyzirakos, K.: Modeling and Querying Metadata in the
Semantic Sensor Web: The Model stRDF and the Query Language
stSPARQL. In: ESWC. pp. 425-439 (2010)
[Perry and Herring, 2012]
Open Geospatial Consortium. OGC GeoSPARQL - A geographic query
language for RDF data. OGC Candidate Implementation Standard (2012)
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
Conclusions
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
111
What we talked about
!  Introduction
!  Background in geospatial data modeling
!  Geospatial data in the Semantic Web
(extensions to RDF, stSPARQL and
GeoSPARQL)
!  Implemented systems (RDF stores)
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
112
What we did not talk about: Tools
•  Tools for translating GIS data (e.g.,
shape files or tables from a geospatial
DBMS) into the geospatial extensions of
RDF that we presented.
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
113
What we did not talk about:
Representational issues
•  Is the GeoSPARQL vocabularies/ontologies
always appropriate?
•  Is using the WKT/GML encoding of a spatial
object always a good idea?
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
114
What we did not talk about: Theory
•  Semantics: How do we extend the semantics of
SPARQL, to give semantics to stSPARQL and
GeoSPARQL?
•  Computational complexity of query processing:
What is the complexity of stSPARQL or GeoSPARQL
querying?
•  How we can model/query geospatial information using
Description Logics?
ICTAI 2012
Data Models and Query Languages for Linked Geospatial Data
115
Thank you for Attending!
•  Questions?
•  Feedback?

Weitere ähnliche Inhalte

Was ist angesagt?

Simulated Annealing Algorithm for VLSI Floorplanning for Soft Blocks
Simulated Annealing Algorithm for VLSI Floorplanning for Soft BlocksSimulated Annealing Algorithm for VLSI Floorplanning for Soft Blocks
Simulated Annealing Algorithm for VLSI Floorplanning for Soft BlocksIJCSIS Research Publications
 
MONOGENIC SCALE SPACE BASED REGION COVARIANCE MATRIX DESCRIPTOR FOR FACE RECO...
MONOGENIC SCALE SPACE BASED REGION COVARIANCE MATRIX DESCRIPTOR FOR FACE RECO...MONOGENIC SCALE SPACE BASED REGION COVARIANCE MATRIX DESCRIPTOR FOR FACE RECO...
MONOGENIC SCALE SPACE BASED REGION COVARIANCE MATRIX DESCRIPTOR FOR FACE RECO...cscpconf
 
Lecture7 xing fei-fei
Lecture7 xing fei-feiLecture7 xing fei-fei
Lecture7 xing fei-feiTianlu Wang
 
A study and implementation of the transit route network design problem for a ...
A study and implementation of the transit route network design problem for a ...A study and implementation of the transit route network design problem for a ...
A study and implementation of the transit route network design problem for a ...csandit
 
Improved algorithm for road region segmentation based on sequential monte car...
Improved algorithm for road region segmentation based on sequential monte car...Improved algorithm for road region segmentation based on sequential monte car...
Improved algorithm for road region segmentation based on sequential monte car...csandit
 
present v0.1
present v0.1present v0.1
present v0.1d4k
 
Resume-fangfen(company)
Resume-fangfen(company)Resume-fangfen(company)
Resume-fangfen(company)FEN FANG
 
Embedding bus and ring into hex cell
Embedding bus and ring into hex cellEmbedding bus and ring into hex cell
Embedding bus and ring into hex cellIJCNCJournal
 
Topological data analysis
Topological data analysisTopological data analysis
Topological data analysisSunghyon Kyeong
 
An improved graph drawing algorithm for email networks
An improved graph drawing algorithm for email networksAn improved graph drawing algorithm for email networks
An improved graph drawing algorithm for email networksZakaria Boulouard
 
Contour Line Tracing Algorithm for Digital Topographic Maps
Contour Line Tracing Algorithm for Digital Topographic MapsContour Line Tracing Algorithm for Digital Topographic Maps
Contour Line Tracing Algorithm for Digital Topographic MapsCSCJournals
 
Synthesis and performance analysis of network topology using graph theory
Synthesis and performance analysis of network topology using graph theorySynthesis and performance analysis of network topology using graph theory
Synthesis and performance analysis of network topology using graph theoryAlexander Decker
 
Miniproject final group 14
Miniproject final group 14Miniproject final group 14
Miniproject final group 14Ashish Mundhra
 
fuzzy LBP for face recognition ppt
fuzzy LBP for face recognition pptfuzzy LBP for face recognition ppt
fuzzy LBP for face recognition pptAbdullah Gubbi
 
TMPA-2017: Compositional Process Model Synthesis based on Interface Patterns
TMPA-2017: Compositional Process Model Synthesis based on Interface PatternsTMPA-2017: Compositional Process Model Synthesis based on Interface Patterns
TMPA-2017: Compositional Process Model Synthesis based on Interface PatternsIosif Itkin
 

Was ist angesagt? (16)

Simulated Annealing Algorithm for VLSI Floorplanning for Soft Blocks
Simulated Annealing Algorithm for VLSI Floorplanning for Soft BlocksSimulated Annealing Algorithm for VLSI Floorplanning for Soft Blocks
Simulated Annealing Algorithm for VLSI Floorplanning for Soft Blocks
 
E018212935
E018212935E018212935
E018212935
 
MONOGENIC SCALE SPACE BASED REGION COVARIANCE MATRIX DESCRIPTOR FOR FACE RECO...
MONOGENIC SCALE SPACE BASED REGION COVARIANCE MATRIX DESCRIPTOR FOR FACE RECO...MONOGENIC SCALE SPACE BASED REGION COVARIANCE MATRIX DESCRIPTOR FOR FACE RECO...
MONOGENIC SCALE SPACE BASED REGION COVARIANCE MATRIX DESCRIPTOR FOR FACE RECO...
 
Lecture7 xing fei-fei
Lecture7 xing fei-feiLecture7 xing fei-fei
Lecture7 xing fei-fei
 
A study and implementation of the transit route network design problem for a ...
A study and implementation of the transit route network design problem for a ...A study and implementation of the transit route network design problem for a ...
A study and implementation of the transit route network design problem for a ...
 
Improved algorithm for road region segmentation based on sequential monte car...
Improved algorithm for road region segmentation based on sequential monte car...Improved algorithm for road region segmentation based on sequential monte car...
Improved algorithm for road region segmentation based on sequential monte car...
 
present v0.1
present v0.1present v0.1
present v0.1
 
Resume-fangfen(company)
Resume-fangfen(company)Resume-fangfen(company)
Resume-fangfen(company)
 
Embedding bus and ring into hex cell
Embedding bus and ring into hex cellEmbedding bus and ring into hex cell
Embedding bus and ring into hex cell
 
Topological data analysis
Topological data analysisTopological data analysis
Topological data analysis
 
An improved graph drawing algorithm for email networks
An improved graph drawing algorithm for email networksAn improved graph drawing algorithm for email networks
An improved graph drawing algorithm for email networks
 
Contour Line Tracing Algorithm for Digital Topographic Maps
Contour Line Tracing Algorithm for Digital Topographic MapsContour Line Tracing Algorithm for Digital Topographic Maps
Contour Line Tracing Algorithm for Digital Topographic Maps
 
Synthesis and performance analysis of network topology using graph theory
Synthesis and performance analysis of network topology using graph theorySynthesis and performance analysis of network topology using graph theory
Synthesis and performance analysis of network topology using graph theory
 
Miniproject final group 14
Miniproject final group 14Miniproject final group 14
Miniproject final group 14
 
fuzzy LBP for face recognition ppt
fuzzy LBP for face recognition pptfuzzy LBP for face recognition ppt
fuzzy LBP for face recognition ppt
 
TMPA-2017: Compositional Process Model Synthesis based on Interface Patterns
TMPA-2017: Compositional Process Model Synthesis based on Interface PatternsTMPA-2017: Compositional Process Model Synthesis based on Interface Patterns
TMPA-2017: Compositional Process Model Synthesis based on Interface Patterns
 

Ähnlich wie Data Models and Query Languages for Linked Geospatial Data

Thesis presentation for defence
Thesis presentation for defenceThesis presentation for defence
Thesis presentation for defenceKnut Jetlund
 
Topological Data Analysis and Persistent Homology
Topological Data Analysis and Persistent HomologyTopological Data Analysis and Persistent Homology
Topological Data Analysis and Persistent HomologyCarla Melia
 
Interaction with Linked Data
Interaction with Linked DataInteraction with Linked Data
Interaction with Linked DataEUCLID project
 
Lect 7 &amp; 8 types of vector data model-gis
Lect 7 &amp; 8 types of vector data model-gisLect 7 &amp; 8 types of vector data model-gis
Lect 7 &amp; 8 types of vector data model-gisRehana Jamal
 
Lecture 07 leonidas guibas - networks of shapes and images
Lecture 07   leonidas guibas - networks of shapes and imagesLecture 07   leonidas guibas - networks of shapes and images
Lecture 07 leonidas guibas - networks of shapes and imagesmustafa sarac
 
GIS Introduction.ppt
GIS Introduction.pptGIS Introduction.ppt
GIS Introduction.pptmisterjis
 
[Cib]achieving interoperability between bim and gis final
[Cib]achieving interoperability between bim and gis final[Cib]achieving interoperability between bim and gis final
[Cib]achieving interoperability between bim and gis finalAna Roxin
 
Profiling Linked Open Data
Profiling Linked Open DataProfiling Linked Open Data
Profiling Linked Open DataBlerina Spahiu
 
Redistricting Algorithms
Redistricting AlgorithmsRedistricting Algorithms
Redistricting AlgorithmsMicah Altman
 
EDBT 2015: Summer School Overview
EDBT 2015: Summer School OverviewEDBT 2015: Summer School Overview
EDBT 2015: Summer School Overviewdgarijo
 
Graph Centric Analysis of Road Network Patterns for CBD’s of Metropolitan Cit...
Graph Centric Analysis of Road Network Patterns for CBD’s of Metropolitan Cit...Graph Centric Analysis of Road Network Patterns for CBD’s of Metropolitan Cit...
Graph Centric Analysis of Road Network Patterns for CBD’s of Metropolitan Cit...Punit Sharnagat
 
Carpita metulini 111220_dssr_bari_version2
Carpita metulini 111220_dssr_bari_version2Carpita metulini 111220_dssr_bari_version2
Carpita metulini 111220_dssr_bari_version2University of Salerno
 
Theoretical Concepts in GIS Vanessa Quiñones Orfila PSM
Theoretical Concepts in GIS Vanessa Quiñones Orfila PSMTheoretical Concepts in GIS Vanessa Quiñones Orfila PSM
Theoretical Concepts in GIS Vanessa Quiñones Orfila PSMVanessa Quiñones
 
Redundancy analysis on linked data #cold2014 #ISWC2014
Redundancy analysis on linked data #cold2014 #ISWC2014Redundancy analysis on linked data #cold2014 #ISWC2014
Redundancy analysis on linked data #cold2014 #ISWC2014honghan2013
 
What to do with the existing spatial data in planning
What to do with the existing spatial data in planningWhat to do with the existing spatial data in planning
What to do with the existing spatial data in planningKarel Charvat
 
PROLOGUSED TO REPRESENT AND REASON QUALITATIVELYOVER A SPACE DOMAIN
PROLOGUSED TO REPRESENT AND REASON QUALITATIVELYOVER A SPACE DOMAINPROLOGUSED TO REPRESENT AND REASON QUALITATIVELYOVER A SPACE DOMAIN
PROLOGUSED TO REPRESENT AND REASON QUALITATIVELYOVER A SPACE DOMAINijaia
 
The Future is Big Graphs: A Community View on Graph Processing Systems
The Future is Big Graphs: A Community View on Graph Processing SystemsThe Future is Big Graphs: A Community View on Graph Processing Systems
The Future is Big Graphs: A Community View on Graph Processing SystemsNeo4j
 

Ähnlich wie Data Models and Query Languages for Linked Geospatial Data (20)

04 --spatial-data
04 --spatial-data04 --spatial-data
04 --spatial-data
 
Thesis presentation for defence
Thesis presentation for defenceThesis presentation for defence
Thesis presentation for defence
 
Topological Data Analysis and Persistent Homology
Topological Data Analysis and Persistent HomologyTopological Data Analysis and Persistent Homology
Topological Data Analysis and Persistent Homology
 
Interaction with Linked Data
Interaction with Linked DataInteraction with Linked Data
Interaction with Linked Data
 
Lect 7 &amp; 8 types of vector data model-gis
Lect 7 &amp; 8 types of vector data model-gisLect 7 &amp; 8 types of vector data model-gis
Lect 7 &amp; 8 types of vector data model-gis
 
Lecture 07 leonidas guibas - networks of shapes and images
Lecture 07   leonidas guibas - networks of shapes and imagesLecture 07   leonidas guibas - networks of shapes and images
Lecture 07 leonidas guibas - networks of shapes and images
 
GIS Introduction.ppt
GIS Introduction.pptGIS Introduction.ppt
GIS Introduction.ppt
 
[Cib]achieving interoperability between bim and gis final
[Cib]achieving interoperability between bim and gis final[Cib]achieving interoperability between bim and gis final
[Cib]achieving interoperability between bim and gis final
 
Profiling Linked Open Data
Profiling Linked Open DataProfiling Linked Open Data
Profiling Linked Open Data
 
Redistricting Algorithms
Redistricting AlgorithmsRedistricting Algorithms
Redistricting Algorithms
 
EDBT 2015: Summer School Overview
EDBT 2015: Summer School OverviewEDBT 2015: Summer School Overview
EDBT 2015: Summer School Overview
 
Graph Centric Analysis of Road Network Patterns for CBD’s of Metropolitan Cit...
Graph Centric Analysis of Road Network Patterns for CBD’s of Metropolitan Cit...Graph Centric Analysis of Road Network Patterns for CBD’s of Metropolitan Cit...
Graph Centric Analysis of Road Network Patterns for CBD’s of Metropolitan Cit...
 
Carpita metulini 111220_dssr_bari_version2
Carpita metulini 111220_dssr_bari_version2Carpita metulini 111220_dssr_bari_version2
Carpita metulini 111220_dssr_bari_version2
 
MODEL_FOR_SEMANTICALLY_RICH_POINT_CLOUD.pdf
MODEL_FOR_SEMANTICALLY_RICH_POINT_CLOUD.pdfMODEL_FOR_SEMANTICALLY_RICH_POINT_CLOUD.pdf
MODEL_FOR_SEMANTICALLY_RICH_POINT_CLOUD.pdf
 
Presentation1.1
Presentation1.1Presentation1.1
Presentation1.1
 
Theoretical Concepts in GIS Vanessa Quiñones Orfila PSM
Theoretical Concepts in GIS Vanessa Quiñones Orfila PSMTheoretical Concepts in GIS Vanessa Quiñones Orfila PSM
Theoretical Concepts in GIS Vanessa Quiñones Orfila PSM
 
Redundancy analysis on linked data #cold2014 #ISWC2014
Redundancy analysis on linked data #cold2014 #ISWC2014Redundancy analysis on linked data #cold2014 #ISWC2014
Redundancy analysis on linked data #cold2014 #ISWC2014
 
What to do with the existing spatial data in planning
What to do with the existing spatial data in planningWhat to do with the existing spatial data in planning
What to do with the existing spatial data in planning
 
PROLOGUSED TO REPRESENT AND REASON QUALITATIVELYOVER A SPACE DOMAIN
PROLOGUSED TO REPRESENT AND REASON QUALITATIVELYOVER A SPACE DOMAINPROLOGUSED TO REPRESENT AND REASON QUALITATIVELYOVER A SPACE DOMAIN
PROLOGUSED TO REPRESENT AND REASON QUALITATIVELYOVER A SPACE DOMAIN
 
The Future is Big Graphs: A Community View on Graph Processing Systems
The Future is Big Graphs: A Community View on Graph Processing SystemsThe Future is Big Graphs: A Community View on Graph Processing Systems
The Future is Big Graphs: A Community View on Graph Processing Systems
 

Mehr von Kostis Kyzirakos

The spatiotemporal RDF store Strabon
The spatiotemporal RDF store StrabonThe spatiotemporal RDF store Strabon
The spatiotemporal RDF store StrabonKostis Kyzirakos
 
Linked Earth Observation Data:The Projects TELEIOS and LEO
Linked Earth Observation Data:The Projects TELEIOS and LEOLinked Earth Observation Data:The Projects TELEIOS and LEO
Linked Earth Observation Data:The Projects TELEIOS and LEOKostis Kyzirakos
 
Geographica: A Benchmark for Geospatial RDF Stores - ISWC 2013
Geographica: A Benchmark for Geospatial RDF Stores - ISWC 2013Geographica: A Benchmark for Geospatial RDF Stores - ISWC 2013
Geographica: A Benchmark for Geospatial RDF Stores - ISWC 2013Kostis Kyzirakos
 
Geographica: A Benchmark for Geospatial RDF Stores
Geographica: A Benchmark for Geospatial RDF StoresGeographica: A Benchmark for Geospatial RDF Stores
Geographica: A Benchmark for Geospatial RDF StoresKostis Kyzirakos
 
Modeling and Querying Metadata in the Semantic Sensor Web: stRDF and stSPARQL
Modeling and Querying Metadata in the Semantic Sensor Web: stRDF and stSPARQLModeling and Querying Metadata in the Semantic Sensor Web: stRDF and stSPARQL
Modeling and Querying Metadata in the Semantic Sensor Web: stRDF and stSPARQLKostis Kyzirakos
 
Building Scalable Semantic Geospatial RDF Stores
Building Scalable Semantic Geospatial RDF StoresBuilding Scalable Semantic Geospatial RDF Stores
Building Scalable Semantic Geospatial RDF StoresKostis Kyzirakos
 
Representing and Querying Geospatial Information in the Semantic Web
Representing and Querying Geospatial Information in the Semantic WebRepresenting and Querying Geospatial Information in the Semantic Web
Representing and Querying Geospatial Information in the Semantic WebKostis Kyzirakos
 
Strabon: A Semantic Geospatial Database System
Strabon: A Semantic Geospatial Database SystemStrabon: A Semantic Geospatial Database System
Strabon: A Semantic Geospatial Database SystemKostis Kyzirakos
 

Mehr von Kostis Kyzirakos (8)

The spatiotemporal RDF store Strabon
The spatiotemporal RDF store StrabonThe spatiotemporal RDF store Strabon
The spatiotemporal RDF store Strabon
 
Linked Earth Observation Data:The Projects TELEIOS and LEO
Linked Earth Observation Data:The Projects TELEIOS and LEOLinked Earth Observation Data:The Projects TELEIOS and LEO
Linked Earth Observation Data:The Projects TELEIOS and LEO
 
Geographica: A Benchmark for Geospatial RDF Stores - ISWC 2013
Geographica: A Benchmark for Geospatial RDF Stores - ISWC 2013Geographica: A Benchmark for Geospatial RDF Stores - ISWC 2013
Geographica: A Benchmark for Geospatial RDF Stores - ISWC 2013
 
Geographica: A Benchmark for Geospatial RDF Stores
Geographica: A Benchmark for Geospatial RDF StoresGeographica: A Benchmark for Geospatial RDF Stores
Geographica: A Benchmark for Geospatial RDF Stores
 
Modeling and Querying Metadata in the Semantic Sensor Web: stRDF and stSPARQL
Modeling and Querying Metadata in the Semantic Sensor Web: stRDF and stSPARQLModeling and Querying Metadata in the Semantic Sensor Web: stRDF and stSPARQL
Modeling and Querying Metadata in the Semantic Sensor Web: stRDF and stSPARQL
 
Building Scalable Semantic Geospatial RDF Stores
Building Scalable Semantic Geospatial RDF StoresBuilding Scalable Semantic Geospatial RDF Stores
Building Scalable Semantic Geospatial RDF Stores
 
Representing and Querying Geospatial Information in the Semantic Web
Representing and Querying Geospatial Information in the Semantic WebRepresenting and Querying Geospatial Information in the Semantic Web
Representing and Querying Geospatial Information in the Semantic Web
 
Strabon: A Semantic Geospatial Database System
Strabon: A Semantic Geospatial Database SystemStrabon: A Semantic Geospatial Database System
Strabon: A Semantic Geospatial Database System
 

Kürzlich hochgeladen

PISA-VET launch_El Iza Mohamedou_19 March 2024.pptx
PISA-VET launch_El Iza Mohamedou_19 March 2024.pptxPISA-VET launch_El Iza Mohamedou_19 March 2024.pptx
PISA-VET launch_El Iza Mohamedou_19 March 2024.pptxEduSkills OECD
 
How to Add a New Field in Existing Kanban View in Odoo 17
How to Add a New Field in Existing Kanban View in Odoo 17How to Add a New Field in Existing Kanban View in Odoo 17
How to Add a New Field in Existing Kanban View in Odoo 17Celine George
 
Patterns of Written Texts Across Disciplines.pptx
Patterns of Written Texts Across Disciplines.pptxPatterns of Written Texts Across Disciplines.pptx
Patterns of Written Texts Across Disciplines.pptxMYDA ANGELICA SUAN
 
In - Vivo and In - Vitro Correlation.pptx
In - Vivo and In - Vitro Correlation.pptxIn - Vivo and In - Vitro Correlation.pptx
In - Vivo and In - Vitro Correlation.pptxAditiChauhan701637
 
How to Make a Field read-only in Odoo 17
How to Make a Field read-only in Odoo 17How to Make a Field read-only in Odoo 17
How to Make a Field read-only in Odoo 17Celine George
 
Patient Counselling. Definition of patient counseling; steps involved in pati...
Patient Counselling. Definition of patient counseling; steps involved in pati...Patient Counselling. Definition of patient counseling; steps involved in pati...
Patient Counselling. Definition of patient counseling; steps involved in pati...raviapr7
 
How to Show Error_Warning Messages in Odoo 17
How to Show Error_Warning Messages in Odoo 17How to Show Error_Warning Messages in Odoo 17
How to Show Error_Warning Messages in Odoo 17Celine George
 
5 charts on South Africa as a source country for international student recrui...
5 charts on South Africa as a source country for international student recrui...5 charts on South Africa as a source country for international student recrui...
5 charts on South Africa as a source country for international student recrui...CaraSkikne1
 
How to Add a many2many Relational Field in Odoo 17
How to Add a many2many Relational Field in Odoo 17How to Add a many2many Relational Field in Odoo 17
How to Add a many2many Relational Field in Odoo 17Celine George
 
Practical Research 1 Lesson 9 Scope and delimitation.pptx
Practical Research 1 Lesson 9 Scope and delimitation.pptxPractical Research 1 Lesson 9 Scope and delimitation.pptx
Practical Research 1 Lesson 9 Scope and delimitation.pptxKatherine Villaluna
 
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRA
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRADUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRA
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRATanmoy Mishra
 
P4C x ELT = P4ELT: Its Theoretical Background (Kanazawa, 2024 March).pdf
P4C x ELT = P4ELT: Its Theoretical Background (Kanazawa, 2024 March).pdfP4C x ELT = P4ELT: Its Theoretical Background (Kanazawa, 2024 March).pdf
P4C x ELT = P4ELT: Its Theoretical Background (Kanazawa, 2024 March).pdfYu Kanazawa / Osaka University
 
AUDIENCE THEORY -- FANDOM -- JENKINS.pptx
AUDIENCE THEORY -- FANDOM -- JENKINS.pptxAUDIENCE THEORY -- FANDOM -- JENKINS.pptx
AUDIENCE THEORY -- FANDOM -- JENKINS.pptxiammrhaywood
 
Benefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive EducationBenefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive EducationMJDuyan
 
Easter in the USA presentation by Chloe.
Easter in the USA presentation by Chloe.Easter in the USA presentation by Chloe.
Easter in the USA presentation by Chloe.EnglishCEIPdeSigeiro
 
The Stolen Bacillus by Herbert George Wells
The Stolen Bacillus by Herbert George WellsThe Stolen Bacillus by Herbert George Wells
The Stolen Bacillus by Herbert George WellsEugene Lysak
 
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...Nguyen Thanh Tu Collection
 

Kürzlich hochgeladen (20)

PISA-VET launch_El Iza Mohamedou_19 March 2024.pptx
PISA-VET launch_El Iza Mohamedou_19 March 2024.pptxPISA-VET launch_El Iza Mohamedou_19 March 2024.pptx
PISA-VET launch_El Iza Mohamedou_19 March 2024.pptx
 
How to Add a New Field in Existing Kanban View in Odoo 17
How to Add a New Field in Existing Kanban View in Odoo 17How to Add a New Field in Existing Kanban View in Odoo 17
How to Add a New Field in Existing Kanban View in Odoo 17
 
Patterns of Written Texts Across Disciplines.pptx
Patterns of Written Texts Across Disciplines.pptxPatterns of Written Texts Across Disciplines.pptx
Patterns of Written Texts Across Disciplines.pptx
 
In - Vivo and In - Vitro Correlation.pptx
In - Vivo and In - Vitro Correlation.pptxIn - Vivo and In - Vitro Correlation.pptx
In - Vivo and In - Vitro Correlation.pptx
 
Finals of Kant get Marx 2.0 : a general politics quiz
Finals of Kant get Marx 2.0 : a general politics quizFinals of Kant get Marx 2.0 : a general politics quiz
Finals of Kant get Marx 2.0 : a general politics quiz
 
How to Make a Field read-only in Odoo 17
How to Make a Field read-only in Odoo 17How to Make a Field read-only in Odoo 17
How to Make a Field read-only in Odoo 17
 
Patient Counselling. Definition of patient counseling; steps involved in pati...
Patient Counselling. Definition of patient counseling; steps involved in pati...Patient Counselling. Definition of patient counseling; steps involved in pati...
Patient Counselling. Definition of patient counseling; steps involved in pati...
 
How to Show Error_Warning Messages in Odoo 17
How to Show Error_Warning Messages in Odoo 17How to Show Error_Warning Messages in Odoo 17
How to Show Error_Warning Messages in Odoo 17
 
5 charts on South Africa as a source country for international student recrui...
5 charts on South Africa as a source country for international student recrui...5 charts on South Africa as a source country for international student recrui...
5 charts on South Africa as a source country for international student recrui...
 
How to Add a many2many Relational Field in Odoo 17
How to Add a many2many Relational Field in Odoo 17How to Add a many2many Relational Field in Odoo 17
How to Add a many2many Relational Field in Odoo 17
 
Practical Research 1 Lesson 9 Scope and delimitation.pptx
Practical Research 1 Lesson 9 Scope and delimitation.pptxPractical Research 1 Lesson 9 Scope and delimitation.pptx
Practical Research 1 Lesson 9 Scope and delimitation.pptx
 
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRA
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRADUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRA
DUST OF SNOW_BY ROBERT FROST_EDITED BY_ TANMOY MISHRA
 
P4C x ELT = P4ELT: Its Theoretical Background (Kanazawa, 2024 March).pdf
P4C x ELT = P4ELT: Its Theoretical Background (Kanazawa, 2024 March).pdfP4C x ELT = P4ELT: Its Theoretical Background (Kanazawa, 2024 March).pdf
P4C x ELT = P4ELT: Its Theoretical Background (Kanazawa, 2024 March).pdf
 
AUDIENCE THEORY -- FANDOM -- JENKINS.pptx
AUDIENCE THEORY -- FANDOM -- JENKINS.pptxAUDIENCE THEORY -- FANDOM -- JENKINS.pptx
AUDIENCE THEORY -- FANDOM -- JENKINS.pptx
 
Benefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive EducationBenefits & Challenges of Inclusive Education
Benefits & Challenges of Inclusive Education
 
Easter in the USA presentation by Chloe.
Easter in the USA presentation by Chloe.Easter in the USA presentation by Chloe.
Easter in the USA presentation by Chloe.
 
Prelims of Kant get Marx 2.0: a general politics quiz
Prelims of Kant get Marx 2.0: a general politics quizPrelims of Kant get Marx 2.0: a general politics quiz
Prelims of Kant get Marx 2.0: a general politics quiz
 
The Stolen Bacillus by Herbert George Wells
The Stolen Bacillus by Herbert George WellsThe Stolen Bacillus by Herbert George Wells
The Stolen Bacillus by Herbert George Wells
 
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
CHUYÊN ĐỀ DẠY THÊM TIẾNG ANH LỚP 11 - GLOBAL SUCCESS - NĂM HỌC 2023-2024 - HK...
 
Personal Resilience in Project Management 2 - TV Edit 1a.pdf
Personal Resilience in Project Management 2 - TV Edit 1a.pdfPersonal Resilience in Project Management 2 - TV Edit 1a.pdf
Personal Resilience in Project Management 2 - TV Edit 1a.pdf
 

Data Models and Query Languages for Linked Geospatial Data

  • 1. Data Models and Query Languages for Linked Geospatial Data ICTAI 2012 Dept. of Informatics and Telecommunications National and Kapodistrian University of Athens Tutorial Manolis Koubarakis, Kostis Kyzirakos and Charalampos Nikolaou
  • 2. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 2 Tutorial Organization 16:00 – 16:35 Introduction and background in geospatial data modeling 16:35 – 17:20 Representing and querying geospatial data in RDF 17:20 – 17:30 Conclusions, questions, discussion
  • 3. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data Introduction and background in geospatial data modeling Presenter: Charalampos Nikolaou
  • 4. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 4 Outline •  Why should you be interested in geospatial information? •  Why should you attend this tutorial? •  Basic GIS concepts and terminology •  Geospatial data standards
  • 5. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 5 Why Geospatial Information? •  Geospatial, and in general geographical, information is very important in reality: everything that happens, happens somewhere (location). •  Decision making can be substantially improved if we know where things take place.
  • 6. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 6 Geographical Information Systems and Science •  A geographical information system (GIS) is a system designed to capture, store, manipulate, analyze, manage, and present all types of geographical data. •  GIS science is the field of study for developing and using GIS.
  • 7. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 7 Combining GIS Data for Decision Making
  • 8. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 8 Why this tutorial? •  Lots of geospatial data is available on the Web today. •  Lots of public data coming out of open government initiatives is geospatial. •  Lots of the above data is quickly being transformed into linked data! •  People have started building applications utilizing linked data.
  • 9. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 9 Geospatial data on the Web
  • 10. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 10 Open Government Data
  • 11. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 11 Linked geospatial data – Ordnance Survey
  • 12. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 12 Linked geospatial data – Research Funding Explorer
  • 13. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 13 Linked geospatial data – Spain
  • 14. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 14 Linked geospatial data – Open Street Map
  • 15. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data Background in geospatial data modeling
  • 16. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 16 Basic GIS Concepts and Terminology •  Theme: the information corresponding to a particular domain that we want to model. A theme is a set of geographic features. •  Example: the countries of Europe
  • 17. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 17 Basic GIS Concepts (cont’d) •  Geographic feature or geographic object: a domain entity that can have various attributes that describe spatial and non- spatial characteristics. •  Example: the country Greece with attributes •  Population •  Flag •  Capital •  Geographical area •  Coastline •  Bordering countries
  • 18. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 18 Basic GIS Concepts (cont’d) •  Geographic features can be atomic or complex. •  Example: According to the Kallikratis administrative reform of 2010, Greece consists of: •  13 regions (e.g., Crete) •  Each region consists of perfectures (e.g., Heraklion) •  Each perfecture consists of municipalities (e.g., Chersonisos)
  • 19. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 19 Basic GIS Concepts (cont’d) •  The spatial characteristics of a feature can involve: •  Geometric information (location in the underlying geographic space, shape etc.) •  Topological information (containment, adjacency etc.). Municipalities of the perfecture of Heraklion: 1. Heraklion 2. Archanes-Asterousia 3. Viannos 4. Gortyna 5. Malevizio 6. Minoa Pediadas 7. Festos 8. Chersonisos
  • 20. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 20 Geometric Information •  Geometric information can be captured by using geometric primitives (points, lines, polygons, etc.) to approximate the spatial attributes of the real world feature that we want to model. •  Geometries are associated with a coordinate reference system which describes the coordinate space in which the geometry is defined.
  • 21. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 21 Topological Information •  Topological information is inherently qualitative and it is expressed in terms of topological relations (e.g., containment, adjacency, overlap etc.). •  Topological information can be derived from geometric information or it might be captured by asserting explicitly the topological relations between features.
  • 22. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 22 Topological Relations •  The study of topological relations has produced a lot of interesting results by researchers in: •  GIS •  Spatial databases •  Artificial Intelligence (qualitative reasoning and knowledge representation)
  • 23. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 23 The 4-intersection model •  The 4-intersection model has been defined by Egenhofer and Franzosa in 1991 based on previous work by Egenhofer and colleagues. •  It is based on point-set topology. •  Spatial regions are defined to be non-empty, proper subsets of a topological space. In addition, they must be closed and have connected interiors. •  Topological relations are the ones that are invariant under topological homeomorphisms.
  • 24. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 24 4IM and 9IM •  The 4-intersection model can captures topological relations between two spatial regions a and b by considering whether the intersection of their boundaries and interiors is empty or non-empty. •  The 9-intersection model is an extension of the 4-intersection model (Egenhofer and Herring, 1991). •  9IM captures topological relations between two spatial regions a and b by considering whether the intersection of their boundaries, interiors and exteriors is empty or non-empty.
  • 25. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 25 DE-9IM •  The dimensionally extended 9-intersection model has been defined by Clementini and Felice in 1994. •  It is also based on the point-set topology of R2 and deals with “simple”, closed geometries (areas, lines, points). •  Like its predecessors (4IM, 9IM), it can also be extended to more complex geometries (areas with holes, geometries with multiple components).
  • 26. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 26 DE-9IM •  It captures topological relationships between two geometries a and b in R2 by considering the dimensions of the intersections of the boundaries, interiors and exteriors of the two geometries: •  The dimension can be 2, 1, 0 and -1 (dimension of the empty set).
  • 27. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 27 DE-9IM •  Five jointly exclusive and pairwise disjoint (JEPD) relationships between two different geometries can be distinguished (disjoint, touches, crosses, within, overlaps). •  The model can also be defined using an appropriate calculus of geometries that uses these 5 binary relations and boundary operators. •  See the paper: E. Clementini and P. Felice. A Comparison of Methods for Representing Topological Relationships. Information Sciences 80 (1994), pp. 1-34.
  • 28. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 28 Example: A disjoint C I(C) B(C) E(C) I(A) F F * B(A) F F * E(A) * * * A C Notation: •  T = { 0, 1, 2 } •  F = -1 •  * = don’t care = { -1, 0, 1, 2 }
  • 29. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 29 DE-9IM Relation Definitions
  • 30. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 30 The Region Connection Calculus (RCC) •  The primitives of the calculus are spatial regions. These are non-empty, regular subsets of a topological space. •  The calculus is based on a single binary predicate C that formalizes the “connectedness” relation. •  C(a,b) is true when the closure of a is connected to the closure of b i.e., they have at least one point in common. •  It is axiomatized using first order logic. •  See the original paper by Randell, Cui and Cohn (KR 1991).
  • 31. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 31 The Region Connection Calculus (RCC) Table 3. Definition of the various relations of RCC. Relations in bold are included in RCC-8 Relation Description Definition C(x, y) connects with primitive relation DC(x, y) disconnected ¬C(x, y) P(x, y) part 8z[C(z, x) ! C(z, y)] PP(x, y) proper part P(x, y) ^ ¬P(y, x) EQ(x, y) equals P(x, y) ^ P(y, x) O(x, y) overlaps 9z[P(z, x) ^ P(z, y)] PO(x, y) partially overlaps O(x, y) ^ ¬P(x, y) ^ ¬P(y, x) DR(x, y) discrete ¬O(x, y) TPP(x, y) tangential proper part PP(x, y) ^ 9z[EC(z, x) ^ EC(z, y)] EC(x, y) externally connected C(x, y) ^ ¬O(x, y) NTPP(x, y) non-tangential proper part PP(x, y) ^ ¬9z[EC(z, x) ^ EC(z, y)] Pi(x, y) part inverse P(y, x) PPi(x, y) proper part inverse PP(y, x) TPPi(x, y) tangential proper part in- verse TPP(y, x) NTPPi(x, y) non-tangential proper part inverse NTPP(y, x) namely, RCC-8. RCC-8 defines 8 binary spatial relations depicted in Figure 8.5, that can all be defined in terms of the relation C (connects) which captures the fact that a region is connected to another. Table 3 shows the definitions of the
  • 32. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 32 RCC-8 •  This is a set of eight JEPD binary relations that can be defined in terms of predicate C.                        
  • 33. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 33 RCC-5 •  The RCC-5 subset has also been studied. The granularity here is coarser. The boundary of a region is not taken into consideration: •  No distinction among DC and EC, called just DR. •  No distinction among TPP and NTPP, called just PP. •  RCC-8 and RCC-5 relations can also be defined using point-set topology, and there are very close connections to the models of Egenhofer and others.
  • 34. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 34 Geographic Space Modeling Paradigms •  Abstract geographic space modeling paradigms: discrete objects vs. continuous fields •  Concrete representations: tessellation vs. vectors vs. constraints
  • 35. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 35 Abstract Modeling Paradigms: Feature-based •  Feature-based (or entity-based or object-based). This kind of modeling is based on the concepts we presented already.
  • 36. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 36 Abstract Modeling Paradigms: Field-based •  Each point (x,y) in geographic space is associated with one or several attribute values defined as continuous functions in x and y. •  Examples: elevation, precipitation, humidity, temperature for each point (x,y) in the Euclidean plane.
  • 37. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data From Abstract Modeling to Concrete Representations 37 •  Question: How do we represent the infinite objects of the abstract representations (points, lines, fields, etc.) by finite means (in a computer)? •  Answers: •  Approximate the continuous space (e.g., R2) by a discrete one (Z2) •  Use special encodings
  • 38. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 38 Approximations: Tessellation •  In this case a cellular decomposition of the plane (usually, a grid) serves as a basis for representing the geometry. •  Example: raster representation (fixed or regular tesselation)
  • 39. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 39 Example •  Cadastral map (irregular tessellation) overlayed on a satellite image.
  • 40. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 40 Special Encodings: Vector Representation •  In this case objects in space are represented using points as primitives as follows: •  A point is represented by a tuple of coordinates. •  A line segment is represented by a pair with its beginning and ending point. •  More complex objects such as arbitrary lines, curves, surfaces etc. are built recursively by the basic primitives using constructs such as lists, sets etc. •  This is the approach used in all GIS and other popular systems today. It has also been standardized by various international bodies.
  • 41. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 41 Example [(1,2) (2,2) (5,3) (3,1) (2,1) (1 2)]
  • 42. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 42 Special Encodings: Constraint Representation •  In this case objects in space are represented by quantifier free formulas in a constraint language (e.g., linear constraints). ) 3 4 3 53()124()223( ≤−∧≤∧≥∨≥∧≥∧≤+∨≤∧≤∧≥+ x yxyyxxyyxxy
  • 43. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 43 Constraint Databases •  The constraint representation of spatial data was the focus of much work in databases, logic programming and AI after the paper by Kanellakis, Kuper and Revesz (PODS, 1991). •  The approach was very fruitful theoretically but was not adopted in practice. •  See the book by Revesz for a tutorial introduction.
  • 44. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 44 Coordinate Systems •  Coordinate: one of n scalar values that determines the position of a point in an n-dimensional space. •  Coordinate system: a set of mathematical rules for specifying how coordinates are to be assigned to points. •  Example: the Cartesian coordinate system
  • 45. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 45 Coordinate Reference Systems •  Coordinate reference system: a coordinate system that is related to an object (e.g., the Earth, a planar projection of the Earth, a three dimensional mathematical space such as R3) through a datum which specifies its origin, scale, and orientation. •  The term spatial reference system is also used.
  • 46. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 46 Geographic Coordinate Reference Systems •  These are 3-dimensional coordinate systems that utilize latitude (φ), longitude (λ) , and optionally geodetic height (i.e., elevation), to capture geographic locations on Earth.
  • 47. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 47 The World Geodetic System •  The World Geodetic System (WGS) is the most well-known geographic coordinate reference system and its latest revision is WGS84. •  Applications: cartography, geodesy, navigation (GPS), etc.
  • 48. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 48 Projected Coordinate Reference Systems •  Projected coordinate reference system: they transform the 3- dimensional approximation of the Earth into a 2-dimensional surface (distortions!) •  Example: the Universal Transverse Mercator (UTM) system
  • 49. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 49 Coordinate Reference Systems (cont’d) •  There are well-known ways to translate between co- ordinate reference systems. •  Various authorities maintain lists of coordinate reference systems. See for example: •  OGC http://www.opengis.net/def/crs/ •  European Petroleum Survey Group http://www.epsg-registry.org/
  • 50. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 50 Geospatial Data Standards •  The Open Geospatial Consortium (OGC) and the International Organization for Standardization (ISO) have developed many geospatial data standards that are in wide use today. In this tutorial we will cover: •  Well-Known Text •  Geography Markup Language •  OpenGIS Simple Feature Access
  • 51. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 51 Well-Known Text (WKT) •  WKT is an OGC and ISO standard for representing geometries, coordinate reference systems, and transformations between coordinate reference systems. •  WKT is specified in OpenGIS Simple Feature Access - Part 1: Common Architecture standard which is the same as the ISO 19125-1 standard. Download from http://portal.opengeospatial.org/files/?artifact_id=25355 . •  This standard concentrates on simple features: features with all spatial attributes described piecewise by a straight line or a planar interpolation between sets of points.
  • 52. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 52 WKT Class Hierarchy
  • 53. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 53 Example WKT representation: GeometryCollection( Point(5 35), LineString(3 10,5 25,15 35,20 37,30 40), Polygon((5 5,28 7,44 14,47 35,40 40,20 30,5 5), (28 29,14.5 11,26.5 12,37.5 20,28 29)) )
  • 54. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 54 Geography Markup Language (GML) •  GML is an XML-based encoding standard for the representation of geospatial data. •  GML provides XML schemas for defining a variety of concepts: geographic features, geometry, coordinate reference systems, topology, time and units of measurement. •  GML profiles are subsets of GML that target particular applications. •  Examples: Point Profile, GML Simple Features Profile etc.
  • 55. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 55 GML Simple Features: Class Hierarchy
  • 56. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 56 Example GML representation: <gml:Polygon gml:id="p3" srsName="urn:ogc:def:crs:EPSG: 6.6:4326"> <gml:exterior> <gml:LinearRing> <gml:coordinates> 5,5 28,7 44,14 47,35 40,40 20,30 5,5 </gml:coordinates> </gml:LinearRing> </gml:exterior> </gml:Polygon>
  • 57. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 57 OpenGIS Simple Features Access (cont’d) •  OGC has also specified a standard for the storage, retrieval, query and update of sets of simple features using relational DBMS and SQL. •  This standard is “OpenGIS Simple Feature Access - Part 2: SQL Option” and it is the same as the ISO 19125-2 standard. Download from http://portal.opengeospatial.org/files/?artifact_id=25354. •  Related standard: ISO 13249 SQL/MM - Part 3.
  • 58. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 58 OpenGIS Simple Features Access (cont’d) •  The standard covers two implementations options: (i) using only the SQL predefined data types and (ii) using SQL with geometry types. •  SQL with geometry types: •  We use the WKT geometry class hierarchy presented earlier to define new geometric data types for SQL •  We define new SQL functions on those types.
  • 59. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 59 SQL with Geometry Types - Functions •  Functions that request or check properties of a geometry: •  ST_Dimension(A:Geometry):Integer •  ST_GeometryType(A:Geometry):Character Varying •  ST_AsText(A:Geometry): Character Large Object •  ST_AsBinary(A:Geometry): Binary Large Object •  ST_SRID(A:Geometry): Integer •  ST_IsEmpty(A:Geometry): Boolean •  ST_IsSimple(A:Geometry): Boolean
  • 60. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 60 SQL with Geometry Types – Functions (cont’d) •  Functions that test topological relations between two geometries using the DE-9IM: •  ST_Equals(A:Geometry, B:Geometry):Boolean •  ST_Disjoint(A:Geometry, B:Geometry):Boolean •  ST_Intersects(A:Geometry, B:Geometry):Boolean •  ST_Touches(A:Geometry, B:Geometry):Boolean •  ST_Crosses(A:Geometry, B:Geometry):Boolean •  ST_Within(A:Geometry, B:Geometry):Boolean •  ST_Contains(A:Geometry, B:Geometry):Boolean •  ST_Overlaps(A:Geometry, B:Geometry):Boolean •  ST_Relate(A:Geometry, B:Geometry, Matrix: Char(9)):Boolean
  • 61. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 61 SQL with Geometry Types – Functions (cont’d) •  Functions for constructing new geometries out of existing ones: •  ST Boundary(A:Geometry):Geometry •  ST_Envelope(A:Geometry):Geometry •  ST_Intersection(A:Geometry, B:Geometry):Geometry •  ST_Union(A:Geometry, B:Geometry):Geometry •  ST_Difference(A:Geometry, B:Geometry):Geometry •  ST_SymDifference(A:Geometry, B:Geometry):Geometry •  ST_Buffer(A:Geometry, distance:Double):Geometry
  • 62. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 62 Geospatial Relational DBMS •  The OpenGIS Simple Features Access Standard is today been used in all relational DBMS with a geospatial extension. •  The abstract data type mechanism of the DBMS allows the representation of all kinds of geospatial data types supported by the standard. •  The query language (SQL) offers the functions of the standard for querying data of these types.
  • 63. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 63 Conclusions •  Background in geospatial data modeling: •  Why geographical information? •  Geographical Information Science and Systems •  Geospatial data on the Web and linked geospatial data •  Abstract geographic space modeling paradigms: discrete objects vs. continuous fields •  Concrete representations: tessellation vs. vectors vs. constraints •  Geospatial data standards •  Next topic: Representation and querying of geospatial data in RDF
  • 64. Representing and Querying Geospatial data in RDF: stSPARQL and GeoSPARQL Presenter: Kostis Kyzirakos ICTAI 2012 Dept. of Informatics and Telecommunications National and Kapodistrian University of Athens Tutorial
  • 65. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 65 Outline !  Main idea !  Vocabularies and Ontologies !  The data model stRDF !  Examples of publicly available linked geospatial data !  The query language stSPARQL !  The query language GeoSPARQL
  • 66. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 66 Main idea How do we represent and query geospatial information in the Semantic Web? Develop appropriate vocabularies and ontologies Extend RDF to take into account the geospatial dimension. Extend SPARQL to query the new kinds of data.
  • 67. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 67 Develop appropriate vocabularies and ontologies: Sweet Ontology
  • 68. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 68 Develop appropriate vocabularies and ontologies: Sweet Ontology (cont’d)
  • 69. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 70 GeoSPARQL Core Defines top level classes that provides users with vocabulary for modeling geospatial information
  • 70. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 71 GeoSPARQL Geometry Extension Provides vocabulary for asserting and querying information about geometries. !  The class geo:Geometry is a top class which is a superclass of all geometry classes.
  • 71. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 72 Greek Administrative Geography
  • 72. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 73 Greek Administrative Geography
  • 73. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 74 Greek Administrative Geography
  • 74. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 75 stRDF and stSPARQL !  Theme, space and valid time can be represented !  Linear constraints are used to represent geometries !  Constraints are represented using literals of an appropriate datatype !  Formal approach !  New version to be presented today uses OGC standards to represent and query geometries [Koubarakis andKyzirakos, 2010]
  • 75. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 76 Example
  • 76. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 77 Example in stRDF gag:Olympia gag:name "Ancient Olympia"; rdf:type gag:MunicipalCommunity . Spatial data type gag:Olympia gag:hasGeometry "POLYGON((21.5 18.5, 23.5 18.5, 23.5 21, 21.5 21, 21.5 18.5)); <http://www.opengis.net/def/crs/EPSG/0/4326>"^^ strdf:WKT . Spatial literal
  • 77. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 78 strdf:geometry rdf:type rdfs:Datatype; rdfs:subClassOf rdfs:Literal. strdf:WKT rdf:type rdfs:Datatype; rdfs:subClassOf strdf:geometry. strdf:GML rdf:type rdfs:Datatype; rdfs:subClassOf strdf:geometry. The stRDF Data Model
  • 78. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 79 Examples of publicly available linked geospatial data !  Greek Administrative Geography !  Geonames !  Corine Land Use / Land Cover !  Burnt Area Products
  • 79. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data gag:Olympia rdf:type gag:MunicipalCommunity; gag:name "Ancient Olympia"; gag:population "184"^^xsd:int; gag:hasGeometry "POLYGON (((25.37 35.34,…)))"^^strdf:WKT. gag:OlympiaMUnit rdf:type gag:MunicipalityUnit; rdfs:label "Municipality Unit of Ancient Olympia". gag:OlympiaMunicipality rdf:type gag:Municipality; rdfs:label "Municipality of Ancient Olympia". gag:Olympia gag:isPartOf gag:OlympiaMUnit . gag:OlympiaMUnit gag:isPartOf gag:OlympiaMunicipality. 80 Greek Administrative Geography
  • 80. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 83 Corine Land Use / Land Cover
  • 81. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 84 Corine Land Use / Land Cover clc:Area_24015134 rdf:type clc:Area ; clc:hasCode "312"^^xsd:decimal; clc:hasID "EU-203497"^^xsd:string; clc:hasArea_ha "255.5807904"^^xsd:double; clc:hasGeometry "POLYGON((15.53 62.54, …))"^^strdf:WKT; clc:hasLandUse clc:ConiferousForest .
  • 82. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 85 Burnt Area Products
  • 83. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 86 Burnt Area Products noa:ba_15 rdf:type noa:BurntArea; noa:isProducedByProcessingChain "static thresholds"^^xsd:string; noa:hasAcquisitionTime "2010-08-24T13:00:00"^^xsd:dateTime; noa:hasGeometry "MULTIPOLYGON((( 393801.42 4198827.92, ..., 393008 424131))); <http://www.opengis.net/def/crs/ EPSG/0/2100>"^^strdf:WKT.
  • 84. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 87 stSPARQL: Geospatial SPARQL 1.1 We define a SPARQL extension function for each function defined in the OpenGIS Simple Features Access standard Basic functions !  Get a property of a geometry xsd:int strdf:Dimension(strdf:geometry A) xsd:string strdf:GeometryType(strdf:geometry A) xsd:int strdf:SRID(strdf:geometry A) !  Get the desired representation of a geometry xsd:string strdf:AsText(strdf:geometry A) strdf:wkb strdf:AsBinary(strdf:geometry A) xsd:string strdf:AsGML(strdf:geometry A) !  Test whether a certain condition holds xsd:boolean strdf:IsEmpty(strdf:geometry A) xsd:boolean strdf:IsSimple(strdf:geometry A)
  • 85. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 88 stSPARQL: Geospatial SPARQL 1.1 Functions for testing topological spatial relationships !  OGC Simple Features Access xsd:boolean strdf:Equals(strdf:geometry A, strdf:geometry B) xsd:boolean strdf:Disjoint(strdf:geometry A, strdf:geometry B) xsd:boolean strdf:Intersects(strdf:geometry A, strdf:geometry B) xsd:boolean strdf:Touches(strdf:geometry A, strdf:geometry B) xsd:boolean strdf:Crosses(strdf:geometry A, strdf:geometry B) xsd:boolean strdf:Within(strdf:geometry A, strdf:geometry B) xsd:boolean strdf:Contains(strdf:geometry A, strdf:geometry B) xsd:boolean strdf:Overlaps(strdf:geometry A, strdf:geometry B) xsd:boolean strdf:Relate(strdf:geometry A, strdf:geometry B, xsd:string intersectionPatternMatrix) !  Egenhofer !  RCC-8
  • 86. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 89 stSPARQL: Geospatial SPARQL 1.1 Spatial analysis functions !  Construct new geometric objects from existing geometric objects strdf:geometry strdf:Boundary(strdf:geometry A) strdf:geometry strdf:Envelope(strdf:geometry A) strdf:geometry strdf:Intersection(strdf:geometry A, strdf:geometry B) strdf:geometry strdf:Union(strdf:geometry A, strdf:geometry B) strdf:geometry strdf:Difference(strdf:geometry A, strdf:geometry B) strdf:geometry strdf:SymDifference(strdf:geometry A, strdf:geometry B) strdf:geometry strdf:Buffer(strdf:geometry A, xsd:double distance) !  Spatial metric functions xsd:float strdf:distance(strdf:geometry A, strdf:geometry B) xsd:float strdf:area(strdf:geometry A) !  Spatial aggregate functions strdf:geometry strdf:Union(set of strdf:geometry A) strdf:geometry strdf:Intersection(set of strdf:geometry A) strdf:geometry strdf:Extent(set of strdf:geometry A)
  • 87. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 90 stSPARQL: Geospatial SPARQL 1.1 Select clause !  Construction of new geometries (e.g., strdf:buffer(?geo, 0.1)) !  Spatial aggregate functions (e.g., strdf:union(?geo)) !  Metric functions (e.g., strdf:area(?geo)) Filter clause !  Functions for testing topological spatial relationships between spatial terms (e.g., strdf:contains(?G1, strdf:union(?G2, ?G3))) !  Numeric expressions involving spatial metric functions (e.g., strdf:area(?G1) ≤ 2*strdf:area(?G2)+1) !  Boolean combinations Having clause !  Boolean expressions involving spatial aggregate functions and spatial metric functions or functions testing for topological relationships between spatial terms (e.g., strdf:area(strdf:union(?geo))>1)
  • 88. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 91 stSPARQL: An example (1/3) SELECT ?name WHERE { ?muni rdf:type gag:LocalCommunity; gag:name ?name; gag:hasGeometry ?muniGeo . ?ba rdf:type noa:BurntArea; noa:hasGeometry ?baGeo . FILTER(strdf:overlap(?muniGeo,?baGeo)) } Spatial Function Return the names of communities that have been affected by fires
  • 89. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 92 stSPARQL: An example (2/3) SELECT ?ba ?baGeom WHERE { ?r rdf:type clc:Region; clc:hasGeometry ?rGeom; clc:hasCorineLandCoverUse ?f. ?f rdfs:subClassOf clc:Forest. ?c rdf:type gag:LocalCommunity; gag:hasGeometry ?cGeom. ?ba rdf:type noa:BurntArea; noa:geometry ?baGeom. FILTER( strdf:intersects(?rGeom,?baGeom) && strdf:distance(?baGeom,?cGeom) < 0.02)}Spatial Functions Find all burnt forests near communities
  • 90. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data Spatial Function 93 SELECT ?burntArea (strdf:intersection(?baGeom, strdf:union(?fGeom)) AS ?burntForest) WHERE { ?burntArea rdf:type noa:BurntArea; noa:hasGeometry ?baGeom. ?forest rdf:type clc:Region; clc:hasLandCover clc:coniferousForest; clc:hasGeometry ?fGeom. FILTER(strdf:intersects(?baGeom,?fGeom)) } GROUP BY ?burntArea ?baGeom Isolate the parts of the burnt areas that lie in coniferous forests. stSPARQL: An example (3/3) Spatial Aggregate
  • 91. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 94 GeoSPARQL GeoSPARQL is a recently completed OGC standard Functionalities similar to stSPARQL: !  Geometries are represented using literals similarly to stSPARQL. !  The same families of functions are offered for querying geometries. Functionalities beyond stSPARQL: !  Topological relations can now be asserted as well so that reasoning and querying on them is possible. [Perry and Herring, 2012]
  • 92. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data GeoSPARQL Components Core Topology Vocabulary Extension - relation family Geometry Extension - serialization - version Geometry Topology Extension - serialization - version - relation family Query Rewrite Extension - serialization - version - relation family RDFS Entailment Extension - serialization - version - relation family Parameters •  Serialization •  WKT •  GML •  Relation Family •  Simple Features •  RCC-8 •  Egenhofer
  • 93. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 96 Example in GeoSPARQL (1/2) gag:Olympia rdf:type gag:MunicipalCommunity; gag:name "Ancient Olympia"; gag:population "184"^^xsd:int; geo:hasGeometry ex:polygon1. ex:polygon1 rdf:type geo:Polygon; geo:asWKT "POLYGON((21.5 18.5,23.5 18.5, 23.5 21,21.5 21,21.5 18.5)) "^^sf:wktLiteral. Spatial data type Spatial literal
  • 94. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 97 GeoSPARQL Topology Vocabulary Extension !  The extension is parameterized by the family of topological relations supported. !  Topological relations for simple features !  The Egenhofer relations e.g., geo:ehMeet !  The RCC-8 relations e.g., geo:rcc8ec
  • 95. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data gag:Olympia rdf:type gag:MunicipalCommunity; gag:name "Ancient Olympia". gag:OlympiaMUnit rdf:type gag:MunicipalityUnit; rdfs:label "Municipality Unit of Ancient Olympia". gag:OlympiaMunicipality rdf:type gag:Municipality; rdfs:label "Municipality of Ancient Olympia". gag:Olympia geo:sfWithin gag:OlympiaMUnit . gag:OlympiaMUnit geo:sfWithin gag:OlympiaMunicipality. 98 Greek Administrative Geography Asserted topological relation
  • 96. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 99 GeoSPARQL: An example SELECT ?m WHERE { ?m rdf:type gag:MunicipalityUnit. ?m geo:sfContains gag:Olympia. } Find the municipality unit that contains the community of Ancient Olympia Topological Predicate
  • 97. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 100 GeoSPARQL: An example SELECT ?m WHERE { ?m rdf:type gag:Municipality. ?m geo:sfContains gag:Olympia. } Find the municipality that contains the community of Ancient Olympia What is the answer to this query?
  • 98. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 101 Example (cont’d) The answer to the previous query is ?m = gag:OlympiaMunicipality GeoSPARQL does not tell you how to compute this answer which needs reasoning about the transitivity of relation geo:sfContains. Options: •  Use rules •  Use constraint-based techniques
  • 99. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data !  Provides a mechanism for realizing the RDFS entailments that follow from the geometry class hierarchies defined by the WKT and GML standards. !  Systems should use an implementation of RDFS entailment to allow the derivation of new triples from those already in a graph. 102 GeoSPARQL RDFS Entailment Extension
  • 100. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 103 Example Given the triples ex:f1 geo:hasGeometry ex:g1 . geo:hasGeometry rdfs:domain geo:Feature. we can infer the following triples: ex:f1 rdf:type geo:Feature . ex:f1 rdf:type geo:SpatialObject .
  • 101. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 104 GeoSPARQL Query Rewrite Extension !  Provides a collection of RIF rules that use topological extension functions to establish the existence of topological predicates. !  Example: given the RIF rule named geor:sfWithin, the serializations of the geometries of gag:Athens and gag:Greece named AthensWKT and GreeceWKT and the fact that geof:sfWithin(AthensWKT, GreeceWKT) returns true from the computation of the two geometries, we can derive the triple gag:Athens geo:sfWithin gag:Greece !  One possible implementation is to re-write a given SPARQL query.
  • 102. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 105 RIF Rule Forall ?f1 ?f2 ?g1 ?g2 ?g1Serial ?g2Serial (?f1[geo:sfWithin->?f2] :- Or( And (?f1[geo:defaultGeometry->?g1] ?f2[geo:defaultGeometry->?g2] ?g1[ogc:asGeomLiteral->?g1Serial] ?g2[ogc:asGeomLiteral->?g2Serial] External(geo:sfWithin (?g1Serial,?g2Serial))) And (?f1[geo:defaultGeometry->?g1] ?g1[ogc:asGeomLiteral->?g1Serial] ?f2[ogc:asGeomLiteral->?g2Serial] External(geo:sfWithin (?g1Serial,?g2Serial))) And (?f2[geo:defaultGeometry->?g2] ?f1[ogc:asGeomLiteral->?g1Serial] ?g2[ogc:asGeomLiteral->?g2Serial] External(geo:sfWithin (?g1Serial,?g2Serial))) And (?f1[ogc:asGeomLiteral->?g1Serial] ?f2[ogc:asGeomLiteral->?g2Serial] External(geo:sfWithin (?g1Serial,?g2Serial))) )) Feature - Feature Feature - Geometry Geometry - Feature Geometry - Geometry
  • 103. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 106 GeoSPARQL: An example SELECT ?feature WHERE { ?feature geo:sfWithin geonames:OlympiaMunicipality. } Discover the features that are inside the municipality of Ancient Olympia
  • 104. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 107 GeoSPARQL: An example SELECT ?feature WHERE { {?feature geo:sfWithin geonames:Olympia } UNION { ?feature geo:defaultGeometry ?featureGeom . ?featureGeom geo:asWKT ?featureSerial . geonames:Olympia geo:defaultGeometry ?olGeom . ?olGeom geo:asWKT ?olSerial . FILTER (geof:sfWithin (?featureSerial, ?olSerial)) } UNION { ?feature geo:defaultGeometry ?featureGeom . ?featureGeom geo:asWKT ?featureSerial . geonames:Olympia geo:asWKT ?olSerial . FILTER (geof:sfWithin (?featureSerial, ?olSerial)) } UNION { ?feature geo:asWKT ?featureSerial . geonames:Olympia geo:defaultGeometry ?olGeom . ?olGeom geo:asWKT ?olSerial . FILTER (geof:sfWithin (?featureSerial, ?olSerial)) } UNION { ?feature geo:asWKT ?featureSerial . geonames:Olympia geo:asWKT ?olSerial . FILTER (geof:sfWithin (?featureSerial, ?olSerial)) }
  • 105. System Language Index Geometries CRS support Geospatial Function Support Strabon stSPARQL/ GeoSPARQL* R-tree-over- GiST WKT / GML support Yes • OGC-SFA • Egenhofer • RCC-8 Parliament GeoSPARQL* R-Tree WKT / GML support Yes • OGC-SFA • Egenhofer • RCC-8 Oracle GeoSPARQL* R-Tree, Quadtree WKT / GML support Yes • OGC-SFA • Egenhofer • RCC-8 Brodt et al. (RDF-3X) SPARQL R-Tree WKT support No OGC-SFA Perry SPARQL-ST R-Tree GeoRSS GML Yes RCC-8 AllegroGraph Extended SPARQL Distribution sweeping technique 2D point geometries Partial • Buffer • Bounding Box • Distance OWLIM Extended SPARQL Custom 2D point geometries No • Point-in-polygon • Buffer • Distance Virtuoso SPARQL R-Tree 2D point geometries Yes SQL/MM (subset) uSeekM SPARQL R-tree-over GiST WKT support No OGC-SFA
  • 106. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data Bibliography 109 [Kolas and Self, 2007] Kolas, D., Self, T.: Spatially Augmented Knowledgebase. In: Proceedings of the 6th International Semantic Web Conference and 2nd Asian Semantic Web Conference (ISWC/ASWC2007). Lecture Notes in Computer Science, vol. 4825, pp. 785-794. Springer Verlag (2007) [Perry, 2008] Perry, M.: A Framework to Support Spatial, Temporal and Thematic Analytics over Semantic Web Data. Ph.D. thesis, Wright State University (2008) [Koubarakis and Kyzirakos, 2010] Koubarakis, M., Kyzirakos, K.: Modeling and Querying Metadata in the Semantic Sensor Web: The Model stRDF and the Query Language stSPARQL. In: ESWC. pp. 425-439 (2010) [Perry and Herring, 2012] Open Geospatial Consortium. OGC GeoSPARQL - A geographic query language for RDF data. OGC Candidate Implementation Standard (2012)
  • 107. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data Conclusions
  • 108. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 111 What we talked about !  Introduction !  Background in geospatial data modeling !  Geospatial data in the Semantic Web (extensions to RDF, stSPARQL and GeoSPARQL) !  Implemented systems (RDF stores)
  • 109. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 112 What we did not talk about: Tools •  Tools for translating GIS data (e.g., shape files or tables from a geospatial DBMS) into the geospatial extensions of RDF that we presented.
  • 110. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 113 What we did not talk about: Representational issues •  Is the GeoSPARQL vocabularies/ontologies always appropriate? •  Is using the WKT/GML encoding of a spatial object always a good idea?
  • 111. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 114 What we did not talk about: Theory •  Semantics: How do we extend the semantics of SPARQL, to give semantics to stSPARQL and GeoSPARQL? •  Computational complexity of query processing: What is the complexity of stSPARQL or GeoSPARQL querying? •  How we can model/query geospatial information using Description Logics?
  • 112. ICTAI 2012 Data Models and Query Languages for Linked Geospatial Data 115 Thank you for Attending! •  Questions? •  Feedback?