Presentation is loading. Please wait.

Presentation is loading. Please wait.

A Graph-Oriented Model and Query Language for Events Miguel Romero University of Bío-Bío, Chile Andrea Rodríguez University.

Published by Modified over 8 years ago

Similar presentations

Presentation on theme: "A Graph-Oriented Model and Query Language for Events Miguel Romero University of Bío-Bío, Chile Andrea Rodríguez University."— Presentation transcript:

1 A Graph-Oriented Model and Query Language for Events Miguel Romero University of Bío-Bío, Chile mromero@pehuen.chillan.ubiobio.cl Andrea Rodríguez University of Concepción, Chile andrea@udec.cl

2 november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand,2 Contents ► Introduction ► Events Model ► Query Language ► Prototype ► Conclusions and future work

3 november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand,3 Introduction ► Events are present in diverse areas as: simulation, active database, business process and so on ► Two complementary views of events in information systems are.  events are triggering conditions rather than being stored and queried as traditional data, such as events in active databases and in reactive Web applications and services.  events are subject of data representation and query processing, such as events in spatio-temporal databases.

4 november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand,4 Introduction ► We consider events in the context of spatio-temporal databases, where events establish something that happens at a specific location and time instant or interval. ► Considering events as subject of representation leads us to model events as entities in a database system. ► Unlike entities in traditional databases systems, relationships between events, play an important role for querying events, like temporal order, spatial connectivity or causality.

5 november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand,5 1960 Chilean Earthquake Earthquake (type) Concepción (epicenter) 21/05/60 6:33 (date-time) 7.25 (strength) Earthquake (type) Valdivia (epicenter) 22/05/60 15:40 (date-time) 9.5 (strength) Volcano eruption (type) Puyehue volcano (place) 23/05/60 (day) Tsunami (type) Hawai (place) 23/05/60 07:00 (date-time) 10m (wave height) Landslides (type) Tralcan mountain (place) 22/05/60 15:40(date-time) Outflow block (type) Riñihue lake (place) 22/05/60 – 23/05/60 (interval) Flood (type) Valdivia (place) 22/05/60 – 26/05/60 (interval) Tsunami (type) Valdivia (place) 22/05/60 16:20 (date-time) 10m (wave height) Earthquake (type) Concepción (epicenter) 22/05/60 14:58 (date-time) 7.5 (strength) 2 1 6 3 4 7 5 8 9

6 november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand,6 Introduction The main contribution of the work is to address modelling, representation, and query specification of events from a different perspective, where the focus is to query about events rather than about the changes in objects’ states.

7 november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand,7 Events Model ► In this work, we extend models and query languages for graphs to represent events as follows: 1.Events are represented as nodes in a graph, with their particular properties (temporal and spatial settings). 2.Edges in a graph represent causality relationships between events. 3.Both events and causality relationships can be modelled at different levels of granularity. Earthquake (type) Valdivia (epicenter) 22/05/60 15:40 (date-time) 9.5 (strength) Tsunami (type) Valdivia (place) 22/05/60 16:20 (date-time) 10m (wave height)

8 november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand,8 Different levels of granularity

9 november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand,9  BASE int, real, string, bool string  INSTANT instant string  BASE  LABEL label INSTANT  INSTANT  INTERVAL interval INTERVAL  SPATIAL  ATOMIC_EVENT atomic_event ATOMIC_EVENT  EVENT_GRAPH  COMPOSITE_EVENT composite_event LABEL+  (ATOMIC_EVENT  COMPOSITE_EVENT)  EVENT event EVENT  EVENT  ATOMIC_EDGE atomic_edge COMPOSITE_EVENT  COMPOSITE_EVENT  EDGE*  COMPOSITE_EDGE composite_edge LABEL+  (ATOMIC_EDGE  COMPOSITE_EDGE)  EDGE edge EVENT*  EDGE*  EVENT_GRAPH event_graph Events Model  point, line, polygon, region  SPATIAL point, line, polygon, region * Set type + List type

10 november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand,10 Main Operators ► Event_graph  events, edges: returns a set of events or edges  get_event, get_edge: returns a particular event or edge.  project_each_event, project_each_edge: projection of labels.  select_each_event, select_each_edge: filter the graph with a function selection.  union, intersection, difference of graph

