Qualitative Spatio-Temporal Reasoning & Spatial Database ...€¦ · • RTK GPS network assessment ... GPS, RFID-tags, Wi-Fi,…) • Huge quantity of spatio-temporal data • Necessity

Unit of Geomatics

Qualitative Spatio-Temporal Reasoning & Spatial Database Design

Focus on 2 research topics

at the Unit of Geomatics

of the University of Liège

J-P. Donnay – P. Hallot – F. Laplanche

J-P. Donnay – P. Hallot – F. Laplanche EuroSDR ‘07

Qualitative Spatio-Temporal Reasoning

& Spatial Database DesignUnit of Geomatics

1

Curriculum in « Surveying & Geomatics »

in the Faculty of Sciences of the University of LiègeOnly education programme devoted to this field in the French-speaking Belgian Universities !

Common

1st year

Bachelor Degree in

Geographical Sciences

2d year Geography Surveying & Geomatics

3d year Geography Surveying & Geomatics

1st yearMaster Degree in

Applied Geomatics

Master Degree in

Surveying & Geomatics

2d yearMaster Degree in

Applied Geomatics

Master Degree in


Doctorate Degree in Sciences

Any other

Bac. Degree

in Sciences or

Engineering

Other Master

Degrees in

Sciences or

Engineering




2

International Education Networks

Master Degree in

Applied Geomatics

Master Degree in


Sherbrooke Montpellier LavalParis – Le Mans

- Strasbourg

http://images.google.be/imgres?imgurl=http://www.ucam.ac.ma/fssm/ciro05/images/logo_sherbrooke.jpg&imgrefurl=http://www.ucam.ac.ma/fssm/ciro05/&h=185&w=188&sz=15&hl=fr&start=6&tbnid=qb3wNXaRPpASiM:&tbnh=100&tbnw=102&prev=/images%3Fq%3DUniversit%25C3%25A9%2Bde%2BSherbrooke%26gbv%3D2%26svnum%3D10%26hl%3Dfrhttp://tetis.teledetection.fr/http://images.google.be/imgres?imgurl=http://web.escem.fr/atelis/Version_ang/images/logo_sherbrooke_smll.gif&imgrefurl=http://web.escem.fr/atelis/Version_ang/partenariats_chaire_geomatique.htm&h=70&w=170&sz=7&hl=fr&start=3&tbnid=UkCtVHSiU-zbWM:&tbnh=41&tbnw=99&prev=/images%3Fq%3Dg%25C3%25A9omatique%2Bsherbrooke%2Blogo%26gbv%3D2%26svnum%3D10%26hl%3Dfrhttp://images.google.be/imgres?imgurl=http://pages.usherbrooke.ca/geomensa/images/logo_cartel3.gif&imgrefurl=http://pages.usherbrooke.ca/geomensa/&h=400&w=1360&sz=27&hl=fr&start=7&tbnid=e5uC6a0heykseM:&tbnh=44&tbnw=150&prev=/images%3Fq%3Dg%25C3%25A9omatique%2Bsherbrooke%2Blogo%26gbv%3D2%26svnum%3D10%26hl%3Dfrhttp://images.google.be/imgres?imgurl=http://www.escaia.fr/cms/img/nouveau_um2_seul_couleur1.png&imgrefurl=http://www.escaia.fr/&h=552&w=1000&sz=33&hl=fr&start=4&tbnid=O63r4cC_4J_zbM:&tbnh=82&tbnw=149&prev=/images%3Fq%3Duniversit%25C3%25A9%2Bde%2Bmontpellier%2Blogo%26gbv%3D2%26svnum%3D10%26hl%3Dfrhttp://images.google.be/imgres?imgurl=http://www.unimes.fr/img/logos/partenaires/1090933536_um3.jpg&imgrefurl=http://www.unimes.fr/nos.partenaires-132.php&h=72&w=80&sz=4&hl=fr&start=15&tbnid=Aota9ZgUhI1H5M:&tbnh=67&tbnw=74&prev=/images%3Fq%3Duniversit%25C3%25A9%2Bde%2Bmontpellier%2BIII%2Blogo%26gbv%3D2%26svnum%3D10%26hl%3Dfrhttp://images.google.be/imgres?imgurl=http://www.cdg.qc.ca/image_logo/11_octobre_2006_AQ15_19_32.JPG&imgrefurl=http://www.cdg.qc.ca/pages_industri/industri_actu_quebec.html&h=94&w=225&sz=12&hl=fr&start=6&tbnid=eNX88kHYLznpxM:&tbnh=45&tbnw=108&prev=/images%3Fq%3DG%25C3%25A9omatique%2BUniversit%25C3%25A9%2BLaval%2Blogo%26gbv%3D2%26svnum%3D10%26hl%3Dfrhttp://images.google.be/imgres?imgurl=http://www.scg.ulaval.ca/gps-rs/Images/LogoSCG_75.jpg&imgrefurl=http://www.scg.ulaval.ca/gps-rs/fr/CV2_fr.htm&h=361&w=475&sz=38&hl=fr&start=2&tbnid=5RA5fd8OYlpiOM:&tbnh=98&tbnw=129&prev=/images%3Fq%3DG%25C3%25A9omatique%2BUniversit%25C3%25A9%2BLaval%2Blogo%26gbv%3D2%26svnum%3D10%26hl%3Dfrhttp://images.google.be/imgres?imgurl=http://igs.ensg.ign.fr/shared_image/logo-ensg.gif&imgrefurl=http://igs.ensg.ign.fr/about.php%3FPHPSESSID%3Db19fd2b697e033143e2f503378e5441c&h=241&w=130&sz=5&hl=fr&start=6&tbnid=NraXLEFmWF67oM:&tbnh=110&tbnw=59&prev=/images%3Fq%3DENSG%2Blogo%26gbv%3D2%26svnum%3D10%26hl%3Dfrhttp://images.google.be/imgres?imgurl=http://lazarus.elte.hu/gb/dolgozo/jesus/eegecs/images/logo.gif&imgrefurl=http://lazarus.elte.hu/gb/dolgozo/jesus/eegecs/natrep/eureport.htm&h=192&w=600&sz=22&hl=fr&start=1&tbnid=d_VLaxr6yRTscM:&tbnh=43&tbnw=135&prev=/images%3Fq%3Deegecs%2Blogo%26gbv%3D2%26svnum%3D10%26hl%3Dfr




