A Graph-Oriented Model and A Graph-Oriented Model and Query Language for Events Query Language for Events Miguel Romero University of Bío-Bío, Chile [email protected]o.cl Andrea Rodríguez Andrea Rodríguez University of Concepción, University of Concepción, Chile Chile [email protected][email protected]
A Graph-Oriented Model and Query Language for Events. Miguel Romero University of Bío-Bío, Chile [email protected]. Andrea Rodríguez University of Concepción, Chile [email protected]. Contents. Introduction Events Model Query Language Prototype - PowerPoint PPT Presentation
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
A Graph-Oriented Model and A Graph-Oriented Model and Query Language for EventsQuery Language for Events
november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand, 2
ContentsContents
►Introduction
►Events Model
►Query Language
►Prototype
►Conclusions and future work
november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand, 3
IntroductionIntroduction
► 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.
november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand, 4
IntroductionIntroduction
► 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.
november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand, 5
| <boolean formula> and <boolean formula>| <boolean formula> or <boolean formula>| < relational formula>| < allen formula>
november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand, 16
ImplementationImplementation► 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
november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand, 17
Secondo GUISecondo GUI
november 8, 2007 Miguel Romero and Andrea Rodríguez. SeCoGis'07 at Auckland, New Zealand, 18
Conclusion and future worksConclusion 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.
A Graph-Oriented Model and A Graph-Oriented Model and Query Language for EventsQuery Language for Events