11 november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand,11 Main Operators (cont.) ► Event  is_atomic: is true for atomic event  get_graph, get_interval:, get_spatial: return a graph, interval and spatial setting.  str_Label_Value, int_Label_Value, real_Label_Value: return a label’s value. ► Edge  is_atomic: is true for atomic edge  edges, source, target: return a set of edges, source event and target event  str_Label_Value, int_Label_Value, real_Label_Value: return a label’s value.

12 november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand,12 Main Operators (cont) ► Interval:  start, end: time point of interval  classic Allen Operator: equals, diferent, before, after, meets, metby, finishes, finishedby, overlaps, overlappedby, starts, startedby, during, contains;

13 november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand,13 Query Language ► All events and their relationships ocurred before of “1961/01/01” in Chile and Argentina. query earthquakeChileDB do select_each_event(fun(ev: event) get_interval(ev) before new_interval(“1961”)) Done union earthquakeArgentinaDB do select_each_event(fun(ev: event) get_interval(ev) before new_interval(“1961”)) Done 1 3 5 2 4 1 3 5 3 2 4 1961 6 7 8 earthquakeChileDB earthquakeArgentinaDB Result of query

14 november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand,14 Query Language ► All earthquakes of strength >= 7.5 that caused a tsunami. query earthquakeDB do select_each_edge(fun(e:edge) earthquakeDB get_event(target(e)) str_label_value(“Type”)==“tsunami” select_each_event(fun(x:event) (x str_label_value(“Type”))==“earthquake” and (x real_label_value(“strength") > 7.5] done;

15 november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand,15 Lenguaje en BNF ::= query { | | } ::= { | | } ::= do [project_each_event( [{, }…])] [project_each_edge( [{, }…])] [select_each_event(fun( :event) )] [select_each_edge(fun( :edge) )] done ::= { union | intersection | difference | get_event_graph( ) } ::= | paths( ) ::= | ::= | not( ) | and | or | |

16 november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand,16 Implementation ► SECONDO, an extensible Database Systems  Generic database system framework,  extended by: algebra module, viewer object and optimizer rueles. ► we extended SECONDO by:  New algebra module: Event Algebra (EA).  New viewer objects : Event viewer (EV). SECONDO Components Architecture of the kernel EV EA

17 november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand,17 Secondo GUI

18 november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand,18 Conclusion and future works ► we proposed a graph-based approach to modeling events and their interrelations. ► We discussed the need of making explicit the relationships between events, and we have extended current graph data models to include temporal and spatial settings and to manage different levels of granularity for representing events and their relationships. ► As future work, we would like to fully implement the model in the extensible database system, by including path queries and interoperation with existing spatial algebras. The event query language can be extended and adapted to standard query languages. ► There are also research issues concerning temporal granularity that could be further addressed, as well as reasoning with unknown temporal or spatial settings. ► We also evaluate to use another graph oriented language (e.g. XQuery) to implement this model.

19 A Graph-Oriented Model and Query Language for Events Thanks! Miguel Romero University of Bío-Bío, Chile mromero@pehuen.chillan.ubiobio.cl Andrea Rodríguez University of Concepción, Chile andrea@udec.cl

Download ppt "A Graph-Oriented Model and Query Language for Events Miguel Romero University of Bío-Bío, Chile Andrea Rodríguez University."

Similar presentations

INTERVAL Next Previous 13/02/2014 1 Timed extensions to SDL Analysis requirements –Assumptions on moments and duration Semantics with controllable time.

INTERVAL Next Previous 13/02/ Timed extensions to SDL Analysis requirements –Assumptions on moments and duration Semantics with controllable time.
Spatial Database Systems. Spatial Database Applications GIS applications (maps): Urban planning, route optimization, fire or pollution monitoring, utility.

Spatial Database Systems. Spatial Database Applications GIS applications (maps): Urban planning, route optimization, fire or pollution monitoring, utility.
Sotiris Batsakis, Euripides G.M. Petrakis Technical University Of Crete Intelligent Systems Laboratory.

Sotiris Batsakis, Euripides G.M. Petrakis Technical University Of Crete Intelligent Systems Laboratory.
Min LuTIMBER: A Native XML DB1 TIMBER: A Native XML Database Author: H.V. Jagadish, etc. Presenter: Min Lu Date: Apr 5, 2005.

Min LuTIMBER: A Native XML DB1 TIMBER: A Native XML Database Author: H.V. Jagadish, etc. Presenter: Min Lu Date: Apr 5, 2005.
DESIGN AND IMPLEMENTATION OF SOFTWARE COMPONENTS FOR A REMOTE LABORATORY J. Fernandez, J. Crespo, R. Barber, J. Carretero University Carlos III of Madrid.

DESIGN AND IMPLEMENTATION OF SOFTWARE COMPONENTS FOR A REMOTE LABORATORY J. Fernandez, J. Crespo, R. Barber, J. Carretero University Carlos III of Madrid.
Designing Indexing Structure for Discovering Relationships in RDF Graphs Stanislav Bartoň.

Designing Indexing Structure for Discovering Relationships in RDF Graphs Stanislav Bartoň.
Sotiris Batsakis, Kostas Stravoskoufos Euripides G.M. Petrakis Technical University Of Crete Intelligent Systems Laboratory.

Sotiris Batsakis, Kostas Stravoskoufos Euripides G.M. Petrakis Technical University Of Crete Intelligent Systems Laboratory.
CS 599 – Spatial and Temporal Databases Realm based Spatial data types: The Rose Algebra Ralf Hartmut Guting Markus Schneider.

CS 599 – Spatial and Temporal Databases Realm based Spatial data types: The Rose Algebra Ralf Hartmut Guting Markus Schneider.
Industrial Diagnostics Using Algebra of Uncertain Temporal Relations Vladimir Ryabov, Vagan Terziyan* IASTED-2003 Innsbruck, Austria.

Industrial Diagnostics Using Algebra of Uncertain Temporal Relations Vladimir Ryabov, Vagan Terziyan* IASTED-2003 Innsbruck, Austria.
Deriving Semantic Description Using Conceptual Schemas Embedded into a Geographic Context Centre for Computing Research, IPN Geoprocessing Laboratory Miguel.

Deriving Semantic Description Using Conceptual Schemas Embedded into a Geographic Context Centre for Computing Research, IPN Geoprocessing Laboratory Miguel.
Temporal Specification Chris Patel Vinay Viswanathan.

Temporal Specification Chris Patel Vinay Viswanathan.
ModelicaXML A Modelica XML representation with Applications Adrian Pop, Peter Fritzson Programming Environments Laboratory Linköping University.

ModelicaXML A Modelica XML representation with Applications Adrian Pop, Peter Fritzson Programming Environments Laboratory Linköping University.
University of Jyväskylä An Observation Framework for Multi-Agent Systems Joonas Kesäniemi, Artem Katasonov * and Vagan Terziyan University of Jyväskylä,

University of Jyväskylä An Observation Framework for Multi-Agent Systems Joonas Kesäniemi, Artem Katasonov * and Vagan Terziyan University of Jyväskylä,
Fall 2000CS 599 – Spatial and Temporal Databases Research Issues in Spatio- temporal Database Systems Timos Sellis Presented by Handy Patriawan.

Fall 2000CS 599 – Spatial and Temporal Databases Research Issues in Spatio- temporal Database Systems Timos Sellis Presented by Handy Patriawan.
On management aspects of future ICT systems Associate Professor Evgeny Osipov Head of Dependable Communication and Computation group Luleå University of.

On management aspects of future ICT systems Associate Professor Evgeny Osipov Head of Dependable Communication and Computation group Luleå University of.
Retrieving Documents with Geographic References Using a Spatial Index Structure Based on Ontologies Database Laboratory University of A Coruña A Coruña,

Retrieving Documents with Geographic References Using a Spatial Index Structure Based on Ontologies Database Laboratory University of A Coruña A Coruña,
A State-based Programming Model and System for Wireless Sensor Networks Reporter : Zhi-Yuan Yang 2010/5/24.

A State-based Programming Model and System for Wireless Sensor Networks Reporter : Zhi-Yuan Yang 2010/5/24.
Structural Knowledge Discovery Used to Analyze Earthquake Activity Jesus A. Gonzalez Lawrence B. Holder Diane J. Cook.

Structural Knowledge Discovery Used to Analyze Earthquake Activity Jesus A. Gonzalez Lawrence B. Holder Diane J. Cook.
Chapter 2: IS Building Blocks Objectives

Chapter 2: IS Building Blocks Objectives
Adaptive Hypermedia Meets Provenance Evgeny Knutov Paul De Bra Mykola Pechenizkiy GAF project: Generic Adaptation Framework (project is supported byNWO.

Adaptive Hypermedia Meets Provenance Evgeny Knutov Paul De Bra Mykola Pechenizkiy GAF project: Generic Adaptation Framework (project is supported byNWO.

Similar presentations

Ads by Google