3

The Unit of Geomatics

Chairs and shared research domains

Geodesy Photogrammetr

y

Topography Remote Sensing Cartography

GNSS Spatial Analysis

GIS

Staff

Professors: 5

Prof. Assistant (Dr): 1

Researchers - Assistants (PhD Students): 7

Researchers: 5

Tech/Admin: 2




4

Typical applied researches

• Federal & Regional Agencies• GIS design & reengineering

• See Poster 1Distributed GISystem based on network technology

• RTK GPS network assessment

• « Crime mapping » & « Geographic profiling »

• Academic subcontracting, Local Authorities & Private Companies• Web GIS development

• Maps and Atlas design and production

• International projects• Geodesy & mathematical cartography (border conflicts)

• GIS & SDI design

http://images.google.be/imgres?imgurl=http://www.srwl.be/_images/logos/logo-rw.gif&imgrefurl=http://www.srwl.be/particuliers/locataire/aides.php&h=130&w=150&sz=3&hl=fr&start=4&tbnid=oCtDZHa151dxrM:&tbnh=83&tbnw=96&prev=/images%3Fq%3DDGATLP%2Blogo%26gbv%3D2%26svnum%3D10%26hl%3Dfrhttp://images.google.be/imgres?imgurl=http://biodiversite.wallonie.be/offh/LIFEPLTHAUTESFAGNES/Figures/logo_dgrne2003.jpg&imgrefurl=http://biodiversite.wallonie.be/offh/LIFEPLTHAUTESFAGNES/PLT1.htm&h=111&w=144&sz=4&hl=fr&start=8&tbnid=l-FtwRpXvKdf0M:&tbnh=72&tbnw=94&prev=/images%3Fq%3DDGRNE%2Blogo%26gbv%3D2%26svnum%3D10%26hl%3Dfrhttp://images.google.be/imgres?imgurl=http://www.qualitevillagewallonie.be/images/DGATLP-sigle.gif&imgrefurl=http://www.qualitevillagewallonie.be/agenda/&h=82&w=99&sz=2&hl=fr&start=7&tbnid=e-oXi_n5WU_P1M:&tbnh=68&tbnw=82&prev=/images%3Fq%3DDGATLP%2Blogo%26gbv%3D2%26svnum%3D10%26hl%3Dfrhttp://images.google.be/imgres?imgurl=http://www.eurobru.com/newflics.gif&imgrefurl=http://www.eurobru.com/poli35.htm&h=235&w=226&sz=36&hl=fr&start=2&tbnid=X7_SToKUVzhbXM:&tbnh=109&tbnw=105&prev=/images%3Fq%3Dpolice%2Bf%25C3%25A9d%25C3%25A9rale%2Blogo%26gbv%3D2%26svnum%3D10%26hl%3Dfrhttp://chartegraphique.wallonie.be/files/DGST rvb.jpg




