University of L’Aquila, Department of Electrical and Information Engineering

Slides:



Advertisements
Similar presentations
Chapter 4 Part C: Queries, Computations & Map Algebra.
Advertisements

Status on the Mapping of Metadata Standards
Access control for geospatial information objects using/extending the eXtensible Access Control Markup Language Andreas Matheus, Technische Universität.
Schema Matching and Query Rewriting in Ontology-based Data Integration Zdeňka Linková ICS AS CR Advisor: Július Štuller.
Department of Geoinformation Science Technische Universität Berlin Geo-Databases: lecture 8 Management of Spatial Data Prof. Dr. Thomas H. Kolbe Institute.
1 CIS224 Software Projects: Software Engineering and Research Methods Lecture 11 Brief introduction to the UML Specification (Based on UML Superstructure.
Eliseo Clementini University of L’Aquila 2 nd International Workshop on Semantic and Conceptual Issues in GIS (SeCoGIS 2008) – 20.
Kien A. Hua Division of Computer Science University of Central Florida.
SEBGIS 2005, Agia Napa, Cyprus, October 31 - November 4, 2005 MECOSIG Adapted to the Design of Distributed GIS F. Pasquasy, F. Laplanche, J-C. Sainte &
Center for Modeling & Simulation.  A Map is the most effective shorthand to show locations of objects with attributes, which can be physical or cultural.
So What Does it All Mean? Geospatial Semantics and Ontologies Dr Kristin Stock.
Of 27 lecture 7: owl - introduction. of 27 ece 627, winter ‘132 OWL a glimpse OWL – Web Ontology Language describes classes, properties and relations.
Feb 4: Recap of Jan 30 class Data Models: E-R and Relational (and some others of mostly historical interest) We examined the E-R model –Entities, Relationships,
CS 599 – Spatial and Temporal Databases Realm based Spatial data types: The Rose Algebra Ralf Hartmut Guting Markus Schneider.
The Vuel Concept: Towards a new way to manage Multiple Representations in Spatial Databases ISPRS / ICA Workshop Multi-Scale Representations of Spatial.
An Extensible System for Merging Two Models Rachel Pottinger University of Washington Supervisors: Phil Bernstein and Alon Halevy.
What is Where? Lecture 5 Introduction to GISs Geography 176A Department of Geography, UCSB Summer 06, Session B.
Semantic Location Based Services for Smart Spaces Kostas Kolomvatsos, Vassilis Papataxiarhis, Vassileios Tsetsos P ervasive C omputing R esearch G roup.
ICS (072)Database Systems Background Review 1 Database Systems Background Review Dr. Muhammad Shafique.
PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment Natalya F. Noy and Mark A. Musen.
Automatic Data Ramon Lawrence University of Manitoba
Prepared by Abzamiyeva Laura Candidate of the department of KKGU named after Al-Farabi Kizilorda, Kazakstan 2012.
Basic Spatial Analysis
Enhanced Entity Relationship Modeling © 2002 by Dietrich and Urban1 ADVANCED DATABASE CONCEPTS Enhanced Entity Relationship Modeling Susan D. Urban and.
MDC Open Information Model West Virginia University CS486 Presentation Feb 18, 2000 Lijian Liu (OIM:
Carlos Lamsfus. ISWDS 2005 Galway, November 7th 2005 CENTRO DE TECNOLOGÍAS DE INTERACCIÓN VISUAL Y COMUNICACIONES VISUAL INTERACTION AND COMMUNICATIONS.
University of California , San Diego (UCSD)
Implemented Systems Presenter: Manos Karpathiotakis Extended Semantic Web Conference 2012.
Ontology Alignment/Matching Prafulla Palwe. Agenda ► Introduction  Being serious about the semantic web  Living with heterogeneity  Heterogeneity problem.
National Survey and Cadastre – Denmark Conceptual Modeling of Geographic Databases - Emphasis on Relationships among Geographic Databases Anders Friis-Christensen.
 Copyright 2005 Digital Enterprise Research Institute. All rights reserved. Towards Translating between XML and WSML based on mappings between.
GeoUML a conceptual data model for geographical data conformant to ISO TC 211 Main GeoUML constructs Alberto BelussiNovembre 2004.
Agent Model for Interaction with Semantic Web Services Ivo Mihailovic.
Copyright 2002 Prentice-Hall, Inc. Modern Systems Analysis and Design Third Edition Jeffrey A. Hoffer Joey F. George Joseph S. Valacich Chapter 20 Object-Oriented.
Jessica Chen-Burger A Framework for Knowledge Sharing and Integrity Checking for Multi-Perspective Models Yun-Heh (Jessica) Chen-Burger Artificial Intelligence.
What is MOF? The Meta Object Facility (MOF) specification provides a set of CORBA interfaces that can be used to define and manipulate a set of interoperable.
A view-based approach for semantic service descriptions Carsten Jacob, Heiko Pfeffer, Stephan Steglich, Li Yan, and Ma Qifeng
Dimitrios Skoutas Alkis Simitsis
© 2009 Pearson Education, Inc. Publishing as Prentice Hall 1 Chapter 15: Object-Oriented Data Modeling Modern Database Management 9 h Edition Jeffrey A.
Semantic Language E-Learning Platform Martin Jovanović, Milena Stanković, Dejan Todosijević CIITLab, Faculty of Electronic Engineering Niš.
Object Oriented Multi-Database Systems An Overview of Chapters 4 and 5.
U.S. Department of the Interior U.S. Geological Survey A Consideration of Geospatial Feature Formation in Linked Open Vocabularies Workshop on Linked Open.
Slide 1 Systems Analysis and Design With UML 2.0 An Object-Oriented Approach, Second Edition Chapter 2: Introduction to Object-Oriented Systems Analysis.
Quality issues in Spatial Databases M. Mostafavi, G. Edwards, R. Jeansoulin CRG & GEOIDE & REVIGIS Victoria, May 2003.
Map overlays & Geoprocessing Learn about spatial analysis functions overlays, clipping & buffering Use overlays to analyze multiple spatial criteria Understand.
FORSVARETS FORSKNINGSINSTITUTT Transformation of geographical information into linguistic sentences: Two case studies Jan Terje Bjørke.
A Quick Introduction to GIS
Higher Hydrosphere Drainage Basins[Date] Today I will: - Know what a drainage basin is - Be able to explain it in terms of inputs, processes or outputs.
ESDI Workshop on Conceptual Schema Languages and Tools
Ch- 8. Class Diagrams Class diagrams are the most common diagram found in modeling object- oriented systems. Class diagrams are important not only for.
Slide 1 Systems Analysis and Design With UML 2.0 An Object-Oriented Approach, Second Edition Chapter 2: Introduction to Object-Oriented Systems Analysis.
A Bayesian Perspective to Semantic Web – Uncertainty modeling in OWL Jyotishman Pathak 04/28/2005.
Tunable QoS-Aware Network Survivability Presenter : Yen Fen Kao Advisor : Yeong Sung Lin 2013 Proceedings IEEE INFOCOM.
Modeling Security-Relevant Data Semantics Xue Ying Chen Department of Computer Science.
Class Diagrams. Terms and Concepts A class diagram is a diagram that shows a set of classes, interfaces, and collaborations and their relationships.
Semantic Interoperability in GIS N. L. Sarda Suman Somavarapu.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide 4- 1.
1 Ontological Foundations For SysML Henson Graves September 2010.
OWL (Ontology Web Language and Applications) Maw-Sheng Horng Department of Mathematics and Information Education National Taipei University of Education.
Introduction to Spatial Computing CSE 555
Object-Oriented Modeling
The Movement To Objects
SysML v2 Formalism: Requirements & Benefits
Systems Analysis and Design With UML 2
Systems Analysis and Design With UML 2
Web Ontology Language for Service (OWL-S)
Software Architecture & Design Pattern
Chapter 20 Object-Oriented Analysis and Design
Semantic Markup for Semantic Web Tools:
ENHANCED ENTITY-RELATIONSHIP (EER) MODEL
Presentation transcript:

University of L’Aquila, Department of Electrical and Information Engineering

Presentation summary Introduction Class Relations Case study Constraint for the river class and its subclasses River properties expressed using constraints Conclusions & Future Work Introduction Class Relations Case study Constraint for the river class and its subclasses River properties expressed using constraints Conclusions & Future Work

Interoperability & Integrity Interoperability in the world of geographical data and applications is a huge problem The quality and integrity of spatial data is very important to support interoperability A possible way to approach the problem is the introduction of a semantic level: The user level Interoperability in the world of geographical data and applications is a huge problem The quality and integrity of spatial data is very important to support interoperability A possible way to approach the problem is the introduction of a semantic level: The user level

The User Level Is a semantic layer that is able to describe all typical application and user concepts We also provide: translation criteria towards the background system layer: the geometric one Is a semantic layer that is able to describe all typical application and user concepts We also provide: translation criteria towards the background system layer: the geometric one

Why a user Level? At the user level, it is possible to express queries or deploy services in a more abstract way, using typical concepts of application and user domain. User level relations (e.g. The river flows into the sea) At the user level, it is possible to express queries or deploy services in a more abstract way, using typical concepts of application and user domain. User level relations (e.g. The river flows into the sea)

Originality Definition at the user level of integrity constraints for spatial objects Introduction of class relations Mapping rules that allow the translation of user relations into topological relations. Definition at the user level of integrity constraints for spatial objects Introduction of class relations Mapping rules that allow the translation of user relations into topological relations.

Presentation summary Introduction Class Relations Case study Constraint for the river class and its subclasses River properties expressed using constraints Conclusions & Future Work Introduction Class Relations Case study Constraint for the river class and its subclasses River properties expressed using constraints Conclusions & Future Work

Class relations “tributary rivers flow into other rivers” –every tributary river flows in a bigger river, but not that every river has a tributary river “the source is a part of a river”. –every source is a part of a river and every river has a source “tributary rivers flow into other rivers” –every tributary river flows in a bigger river, but not that every river has a tributary river “the source is a part of a river”. –every source is a part of a river and every river has a source

Type of constraints Among instances of the same class and among instances and their parts; Among instances of similar classes (part/whole relations included); Among instances of different classes. Among instances of the same class and among instances and their parts; Among instances of similar classes (part/whole relations included); Among instances of different classes.

Class relation Model We extended the model proposed by Donnelly and Bittner (2005)

Class relation model (2) Considering φ() and ψ() two function or two more general transformations

Presentation summary Introduction Class Relations Case study Constraint for the river class and its subclasses River properties expressed using constraints Conclusions & Future Work Introduction Class Relations Case study Constraint for the river class and its subclasses River properties expressed using constraints Conclusions & Future Work

Case Study class River some of its subclasses multi-representation scenario class River some of its subclasses multi-representation scenario

Similar classes and Methods Water_Field that will be the superclass of –Lake – Sea –River get_geometry(detail_level): River -> Geometry source ():River ->River_source mouth ():River ->River_ mouth Water_Field that will be the superclass of –Lake – Sea –River get_geometry(detail_level): River -> Geometry source ():River ->River_source mouth ():River ->River_ mouth

Sets of user level relations & Properties U= {disjoint, confluence, split}. S= {disjoint, originate, flow} Properties –P = {evaporation, infiltration, karstification}, U= {disjoint, confluence, split}. S= {disjoint, originate, flow} Properties –P = {evaporation, infiltration, karstification},

Sets of geometric topological relations T = {disjoint, touch, cross, in, overlap}

Presentation summary Introduction Class Relations Case study Constraint for the river class and its subclasses River properties expressed using constraints Conclusions & Future Work Introduction Class Relations Case study Constraint for the river class and its subclasses River properties expressed using constraints Conclusions & Future Work

Constraint of the river class User level River_Constraint = Constraint 1 (disjoint ∨ confluence) all-all(River,River) Constraint 2 (disjoint ∨ split ) all-all(River_source,River) Constraint 3 (disjoint ∨ confluence) all-all(River_mouth,River) Geometric level River_Constraint = Constraint 1g (disjoint ∨ touch)all-all(River.get_geometry(),River.get_geometry()) Constraint 2g (disjoin ∨ touch ∨ in)all-all(River_source.get_geometry(),River.get_geometry()) Constraint 3g (disjoint ∨ touch ∨ in)al-all (River_mouth.get_geometry(),River.get_geometry()) User level River_Constraint = Constraint 1 (disjoint ∨ confluence) all-all(River,River) Constraint 2 (disjoint ∨ split ) all-all(River_source,River) Constraint 3 (disjoint ∨ confluence) all-all(River_mouth,River) Geometric level River_Constraint = Constraint 1g (disjoint ∨ touch)all-all(River.get_geometry(),River.get_geometry()) Constraint 2g (disjoin ∨ touch ∨ in)all-all(River_source.get_geometry(),River.get_geometry()) Constraint 3g (disjoint ∨ touch ∨ in)al-all (River_mouth.get_geometry(),River.get_geometry())

Constraints of river subclasses

Main Rivers flow directly into the sea. They can possibly have tributary rivers that join the main river Constraint in addition to the river constraint: User level Disjoint all-all (River_Mouth,River) ∧ Flow all-1(River,Sea) Geometric level Disjoint all-all (River_mouth.get_geometry(), River.get_geometry()) ∧ touch all-1 (River_mouth.get_geometry(), Sea.get_geometry()) Constraint in addition to the river constraint: User level Disjoint all-all (River_Mouth,River) ∧ Flow all-1(River,Sea) Geometric level Disjoint all-all (River_mouth.get_geometry(), River.get_geometry()) ∧ touch all-1 (River_mouth.get_geometry(), Sea.get_geometry())

Single Rivers flow directly into the sea like main rivers but they do not have any tributary river Constraint in addition to the Main river constraint : User level disjoint all-all (River,River) Geometric level Disjoint all-all (River.get_geometry(), River.get_geometry(L1)) Constraint in addition to the Main river constraint : User level disjoint all-all (River,River) Geometric level Disjoint all-all (River.get_geometry(), River.get_geometry(L1))

Tributary rivers end their course into a bigger river through a confluence relation, and they are disjoint from the sea Constraint in addition to the river constraint : User level Confluence all-1 (River,River) ∧ disjoint (River,Sea) Geometric level touch all-1 (River.get_geometry(L1),River.get_geometry(L1)) ∧ in all-1 (River_mouth.get_geometry(L1),River.get_geometry(L1)) ∧ disjoint all-all (River_mouth.get_geometry(L1), Sea.get_geometry()) Constraint in addition to the river constraint : User level Confluence all-1 (River,River) ∧ disjoint (River,Sea) Geometric level touch all-1 (River.get_geometry(L1),River.get_geometry(L1)) ∧ in all-1 (River_mouth.get_geometry(L1),River.get_geometry(L1)) ∧ disjoint all-all (River_mouth.get_geometry(L1), Sea.get_geometry())

Influent rivers flow into lakes; hence they are disjoint from the sea Constraint in addition to the river constraint : User level Flow all-1 (Rive,Lake) ∧ disjoint all-all (River,Sea) Geometric level touch all-1 (River.get_geometry(),Lake.get_geometry()) ∧ touch all- 1 (River_mouth.get_geometry(),Lake.get_geometry()) ∧ disjoint all-all (River.get_geometry(), Sea.get_geometry()) ∧ disjoint all-all (River_mouth.get_geometry(), Sea.get_geometry()) Constraint in addition to the river constraint : User level Flow all-1 (Rive,Lake) ∧ disjoint all-all (River,Sea) Geometric level touch all-1 (River.get_geometry(),Lake.get_geometry()) ∧ touch all- 1 (River_mouth.get_geometry(),Lake.get_geometry()) ∧ disjoint all-all (River.get_geometry(), Sea.get_geometry()) ∧ disjoint all-all (River_mouth.get_geometry(), Sea.get_geometry())

Emissary rivers originate from a lake; they possibly can flow into the sea or join another river Constraint in addition to the river constraint : User level originate all-1 (River,Lake) Geometric level touch all-1 (River.get_geometry(),Lake.get_geometry()) ∧ touch all-1 (River_source.get_geometry(),Lake.get_geometry()) ∧ touch all-1 (Source_point, Polygon) Constraint in addition to the river constraint : User level originate all-1 (River,Lake) Geometric level touch all-1 (River.get_geometry(),Lake.get_geometry()) ∧ touch all-1 (River_source.get_geometry(),Lake.get_geometry()) ∧ touch all-1 (Source_point, Polygon)

Presentation summary Introduction Class Relations Case study Constraint for the river class and its subclasses River properties expressed using constraints Conclusions & Future Work Introduction Class Relations Case study Constraint for the river class and its subclasses River properties expressed using constraints Conclusions & Future Work

Evaporation rivers do not flow into sea or in a lake but evaporate into the air Constraint in addition to the river constraint : User level disjoint all-all (River,Water_field) Geometric level disjoint all-all (River.get_geometry(), Water_field.get_geometry()) ∧ disjoint all-all (River_mouth.get_geometry(),Water_field.get_geometry()) Constraint in addition to the river constraint : User level disjoint all-all (River,Water_field) Geometric level disjoint all-all (River.get_geometry(), Water_field.get_geometry()) ∧ disjoint all-all (River_mouth.get_geometry(),Water_field.get_geometry())

Infiltration rivers do not flow into sea or in a lake but at some point of their course, infiltrate into the ground Constraint in addition to the river constraint : User level disjoint all-all (River,Water_field) Geometric level disjoint all-all (River.get_geometry(), Water_field.get_geometry()) ∧ disjoint all-all (River_mouth.get_geometry(),Water_field.get_geometry()) Constraint in addition to the river constraint : User level disjoint all-all (River,Water_field) Geometric level disjoint all-all (River.get_geometry(), Water_field.get_geometry()) ∧ disjoint all-all (River_mouth.get_geometry(),Water_field.get_geometry())

Karstic rivers infiltrate into the ground to emerge again somewhere else and end their course towards the sea Constraint in addition to the river constraint : User level disjoint all-2 (River.comp(i),Sea) ∧ (Flow all-1(River.Comp(n),Water_Field) ∨ Confluence all- 1(River.Comp(n),River)) Geometric level disjoint all- 2 (River.Comp(1).get_geometry(), Water_field.get_geometry()) ∧ (touch all-1 (River_mouth.Comp(n).get_geometry(), Sea.get_geometry()) ∨ touch all- 1 (River_mouth.Comp(n).get_geometry(), Sea.get_geometry()) Constraint in addition to the river constraint : User level disjoint all-2 (River.comp(i),Sea) ∧ (Flow all-1(River.Comp(n),Water_Field) ∨ Confluence all- 1(River.Comp(n),River)) Geometric level disjoint all- 2 (River.Comp(1).get_geometry(), Water_field.get_geometry()) ∧ (touch all-1 (River_mouth.Comp(n).get_geometry(), Sea.get_geometry()) ∨ touch all- 1 (River_mouth.Comp(n).get_geometry(), Sea.get_geometry())

Presentation summary Introduction Class Relations Case study Constraint for the river class and its subclasses River properties expressed using constraints Conclusions & Future Work Introduction Class Relations Case study Constraint for the river class and its subclasses River properties expressed using constraints Conclusions & Future Work

The river graph

Conclusions We showed how class relations can be used to define integrity constraints. As a case study, we chose the class river and a set of different types of rivers. For each subset of river class we have defined a set of integrity constraints Finally, we produced an oriented graph that allows combining the previously defined constraints to characterize river subclasses and their intersections. We showed how class relations can be used to define integrity constraints. As a case study, we chose the class river and a set of different types of rivers. For each subset of river class we have defined a set of integrity constraints Finally, we produced an oriented graph that allows combining the previously defined constraints to characterize river subclasses and their intersections.

Future Work New user level spatial relations that will involve other kinds of spatial operators such as projective and metric operators Express constraints for a larger set of features, and capture additional kinds of spatially-related constraints, e.g., direction of flow. definition of an application-dependent visual language that could be used to express queries in a user-friendly interface New user level spatial relations that will involve other kinds of spatial operators such as projective and metric operators Express constraints for a larger set of features, and capture additional kinds of spatially-related constraints, e.g., direction of flow. definition of an application-dependent visual language that could be used to express queries in a user-friendly interface

Thank You Any Questions? Thanks for your Attention!!! Francesco Tarquini Any Questions? Thanks for your Attention!!! Francesco Tarquini