stream reasoning workshop - 17.04.2019 linköping, sweden ...an ontology stream s is an srw event...

43
Ontology-Based Event Processing Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden, Europe, Earth……42 R. Tommasini,Pieter Bonte, Emanuele Della Valle, Femke Ongenae,Filip De Turck

Upload: others

Post on 05-Sep-2020

3 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

Ontology-Based Event ProcessingStream Reasoning Workshop - 17.04.2019

Linköping, Sweden, Europe, Earth……42

R. Tommasini,Pieter Bonte, Emanuele Della Valle, Femke Ongenae,Filip De Turck

Page 2: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

EKAWSRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

Can you detect fire?*Expected Answer: YES

Page 3: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

EKAWSRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

Can you (actually) detect fire?Expected Reaction: Perplexed Audience

Page 4: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

SRWSRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

Page 5: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

SRWSRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

Page 6: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

SRWSRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

100°

70°

20°

Page 7: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

SRWSRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

100°

70°

20°

Page 8: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

SRWSRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

Page 9: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

SRWSRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

70%

Page 10: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

SRWSRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

30%

Page 11: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRWSmoke Detection

Humidity Variations (decreases)

Temperature Variations (increases)

SummaryWorkarounds

Page 12: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

EKAWSRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

Ontology-Based Event Processing

Page 13: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRWAn RDF Stream is an partially ordered sequence of pairs (Gi,ti) where

-Gi, is a [named] RDF graph and

-ti is a timestamp.

Page 14: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRW- an RDF Stream is Well-Grounded when it does

not contain terminological triples,e.g.,

<:c rdf:type rdfs:Class>, <:p rdf:type rdfs:Property> etc..

Page 15: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRW( { :s1 :observes :o1 ; :o1 :value 20C }, 1)

( { :s1 :observes :o2 ; :o2 :value 20C }, 2)

( { :s1 :observes :o3 ; :o3 :value 30C }, 3)

( { :s1 :observes :o4 ; :o4 :value 50C }, 4)

An Example

Page 16: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRWAn Ontology Stream is an partially ordered sequence of pairs (Ai,ti) where

-Ai, is a set of a ABox axioms w.r.t. a static TBox T.

-ti is a timestamp.

Page 17: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRW An Ontology Stream S is an Event Streams when

- the static TBox E contains some axioms of the form E ⊑ B where B is a basic concept,

- Ei denotes an event type

- for some (Ai,ti) ∃Ei ∈ E,

Page 18: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

EKAWSRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

A Language Proposal

Page 19: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRWEVENT OfficeTemperatureEvent AS TemperatureEvent and (hasLocation some Office)

Logical Events

Logical Event

Page 20: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRWEVENT OfficeTemperatureEvent AS TemperatureEvent and (hasLocation some Office)

Logical Events

DL Specifications

Page 21: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRWEVENT FireEvent MATCH TemperatureEvent SEQ SmokeEvent WITHIN (5m)

Composite Events

Composite Event

Page 22: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRWEVENT FireEvent MATCH TemperatureEvent SEQ SmokeEvent WITHIN (5m)

Composite Events

Logical Event

Page 23: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRWEVENT FireEvent MATCH TemperatureEvent SEQ SmokeEvent WITHIN (5m)

Composite Events

Logical Event

Page 24: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRWEVENT FireEvent MATCH TemperatureEvent SEQ SmokeEvent WITHIN (5m)

Composite Events

CEP Specification

Page 25: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRWEVENT FireEvent MATCH TemperatureEvent SEQ SmokeEvent WITHIN (5m) IF { EVENT TemperatureEvent {?loc0 hasValue ?v} }

Composite Events (Filters)

Page 26: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRWEVENT FireEvent MATCH TemperatureEvent SEQ SmokeEvent WITHIN (5m)

IF { EVENT TemperatureEvent {?loc0 hasValue ?v} EVENT SmokeEvent {?loc1 hasValue ?v } FILTER (?smokeLevel == 3) }

Composite Events (Filters)

JOINS

Page 27: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRWEVENT FireEvent MATCH TemperatureEvent SEQ SmokeEvent WITHIN (5m)

IF { EVENT TemperatureEvent {?loc0 hasValue ?v} EVENT SmokeEvent {?loc1 hasValue ?v } FILTER (?smokeLevel == 3) }

Composite Events (Filters)

Filters

Page 28: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

EKAWSRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

Processing Model

Page 29: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

SRWSRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected] !29

Processing Model

Icon by GraphicsBay 

Ingestion

normalization by shashank singh from the Noun Project

Page 30: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

Data Integrations

We assume Well-Grounded RDF Stream as common

data modelTime

(Gi, ti)

Page 31: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

SRWSRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected] !31

Processing Model

Icon by GraphicsBay 

Abstraction

Ingestion

Explanation

normalization by shashank singh from the Noun Project

Page 32: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

Events!

first-class objects in the language

`Physical Event

Logical Event

DL Reasoning

Page 33: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

SRWSRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected] !33

Processing Model

Icon by GraphicsBay 

Abstraction

Ingestion Normalisation

ExplanationFiltering

normalization by shashank singh from the Noun Project

Page 34: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

Property NormalisationTo enable filtering and

joining

Extracted Properties

SPARQL Query

Page 35: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

SRWSRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected] !35

Processing Model

Icon by GraphicsBay 

Abstraction

Ingestion Normalisation

Correlation

Composition

TemporalExplanation

Filteringnormalization by shashank singh from the Noun Project

Page 36: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

Event Detection & CompositionTo enable temporal correlation and

reactions

SEQ

Page 37: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRWCan we make sense in real-time

of heterogeneous, vast, incomplete, and noisy and data streams coming from complex

domains?

Stream Reasoning

Page 38: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRWCascading Reasoning Revised

Stuckenschmidt, H., Ceri, S., Della Valle, E., & Van Harmelen, F. (2010). Towards expressive stream reasoning

CEP

DL

RDF STREAM PROCESSING

RAW STREAM PROCESSING

Abstraction

Selection

Interpretation

Reasoning

Querying

Rewriting

PTime

2NEXPTime

104Hz

1 Hz

Chan

ge F

requ

ency

Com

plex

ity

Page 39: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRWOntology-Based Event Processing

CEP

DESCRIPTION LOGICS

- Abstracting events from RDF Streams* by means of DL reasoning

- Computing temporal relation across high-level event abstractions using Complex Event Processing

Page 40: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

OWLED 16SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

SRWCascading Reasoning Revised

Stuckenschmidt, H., Ceri, S., Della Valle, E., & Van Harmelen, F. (2010). Towards expressive stream reasoning

CEP

DL

RDF STREAM PROCESSING

RAW STREAM PROCESSING

Abstraction

Selection

Interpretation

Reasoning

Querying

Rewriting

PTime

2NEXPTime

104Hz

1 Hz

Chan

ge F

requ

ency

Com

plex

ity

Page 41: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

SRWSRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

RDF STREAM PROCESSING

RAW STREAM PROCESSING

!41

Rewriting and Interpreting

- including continuous semantics will enable continuous querying over virtual streaming sources;

- including time operators like windows will enable query rewriting into continuous query languages

Page 42: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

RISE SICS 2018 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

d

Page 43: Stream Reasoning Workshop - 17.04.2019 Linköping, Sweden ...An Ontology Stream S is an SRW Event Streams when - the static TBox E contains some axioms of the form E ⊑ B where B

SRW 2019 - Riccardo Tommasini - @rictomm - rictomm.me - [email protected]

Questions?Email: [email protected] Twitter: @rictomm Github: riccardotommasini Web1: riccardotommasini.com Web2: streamreasoning.org