5

Examples of fundamental research topics

• GNSS

• See poster 2

Ionosphere Modelling for GALILEO Single-Frequency Users

• Satellite photogrammetry

• See poster 3

DTM extraction and validation from SPOT 5 satellite imagery

• Qualitative spatial reasoning

• Spatio-temporal reasoning: Lecture 1

• GIS design

• Open Source Spatial Database Design: Lecture 2

http://www.ulg.ac.be/http://images.google.be/imgres?imgurl=http://www.spacefacts.de/groups/patches/esa.gif&imgrefurl=http://www.spacefacts.de/groups/german/esa.htm&h=156&w=430&sz=17&hl=fr&start=3&tbnid=YFfK0ZfGOlYEFM:&tbnh=46&tbnw=126&prev=/images%3Fq%3Desa%2Blogo%26gbv%3D2%26svnum%3D10%26hl%3Dfrhttp://images.google.be/imgres?imgurl=http://cnes.cborg.net/jc2/telecharger/logo_cnes.jpg&imgrefurl=http://cnes.cborg.net/jc2/instructions.htm&h=214&w=614&sz=18&hl=fr&start=4&tbnid=YjFI2DeqfnZgNM:&tbnh=47&tbnw=136&prev=/images%3Fq%3Dcnes%2Blogo%26gbv%3D2%26svnum%3D10%26hl%3Dfrhttp://images.google.be/imgres?imgurl=http://earth.esa.int/rtd/Events/ESA-EUSC_2006/Logo_OGC_small.PNG&imgrefurl=http://earth.esa.int/rtd/Events/ESA-EUSC_2006/&h=116&w=303&sz=39&hl=fr&start=12&tbnid=L-glmBqisWKisM:&tbnh=44&tbnw=116&prev=/images%3Fq%3Dogc%2Blogo%26gbv%3D2%26svnum%3D10%26hl%3Dfr

Unit of Geomatics


Research on a generalized

spatio-temporal reasoning model





7

Outlines

• Introduction

• Life-lines representation

• Research objectives

• Spatial “states”

• Spatio-temporal configurations




8

Qualitative spatio-temporal reasoning

• Growth of dynamics data acquisition systems (on-board

GPS, RFID-tags, Wi-Fi,…)

• Huge quantity of spatio-temporal data

• Necessity to develop spatio-temporal reasoning model to

extract information

• Several ways to develop spatio-temporal reasoning model :

• Combining a spatial and a temporal logic

• Create a mereotopology from the analysis of spatio-temporal

histories

• Users expects simple systems, useful and easily integrated




9




10

Time

Space

Space

The wolf eats the red rabbit.Intersection between the ST histories




11

Moving points in a 1D space

1D spatial spacespace

time

Spatio-temporal situationPrimitive Space

Topological touch between the two life-lines (red and grey)

-> ST meeting

No topological intersection between the two life-lines (blue and grey)

-> No ST meeting




12

General research objectives

• The underlying idea of this research is to extract spatio-temporal information by applying topological calculi on the life-lines.

• Research’s steps of PhD :• Construct an exhaustive set of ST configurations

mixing topological relationships and Allen’s time intervals.

• Develop a ST model based on topological calculi.

• Study the relevance of such a model / generalisation.




13

To fully encompass the ST information complexity, we propose 3

degenerated topological relationships between points.

Disjoint

« d »

Equal

« e »

Not A

« ¬A »

Not B

« ¬B »

Not A and Not B

« ¬A ⋀ ¬B »

Degenerated topological relationshipsTopological relationships




14

Degenerated topological relationships

• A « state » is a particular relationships between objects at a

given time.

• JEPD set of relationships:




15

ST configurations of level 3 with continuity

Exhaustive list available at

http://www.geo.ulg.ac.be/hallot/

Number of spatio-temporal configurations

with continuity assumption :

Level 2 : 5

Level 3 : 36

Level 4 : 159

Level 5 : 507

Level 6 : 1363

without continuity assumption :

Level 2 : 26

Level 3 : 126

Level 4 : 626

Level 5 : 3126

Level 6 : 15626

e e

B° δB B-

A° 1 0 0

δA 0 1 0

A- 0 0 1

e d

B° δB B-

A° 0 0 1

δA 0 1 1

A- 1 1 1

d d

B° δB B-

A° 0 0 1

δA 0 0 1

A- 1 1 1

e e d

B° δB B-

A° 1 0 1

δA 0 1 1

A- 1 1 1

e e ¬A

B° δB B-

A° 1 0 0

δA 1 1 0

A- 1 1 1

e e ¬B

B° δB B-

A° 1 1 1

δA 0 1 1

A- 0 0 1

e d e

B° δB B-

A° 0 0 1

δA 0 1 0

A- 1 0 1

d e d

B° δB B-

A° 1 0 1

δA 0 0 1

A- 1 1 1

d e ¬A

B° δB B-

A° 0 0 1

δA 1 0 1

A- 1 1 1

d e ¬B

B° δB B-

A° 0 1 1

δA 0 0 1

A- 1 1 1

e e d e

B° δB B-

A° 1 0 1

δA 0 1 0

A- 1 0 1

e d e ¬A

B° δB B-

A° 0 0 1

δA 1 1 0

A- 1 1 1

e d e ¬B

B° δB B-

A° 0 1 1

δA 0 1 1

A- 1 0 1

d e e ¬A

B° δB B-

A° 1 0 1

δA 1 0 1

A- 1 1 1

d e e ¬B

B° δB B-

A° 1 1 1

δA 0 0 1

A- 1 1 1

¬A e e ¬A

B° δB B-

A° 1 0 0

δA 1 0 0

A- 1 1 1

¬A e e ¬B

B° δB B-

A° 1 1 1

δA 1 0 1

A- 1 1 1

¬B e e ¬B

B° δB B-

A° 1 1 1

δA 0 0 1

A- 0 0 1

e e d e ¬A

B° δB B-

A° 1 0 1

δA 1 1 0

A- 1 1 1

e e d e ¬B

B° δB B-

A° 1 1 1

δA 0 1 1

A- 1 0 1

¬A e d e ¬A

B° δB B-

A° 0 0 1

δA 1 0 0

A- 1 1 1

¬A e d e ¬B

B° δB B-

A° 0 1 1

δA 1 0 1

A- 1 1 1

¬B e d e ¬B

B° δB B-

A° 0 1 1

δA 0 0 1

A- 1 0 1

¬A e e d e ¬A

B° δB B-

A° 1 0 1

δA 1 0 0

A- 1 1 1

¬B e e d e ¬B

B° δB B-

A° 1 1 1

δA 0 0 1

A- 1 0 1

33 Topological relationships between lines

file:///E:/EuroSDR/ST_CONFIG.htmfile:///E:/EuroSDR/ST_CONFIG.htmfile:///E:/EuroSDR/ST_CONFIG.htm




16

Conclusion and further research

• Check if generalisation of ST

configurations provides enough

ST meaning to perform ST

analyses.

• Extend model to higher spatial

dimensions and extend to

moving regions or bodies.

• Check possible integration /

combination with others ST

models

B° δB B-

A° 0 0 1

δA 0 0 1

A-

1 1 1

B° δB B-

A° 0 1 1

δA 0 0 1

A-

1 1 1

Behaviour monitoring

Epidemiology

Robot navigation

Vehicle monitoring

and management

Crime mapping




17

Qualitative spatial reasoning

Binary projective

relationships model

Billen R., Zlatanova S., Mathonet P. & Boniver F. 2002.

The Dimensional Model: a framework to distinguish

