A First Step Towards Stream Reasoning at FIS 2008

A First Step Towards Stream Reasoning Presenter: Emanuele Della Valle [email_address] http://emanueledellavalle.org Authors: Emanuele Della Valle, Stefano Ceri, Davide F. Barbieri, Daniele Braga and Alessandro Campi

Agenda ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vienna,28.9.2008 - FIS 2008

Introduction ,[object Object],[object Object],[object Object],[object Object],[object Object],Vienna,28.9.2008 - FIS 2008

Motivation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[source IEEE Pervasive Computing,July-September 2007 (Vol. 6, No. 3) ] Vienna,28.9.2008 - FIS 2008

Availability of Data ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vienna,28.9.2008 - FIS 2008

A challenge for Stream Reasoning ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vienna,28.9.2008 - FIS 2008 [source: http://gizmodo.com/photogallery/trafficsky/1003143552 ]

Problem definition ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vienna,28.9.2008 - FIS 2008

Invariable knowledge and data ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vienna,28.9.2008 - FIS 2008 In the observation period !

Changing data ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vienna,28.9.2008 - FIS 2008

Data Stream Management Systems ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vienna,28.9.2008 - FIS 2008 ,[object Object],[object Object],[object Object],Background: stream database key concepts TIME Query Execution STREAMS

DSMS Implementations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vienna,28.9.2008 - FIS 2008

Is Stream Reasoning possible ? ,[object Object],[object Object],C-SPARQL 1 C-SPARQL 2 State 3 ⋈  RDF Stream 1 RDF Stream 2 RDF Stream 3 State 1 State 2 ⋈ Global Scheduler Vienna,28.9.2008 - FIS 2008

A Conceptual Architecture for Stream Reasoning 1/2 ,[object Object],[ Source: Fensel, D., van Harmelen, F.: Unifying reasoning and search to web scale. IEEE Internet Computing 11(2) (2007)] Visit http://www.larkc .eu ! Vienna,28.9.2008 - FIS 2008

A Conceptual Architecture for Stream Reasoning 2/2 Decide Select Abstract Reason Streamed Input Sampled Streams RDF Streams Answers […] Problem Modelining Framework ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[…] Traffic, Events, …, Geo-Tags >> From Data to Model >> Traffic Control Actions ,[object Object],[object Object],Data Streams Retrieval Streams PROBLEM SOLUTION Vienna,28.9.2008 - FIS 2008 data stream element RDF stream element configuration action tuning action

Conceptual Architecture: concepts ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vienna,28.9.2008 - FIS 2008

The two key ingredients ,[object Object],[object Object],[object Object],[object Object],Vienna,28.9.2008 - FIS 2008

What is an RDF stream? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],27.9.2008-11.30.00 Vienna,28.9.2008 - FIS 2008 spo s po s p o sp o sp o s p o s po spo

Two approaches to stream reasoning ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vienna,28.9.2008 - FIS 2008

Evolutionary approach Vienna,28.9.2008 - FIS 2008 Reason Pre-reasoner Abstract Transcoder DSMS Reasoner Snapshot (unaware of time) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Aggregation operators A shift w.r.t. language / data model (~ lifting from data to model ) Timed streaming raw data RDF streams pure RDF

The evolutionary approach requires… ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vienna,28.9.2008 - FIS 2008

Revolutionary approach: C-SPARQL ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],CQL SPARQL C-SPARQL + Vienna,28.9.2008 - FIS 2008

Research agenda (medium term) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vienna,28.9.2008 - FIS 2008

… exploiting parallelism (long term) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Vienna,28.9.2008 - FIS 2008

Thank you for paying attention Vienna,28.9.2008 - FIS 2008 Any Questions?

A First Step Towards Stream Reasoning Lecturer: Emanuele Della Valle [email_address] http://emanueledellavalle.org Authors: Emanuele Della Valle, Stefano Ceri, Davide F. Barbieri, Daniele Braga and Alessandro Campi

A First Step Towards Stream Reasoning at FIS 2008

Recommended

Recommended

More Related Content

Similar to A First Step Towards Stream Reasoning at FIS 2008

Similar to A First Step Towards Stream Reasoning at FIS 2008 (20)

More from Emanuele Della Valle

More from Emanuele Della Valle (20)

Recently uploaded

Recently uploaded (20)

A First Step Towards Stream Reasoning at FIS 2008

Editor's Notes