A Rule-Based Language for Complex Event Processing and Reasoning View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2010

AUTHORS

Darko Anicic , Paul Fodor , Sebastian Rudolph , Roland Stühmer , Nenad Stojanovic , Rudi Studer

ABSTRACT

Complex Event Processing (CEP) is concerned with timely detection of complex events within multiple streams of atomic occurrences. It has useful applications in areas including financial services, mobile and sensor devices, click stream analysis etc. Numerous approaches in CEP have already been proposed in the literature. Event processing systems with a logic-based representation have attracted considerable attention as (among others reasons) they feature formal semantics and offer reasoning service. However logic-based approaches are not optimized for run-time event recognition (as they are mainly query-driven systems). In this paper, we present an expressive logic-based language for specifying and combining complex events. For this language we provide both a syntax as well as a formal declarative semantics. The language enables efficient run time event recognition and supports deductive reasoning. Execution model of the language is based on a compilation strategy into Prolog. We provide an implementation of the language, and present the performance results showing the competitiveness of our approach. More... »

PAGES

42-57

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-15918-3_5

DOI

http://dx.doi.org/10.1007/978-3-642-15918-3_5

DIMENSIONS

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


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/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0803", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computer Software", 
        "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, University of Karlsruhe, 76131, Germany", 
          "id": "http://www.grid.ac/institutes/grid.7892.4", 
          "name": [
            "FZI Research Center for Information Technology, University of Karlsruhe, 76131, 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": "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": "Institut AIFB, University of Karlsruhe, Karlsruhe, Germany", 
          "id": "http://www.grid.ac/institutes/grid.7892.4", 
          "name": [
            "Institut AIFB, University of Karlsruhe, Karlsruhe, 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": "FZI Research Center for Information Technology, University of Karlsruhe, 76131, Germany", 
          "id": "http://www.grid.ac/institutes/grid.7892.4", 
          "name": [
            "FZI Research Center for Information Technology, University of Karlsruhe, 76131, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "St\u00fchmer", 
        "givenName": "Roland", 
        "id": "sg:person.07555104547.53", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07555104547.53"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "FZI Research Center for Information Technology, University of Karlsruhe, 76131, Germany", 
          "id": "http://www.grid.ac/institutes/grid.7892.4", 
          "name": [
            "FZI Research Center for Information Technology, University of Karlsruhe, 76131, 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"
      }, 
      {
        "affiliation": {
          "alternateName": "FZI Research Center for Information Technology, University of Karlsruhe, 76131, Germany", 
          "id": "http://www.grid.ac/institutes/grid.7892.4", 
          "name": [
            "FZI Research Center for Information Technology, University of Karlsruhe, 76131, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Studer", 
        "givenName": "Rudi", 
        "id": "sg:person.01024266115.06", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01024266115.06"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2010", 
    "datePublishedReg": "2010-01-01", 
    "description": "Complex Event Processing (CEP) is concerned with timely detection of complex events within multiple streams of atomic occurrences. It has useful applications in areas including financial services, mobile and sensor devices, click stream analysis etc. Numerous approaches in CEP have already been proposed in the literature. Event processing systems with a logic-based representation have attracted considerable attention as (among others reasons) they feature formal semantics and offer reasoning service. However logic-based approaches are not optimized for run-time event recognition (as they are mainly query-driven systems). In this paper, we present an expressive logic-based language for specifying and combining complex events. For this language we provide both a syntax as well as a formal declarative semantics. The language enables efficient run time event recognition and supports deductive reasoning. Execution model of the language is based on a compilation strategy into Prolog. We provide an implementation of the language, and present the performance results showing the competitiveness of our approach.", 
    "editor": [
      {
        "familyName": "Hitzler", 
        "givenName": "Pascal", 
        "type": "Person"
      }, 
      {
        "familyName": "Lukasiewicz", 
        "givenName": "Thomas", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-15918-3_5", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-15917-6", 
        "978-3-642-15918-3"
      ], 
      "name": "Web Reasoning and Rule Systems", 
      "type": "Book"
    }, 
    "keywords": [
      "Complex Event Processing", 
      "event processing", 
      "event recognition", 
      "logic-based language", 
      "logic-based approach", 
      "event processing systems", 
      "logic-based representation", 
      "formal declarative semantics", 
      "complex events", 
      "atomic occurrences", 
      "formal semantics", 
      "execution model", 
      "declarative semantics", 
      "compilation strategy", 
      "multiple streams", 
      "processing system", 
      "stream analysis", 
      "performance results", 
      "sensor devices", 
      "semantics", 
      "numerous approaches", 
      "language", 
      "reasoning", 
      "useful applications", 
      "timely detection", 
      "services", 
      "recognition", 
      "processing", 
      "deductive reasoning", 
      "financial services", 
      "mobile", 
      "Prolog", 
      "syntax", 
      "implementation", 
      "considerable attention", 
      "representation", 
      "rules", 
      "streams", 
      "applications", 
      "system", 
      "detection", 
      "devices", 
      "model", 
      "competitiveness", 
      "strategies", 
      "attention", 
      "results", 
      "area", 
      "events", 
      "literature", 
      "analysis", 
      "occurrence", 
      "approach", 
      "paper", 
      "run-time event recognition", 
      "expressive logic-based language", 
      "time event recognition"
    ], 
    "name": "A Rule-Based Language for Complex Event Processing and Reasoning", 
    "pagination": "42-57", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1001732020"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-15918-3_5"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-15918-3_5", 
      "https://app.dimensions.ai/details/publication/pub.1001732020"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:12", 
    "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_205.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-15918-3_5"
  }
]
 

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-15918-3_5'

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-15918-3_5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-15918-3_5'

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-15918-3_5'


 

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

170 TRIPLES      23 PREDICATES      85 URIs      76 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-15918-3_5 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 anzsrc-for:0803
4 anzsrc-for:0806
5 schema:author N40e5d44886084daa9e44c47c5862ee7e
6 schema:datePublished 2010
7 schema:datePublishedReg 2010-01-01
8 schema:description Complex Event Processing (CEP) is concerned with timely detection of complex events within multiple streams of atomic occurrences. It has useful applications in areas including financial services, mobile and sensor devices, click stream analysis etc. Numerous approaches in CEP have already been proposed in the literature. Event processing systems with a logic-based representation have attracted considerable attention as (among others reasons) they feature formal semantics and offer reasoning service. However logic-based approaches are not optimized for run-time event recognition (as they are mainly query-driven systems). In this paper, we present an expressive logic-based language for specifying and combining complex events. For this language we provide both a syntax as well as a formal declarative semantics. The language enables efficient run time event recognition and supports deductive reasoning. Execution model of the language is based on a compilation strategy into Prolog. We provide an implementation of the language, and present the performance results showing the competitiveness of our approach.
9 schema:editor N0aa185017a4440a38762ae31d1259f6d
10 schema:genre chapter
11 schema:inLanguage en
12 schema:isAccessibleForFree false
13 schema:isPartOf Ne1f2ec1108a14423ba9961a04c715a1f
14 schema:keywords Complex Event Processing
15 Prolog
16 analysis
17 applications
18 approach
19 area
20 atomic occurrences
21 attention
22 competitiveness
23 compilation strategy
24 complex events
25 considerable attention
26 declarative semantics
27 deductive reasoning
28 detection
29 devices
30 event processing
31 event processing systems
32 event recognition
33 events
34 execution model
35 expressive logic-based language
36 financial services
37 formal declarative semantics
38 formal semantics
39 implementation
40 language
41 literature
42 logic-based approach
43 logic-based language
44 logic-based representation
45 mobile
46 model
47 multiple streams
48 numerous approaches
49 occurrence
50 paper
51 performance results
52 processing
53 processing system
54 reasoning
55 recognition
56 representation
57 results
58 rules
59 run-time event recognition
60 semantics
61 sensor devices
62 services
63 strategies
64 stream analysis
65 streams
66 syntax
67 system
68 time event recognition
69 timely detection
70 useful applications
71 schema:name A Rule-Based Language for Complex Event Processing and Reasoning
72 schema:pagination 42-57
73 schema:productId N22b9ead702654a008a9d7e03cb66ab32
74 N23d07780aaa64558a66ec808712610b3
75 schema:publisher N0b13a2818af64bbca308b019e15b9ecc
76 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001732020
77 https://doi.org/10.1007/978-3-642-15918-3_5
78 schema:sdDatePublished 2022-01-01T19:12
79 schema:sdLicense https://scigraph.springernature.com/explorer/license/
80 schema:sdPublisher Ne001ad918b4b4562a52caf1849c9c71d
81 schema:url https://doi.org/10.1007/978-3-642-15918-3_5
82 sgo:license sg:explorer/license/
83 sgo:sdDataset chapters
84 rdf:type schema:Chapter
85 N0aa185017a4440a38762ae31d1259f6d rdf:first Nb5c2a3d5dc284269bfb783c410ef9042
86 rdf:rest Ne4c6e6aa2f4241039ade5ffaa954c077
87 N0b13a2818af64bbca308b019e15b9ecc schema:name Springer Nature
88 rdf:type schema:Organisation
89 N22b9ead702654a008a9d7e03cb66ab32 schema:name doi
90 schema:value 10.1007/978-3-642-15918-3_5
91 rdf:type schema:PropertyValue
92 N23d07780aaa64558a66ec808712610b3 schema:name dimensions_id
93 schema:value pub.1001732020
94 rdf:type schema:PropertyValue
95 N40e5d44886084daa9e44c47c5862ee7e rdf:first sg:person.014435305051.32
96 rdf:rest Naeccf029921040a68747ab32f7f38d74
97 N6d215823eeca4d7f960f25d9201dc3da rdf:first sg:person.07555104547.53
98 rdf:rest N81cc78cdec1a471c919b5321fce679cc
99 N81cc78cdec1a471c919b5321fce679cc rdf:first sg:person.011564632227.91
100 rdf:rest Nfb87e34348e84252b6b8db4365b95d5b
101 Na9a7bd6607854c45b0d3e0f82332a61e rdf:first sg:person.013513035621.20
102 rdf:rest N6d215823eeca4d7f960f25d9201dc3da
103 Naeccf029921040a68747ab32f7f38d74 rdf:first sg:person.013551002067.75
104 rdf:rest Na9a7bd6607854c45b0d3e0f82332a61e
105 Nb5c2a3d5dc284269bfb783c410ef9042 schema:familyName Hitzler
106 schema:givenName Pascal
107 rdf:type schema:Person
108 Ncde2daa2579d49a2b12aec43acab84a5 schema:familyName Lukasiewicz
109 schema:givenName Thomas
110 rdf:type schema:Person
111 Ne001ad918b4b4562a52caf1849c9c71d schema:name Springer Nature - SN SciGraph project
112 rdf:type schema:Organization
113 Ne1f2ec1108a14423ba9961a04c715a1f schema:isbn 978-3-642-15917-6
114 978-3-642-15918-3
115 schema:name Web Reasoning and Rule Systems
116 rdf:type schema:Book
117 Ne4c6e6aa2f4241039ade5ffaa954c077 rdf:first Ncde2daa2579d49a2b12aec43acab84a5
118 rdf:rest rdf:nil
119 Nfb87e34348e84252b6b8db4365b95d5b rdf:first sg:person.01024266115.06
120 rdf:rest rdf:nil
121 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
122 schema:name Information and Computing Sciences
123 rdf:type schema:DefinedTerm
124 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
125 schema:name Computation Theory and Mathematics
126 rdf:type schema:DefinedTerm
127 anzsrc-for:0803 schema:inDefinedTermSet anzsrc-for:
128 schema:name Computer Software
129 rdf:type schema:DefinedTerm
130 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
131 schema:name Information Systems
132 rdf:type schema:DefinedTerm
133 sg:person.01024266115.06 schema:affiliation grid-institutes:grid.7892.4
134 schema:familyName Studer
135 schema:givenName Rudi
136 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01024266115.06
137 rdf:type schema:Person
138 sg:person.011564632227.91 schema:affiliation grid-institutes:grid.7892.4
139 schema:familyName Stojanovic
140 schema:givenName Nenad
141 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011564632227.91
142 rdf:type schema:Person
143 sg:person.013513035621.20 schema:affiliation grid-institutes:grid.7892.4
144 schema:familyName Rudolph
145 schema:givenName Sebastian
146 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013513035621.20
147 rdf:type schema:Person
148 sg:person.013551002067.75 schema:affiliation grid-institutes:grid.36425.36
149 schema:familyName Fodor
150 schema:givenName Paul
151 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013551002067.75
152 rdf:type schema:Person
153 sg:person.014435305051.32 schema:affiliation grid-institutes:grid.7892.4
154 schema:familyName Anicic
155 schema:givenName Darko
156 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014435305051.32
157 rdf:type schema:Person
158 sg:person.07555104547.53 schema:affiliation grid-institutes:grid.7892.4
159 schema:familyName Stühmer
160 schema:givenName Roland
161 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07555104547.53
162 rdf:type schema:Person
163 grid-institutes:grid.36425.36 schema:alternateName State University of New York at Stony Brook, USA
164 schema:name State University of New York at Stony Brook, USA
165 rdf:type schema:Organization
166 grid-institutes:grid.7892.4 schema:alternateName FZI Research Center for Information Technology, University of Karlsruhe, 76131, Germany
167 Institut AIFB, University of Karlsruhe, Karlsruhe, Germany
168 schema:name FZI Research Center for Information Technology, University of Karlsruhe, 76131, Germany
169 Institut AIFB, University of Karlsruhe, Karlsruhe, Germany
170 rdf:type schema:Organization
 




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


...