spatial relationships.

in D.Richardson & P. Van Oosterom (Ed.), Advances

in Spatial Data Handling. Berlin Heidelberg,

Springer-Verlag, pp. 285-298.

Ternary projective

relationships modelClementini E. & Billen R. 2006.

Modeling and Computing Ternary

Projective Relations Between Regions,

IEEE Transactions on Knowledge and

Data Engineering, 18 (6), pp. 799-814.

Unit of Geomatics

Spatial Database Design

Web2GIS: a spatial database conception environment





19

Web2GIS

• Realized in the framework of a PhD defended on September 8th 2006

• Assessment:• Integrated tools for Spatial Databases conception stay essentially

proprietary

• High cost

• Lack of standardization

→ Solution : Using Open Source software implementing well-known standards

• Some problems still penalize Open Source solutions:• Maintenance and compatibility problems due to fast update

• Lack of user-friendly interfaces

• Lack of technical support




20

Web2GIS

• Our original solution: Web2GIS• Spatial database conception environment centralized on a web

server

• No need of particular tools on client, just a web browser

• Adapted to a large panel of users

• Spatial data producers, spatial database designers, spatial data users…

• Giving priority to Open Source products and international standards

• Apache, Php, PostGIS, MapServer…

• ISO/TC 211 (19 1..), OGC…

• In the philosophy of WEB 2.0

• « Web 2.0 is the business revolution in the computer industry caused by the move to the internet as platform… »




21

The 5 modules of Web2GIS




22

Web2GIS – Feature Cataloguing Module

• Goal:

• Generate Feature Catalogues for data producer communities

whishing to describe their specifications

• ISO/TC 211 – 19110 : Methodology for feature cataloguing

• Metabase model is inherited from the norm

• More important purpose than just a textual description

• Reflection on the concept of object

• UML design of associations

• Reflection on the concept of cardinality

• Possibility to reuse associations during conceptual modelling




23




24




25

Web2GIS – Conceptual Modelling Module

• Goal:• Offering to the user a conceptual data model generator

enabling to deal with specific applications from scratch or from one or several Feature Catalogues

• UML has been chosen as formalism• It’s based on a metamodel expressed in UML

• UML can be extended

• Metabase model is based on UML metamodel and spatio-temporal extensions• ISO 19109 (Rules for application schema) and 19107 (Spatial

schema)

• Topological constraints based on (enriched) CONGOO concepts




26

Concepts taken into account

thanks to the notion of package




27




28

Web2GIS – Spatial Databases Implementation module

• Goal:

• Allowing to generate the schema of a spatial database from one

or several UML models and to load data into the tables of this

database

• The « Case tool » part of Web2GIS

• Automatic generation of spatial databases

• Data Loading

• Spatial data:

• Shapefiles

• Text files (geometry column in WKT)

• Non spatial data:

• Text files




29

Implementation module




30

Data loading in a temporary database

Data loading in the

final database




31

Web2GIS – Cartographic Module

• Goal:

• Allowing an end user to visualize and to carry on spatial queries

through a cartographic interface

• 3 types of spatial data

• PostGIS spatial tables

• WMS

• WFS

• Functionalities:

• zoom, panning, object identification, classification on field

values, links between POSTGIS tables…




32

Web2GIS – Privileges Management Module

• Goal:• Allowing a project manager to manage efficiently users and

privileges for protecting users developments

• Registration needed before the first use• A valid email address is needed

• Users give a username and password

• A user receives full privileges on his developments and may provide access to other users• 3 levels of privileges

• Basic: reading

• Large: reading and edition

• All: reading, edition, addition/deletion and privileges management




33

Web2GIS - Prospects

• Reports generators

• For Feature catalogue and conceptual modelling modules

• A metadata module

• Customization of proposed generic profiles (UML models) to

generate new meta-database

• Metadata publication and sharing of spatial data

• Dealing with the temporal dimension

• For conceptual modelling and implementation modules

• Dealing with the third dimension and integration of

works on 3D data acquisition

Documents

Qualitative Spatio-Temporal Reasoning & Spatial Database ...€¦ · • RTK GPS network assessment ... GPS, RFID-tags, Wi-Fi,…) • Huge quantity of spatio-temporal data • Necessity