Retractable Complex Event Processing and Stream Reasoning View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2011

AUTHORS

Darko Anicic , Sebastian Rudolph , Paul Fodor , Nenad Stojanovic

ABSTRACT

Complex Event Processing (CEP) deals with processing of continuously arriving events with the goal of identifying meaningful patterns (complex events). In existing stream database approaches, CEP is manly concerned by temporal relations between events. This paper advocates for a knowledge-rich CEP with Stream Reasoning capabilities. Secondly, we address the problem of revision in event processing. Events are often assumed to be immutable and therefore always correct. Revision in event processing deals with the circumstance that certain events may be revoked. This necessitates to reconsider complex events which might have been computed based on the original, flawy history as soon as part of that history is corrected.In this paper, we present a novel approach for knowledge-based CEP and Stream Reasoning, including revisions of events too. We present a rule-based language for pattern matching over event streams with a precise syntax and the declarative semantics. We devise an execution model for the proposed formalism, and provide a prototype implementation. Extensive experiments have been conducted to demonstrate the efficiency and effectiveness of our approach. More... »

PAGES

122-137

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-22546-8_11

DOI

http://dx.doi.org/10.1007/978-3-642-22546-8_11

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1001618741


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "FZI Research Center for Information Technology, Germany", 
          "id": "http://www.grid.ac/institutes/grid.28541.3a", 
          "name": [
            "FZI Research Center for Information Technology, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Anicic", 
        "givenName": "Darko", 
        "id": "sg:person.014435305051.32", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014435305051.32"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "AIFB, Karlsruhe Institute of Technology, Germany", 
          "id": "http://www.grid.ac/institutes/grid.7892.4", 
          "name": [
            "AIFB, Karlsruhe Institute of Technology, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Rudolph", 
        "givenName": "Sebastian", 
        "id": "sg:person.013513035621.20", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013513035621.20"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "State University of New York at Stony Brook, USA", 
          "id": "http://www.grid.ac/institutes/grid.36425.36", 
          "name": [
            "State University of New York at Stony Brook, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fodor", 
        "givenName": "Paul", 
        "id": "sg:person.013551002067.75", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013551002067.75"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "FZI Research Center for Information Technology, Germany", 
          "id": "http://www.grid.ac/institutes/grid.28541.3a", 
          "name": [
            "FZI Research Center for Information Technology, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Stojanovic", 
        "givenName": "Nenad", 
        "id": "sg:person.011564632227.91", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011564632227.91"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2011", 
    "datePublishedReg": "2011-01-01", 
    "description": "Complex Event Processing (CEP) deals with processing of continuously arriving events with the goal of identifying meaningful patterns (complex events). In existing stream database approaches, CEP is manly concerned by temporal relations between events. This paper advocates for a knowledge-rich CEP with Stream Reasoning capabilities. Secondly, we address the problem of revision in event processing. Events are often assumed to be immutable and therefore always correct. Revision in event processing deals with the circumstance that certain events may be revoked. This necessitates to reconsider complex events which might have been computed based on the original, flawy history as soon as part of that history is corrected.In this paper, we present a novel approach for knowledge-based CEP and Stream Reasoning, including revisions of events too. We present a rule-based language for pattern matching over event streams with a precise syntax and the declarative semantics. We devise an execution model for the proposed formalism, and provide a prototype implementation. Extensive experiments have been conducted to demonstrate the efficiency and effectiveness of our approach.", 
    "editor": [
      {
        "familyName": "Bassiliades", 
        "givenName": "Nick", 
        "type": "Person"
      }, 
      {
        "familyName": "Governatori", 
        "givenName": "Guido", 
        "type": "Person"
      }, 
      {
        "familyName": "Paschke", 
        "givenName": "Adrian", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-22546-8_11", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-22545-1", 
        "978-3-642-22546-8"
      ], 
      "name": "Rule-Based Reasoning, Programming, and Applications", 
      "type": "Book"
    }, 
    "keywords": [
      "Complex Event Processing", 
      "event processing", 
      "stream reasoning", 
      "rule-based language", 
      "event streams", 
      "prototype implementation", 
      "reasoning capabilities", 
      "precise syntax", 
      "execution model", 
      "Extensive experiments", 
      "declarative semantics", 
      "database approach", 
      "meaningful patterns", 
      "complex events", 
      "novel approach", 
      "temporal relations", 
      "problem of revision", 
      "certain events", 
      "reasoning", 
      "processing", 
      "semantics", 
      "syntax", 
      "implementation", 
      "language", 
      "capability", 
      "streams", 
      "effectiveness", 
      "goal", 
      "efficiency", 
      "formalism", 
      "deal", 
      "model", 
      "experiments", 
      "patterns", 
      "events", 
      "part", 
      "circumstances", 
      "revision", 
      "relation", 
      "history", 
      "approach", 
      "paper", 
      "problem", 
      "stream database approaches", 
      "knowledge-rich CEP", 
      "Stream Reasoning capabilities", 
      "event processing deals", 
      "processing deals", 
      "flawy history", 
      "knowledge-based CEP", 
      "revisions of events", 
      "Retractable Complex Event Processing"
    ], 
    "name": "Retractable Complex Event Processing and Stream Reasoning", 
    "pagination": "122-137", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1001618741"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-22546-8_11"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-22546-8_11", 
      "https://app.dimensions.ai/details/publication/pub.1001618741"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:24", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_413.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-22546-8_11"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-22546-8_11'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-22546-8_11'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-22546-8_11'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-22546-8_11'


 

This table displays all metadata directly associated to this object as RDF triples.

149 TRIPLES      23 PREDICATES      78 URIs      71 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-22546-8_11 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author Nb0bd5fdd3da64e90a81fb6fe9e03627c
4 schema:datePublished 2011
5 schema:datePublishedReg 2011-01-01
6 schema:description Complex Event Processing (CEP) deals with processing of continuously arriving events with the goal of identifying meaningful patterns (complex events). In existing stream database approaches, CEP is manly concerned by temporal relations between events. This paper advocates for a knowledge-rich CEP with Stream Reasoning capabilities. Secondly, we address the problem of revision in event processing. Events are often assumed to be immutable and therefore always correct. Revision in event processing deals with the circumstance that certain events may be revoked. This necessitates to reconsider complex events which might have been computed based on the original, flawy history as soon as part of that history is corrected.In this paper, we present a novel approach for knowledge-based CEP and Stream Reasoning, including revisions of events too. We present a rule-based language for pattern matching over event streams with a precise syntax and the declarative semantics. We devise an execution model for the proposed formalism, and provide a prototype implementation. Extensive experiments have been conducted to demonstrate the efficiency and effectiveness of our approach.
7 schema:editor N64043d6f93384ef6a6907fb90f6fda3e
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N1109710b59fc417583b35dcc162a5041
12 schema:keywords Complex Event Processing
13 Extensive experiments
14 Retractable Complex Event Processing
15 Stream Reasoning capabilities
16 approach
17 capability
18 certain events
19 circumstances
20 complex events
21 database approach
22 deal
23 declarative semantics
24 effectiveness
25 efficiency
26 event processing
27 event processing deals
28 event streams
29 events
30 execution model
31 experiments
32 flawy history
33 formalism
34 goal
35 history
36 implementation
37 knowledge-based CEP
38 knowledge-rich CEP
39 language
40 meaningful patterns
41 model
42 novel approach
43 paper
44 part
45 patterns
46 precise syntax
47 problem
48 problem of revision
49 processing
50 processing deals
51 prototype implementation
52 reasoning
53 reasoning capabilities
54 relation
55 revision
56 revisions of events
57 rule-based language
58 semantics
59 stream database approaches
60 stream reasoning
61 streams
62 syntax
63 temporal relations
64 schema:name Retractable Complex Event Processing and Stream Reasoning
65 schema:pagination 122-137
66 schema:productId N2c9152c695bd4541a246bf4099fcc4ff
67 N89098f3fd73c47a1b3bb9cff262057b1
68 schema:publisher N3f62b2a2f349451d98ee79e374107314
69 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001618741
70 https://doi.org/10.1007/978-3-642-22546-8_11
71 schema:sdDatePublished 2022-01-01T19:24
72 schema:sdLicense https://scigraph.springernature.com/explorer/license/
73 schema:sdPublisher Nfc8ef9a84ef64bb5830ad51f9c96a99f
74 schema:url https://doi.org/10.1007/978-3-642-22546-8_11
75 sgo:license sg:explorer/license/
76 sgo:sdDataset chapters
77 rdf:type schema:Chapter
78 N1109710b59fc417583b35dcc162a5041 schema:isbn 978-3-642-22545-1
79 978-3-642-22546-8
80 schema:name Rule-Based Reasoning, Programming, and Applications
81 rdf:type schema:Book
82 N2c9152c695bd4541a246bf4099fcc4ff schema:name dimensions_id
83 schema:value pub.1001618741
84 rdf:type schema:PropertyValue
85 N3f62b2a2f349451d98ee79e374107314 schema:name Springer Nature
86 rdf:type schema:Organisation
87 N451d9092ced44df695d7febda308fdb5 schema:familyName Governatori
88 schema:givenName Guido
89 rdf:type schema:Person
90 N4847a4c2fc3b4abaa29e3a715474ae36 rdf:first N451d9092ced44df695d7febda308fdb5
91 rdf:rest Ne72ee66dff194e94a1ecb61f772c9e2e
92 N507402ee50be4007a055a7d0255d6065 schema:familyName Paschke
93 schema:givenName Adrian
94 rdf:type schema:Person
95 N5bb80180eae748c984bce6793772d099 rdf:first sg:person.013551002067.75
96 rdf:rest Ne2b1c0e4ffc04025945efb46d50e5562
97 N5dc87c885b5b4171a73c646d58555b28 rdf:first sg:person.013513035621.20
98 rdf:rest N5bb80180eae748c984bce6793772d099
99 N64043d6f93384ef6a6907fb90f6fda3e rdf:first N92e685407b56444a97fd174b8345f6e1
100 rdf:rest N4847a4c2fc3b4abaa29e3a715474ae36
101 N89098f3fd73c47a1b3bb9cff262057b1 schema:name doi
102 schema:value 10.1007/978-3-642-22546-8_11
103 rdf:type schema:PropertyValue
104 N92e685407b56444a97fd174b8345f6e1 schema:familyName Bassiliades
105 schema:givenName Nick
106 rdf:type schema:Person
107 Nb0bd5fdd3da64e90a81fb6fe9e03627c rdf:first sg:person.014435305051.32
108 rdf:rest N5dc87c885b5b4171a73c646d58555b28
109 Ne2b1c0e4ffc04025945efb46d50e5562 rdf:first sg:person.011564632227.91
110 rdf:rest rdf:nil
111 Ne72ee66dff194e94a1ecb61f772c9e2e rdf:first N507402ee50be4007a055a7d0255d6065
112 rdf:rest rdf:nil
113 Nfc8ef9a84ef64bb5830ad51f9c96a99f schema:name Springer Nature - SN SciGraph project
114 rdf:type schema:Organization
115 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
116 schema:name Information and Computing Sciences
117 rdf:type schema:DefinedTerm
118 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
119 schema:name Information Systems
120 rdf:type schema:DefinedTerm
121 sg:person.011564632227.91 schema:affiliation grid-institutes:grid.28541.3a
122 schema:familyName Stojanovic
123 schema:givenName Nenad
124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011564632227.91
125 rdf:type schema:Person
126 sg:person.013513035621.20 schema:affiliation grid-institutes:grid.7892.4
127 schema:familyName Rudolph
128 schema:givenName Sebastian
129 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013513035621.20
130 rdf:type schema:Person
131 sg:person.013551002067.75 schema:affiliation grid-institutes:grid.36425.36
132 schema:familyName Fodor
133 schema:givenName Paul
134 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013551002067.75
135 rdf:type schema:Person
136 sg:person.014435305051.32 schema:affiliation grid-institutes:grid.28541.3a
137 schema:familyName Anicic
138 schema:givenName Darko
139 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014435305051.32
140 rdf:type schema:Person
141 grid-institutes:grid.28541.3a schema:alternateName FZI Research Center for Information Technology, Germany
142 schema:name FZI Research Center for Information Technology, Germany
143 rdf:type schema:Organization
144 grid-institutes:grid.36425.36 schema:alternateName State University of New York at Stony Brook, USA
145 schema:name State University of New York at Stony Brook, USA
146 rdf:type schema:Organization
147 grid-institutes:grid.7892.4 schema:alternateName AIFB, Karlsruhe Institute of Technology, Germany
148 schema:name AIFB, Karlsruhe Institute of Technology, Germany
149 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...