Ehmes, Sebastian ; Fritsche, Lars ; Altenhofen, Konrad
Hrsg.: Babur, Önder ; Denil, Joachim ; Vogel-Heuser, Birgit (2020)
GrapeL: Combining Graph Pattern Matching and Complex Event Processing.
1st International Conference on Systems Modelling and Management (ICSMM 2020). virtual Conference (25.06.2020-26.06.2020)
doi: 10.1007/978-3-030-58167-1_13
Konferenzveröffentlichung, Bibliographie
Kurzbeschreibung (Abstract)
Incremental Graph Pattern Matching (IGPM) offers an elegant approach to find patterns in graph-based models, reporting newly added and recently removed pattern matches. However, analyzing these matches w.r.t. temporal and causal dependencies can in general only be done by extending not just the IGPM engine but also the underlying model, which often is impractical and sometimes even impossible. Therefore, we transform the stream of pattern matches to a stream of events and employ Complex Event Processing (CEP) to detect such dependencies and derive more complex events from them. For this purpose, we introduce GrapeL as a textual language to specify and generate integrated solutions using both IGPM and CEP to benefit from the synergy of both approaches, which we present in the context of a flight and booking scenario. Finally, we show that our solution can compete with an optimized hand-crafted version without GrapeL and CEP while offering a specification that yields a less tedious and error-prone design process.
| Typ des Eintrags: | Konferenzveröffentlichung |
|---|---|
| Erschienen: | 2020 |
| Herausgeber: | Babur, Önder ; Denil, Joachim ; Vogel-Heuser, Birgit |
| Autor(en): | Ehmes, Sebastian ; Fritsche, Lars ; Altenhofen, Konrad |
| Art des Eintrags: | Bibliographie |
| Titel: | GrapeL: Combining Graph Pattern Matching and Complex Event Processing |
| Sprache: | Englisch |
| Publikationsjahr: | 17 Oktober 2020 |
| Verlag: | Springer |
| Veranstaltungstitel: | 1st International Conference on Systems Modelling and Management (ICSMM 2020) |
| Veranstaltungsort: | virtual Conference |
| Veranstaltungsdatum: | 25.06.2020-26.06.2020 |
| DOI: | 10.1007/978-3-030-58167-1_13 |
| Kurzbeschreibung (Abstract): | Incremental Graph Pattern Matching (IGPM) offers an elegant approach to find patterns in graph-based models, reporting newly added and recently removed pattern matches. However, analyzing these matches w.r.t. temporal and causal dependencies can in general only be done by extending not just the IGPM engine but also the underlying model, which often is impractical and sometimes even impossible. Therefore, we transform the stream of pattern matches to a stream of events and employ Complex Event Processing (CEP) to detect such dependencies and derive more complex events from them. For this purpose, we introduce GrapeL as a textual language to specify and generate integrated solutions using both IGPM and CEP to benefit from the synergy of both approaches, which we present in the context of a flight and booking scenario. Finally, we show that our solution can compete with an optimized hand-crafted version without GrapeL and CEP while offering a specification that yields a less tedious and error-prone design process. |
| Zusätzliche Informationen: | Part of the Communications in Computer and Information Science book series (CCIS, volume 1262) |
| Fachbereich(e)/-gebiet(e): | 18 Fachbereich Elektrotechnik und Informationstechnik 18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Datentechnik > Echtzeitsysteme 18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Datentechnik |
| Hinterlegungsdatum: | 20 Nov 2020 08:36 |
| Letzte Änderung: | 20 Nov 2020 08:36 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum