Not logged in.
Quick Search - Contribution
Contribution Details
| Type | Conference or Workshop Paper |
| Scope | Discipline-based scholarship |
| Published in Proceedings | Yes |
| Title | A robust skip-till-next-match selection strategy for event pattern matching |
| Organization Unit | |
| Authors |
|
| Presentation Type | paper |
| Item Subtype | Original Work |
| Refereed | Yes |
| Status | Published in final form |
| Language |
|
| ISBN | 978-3-319-10932-9 |
| ISSN | 0302-9743 |
| Page Range | 177 - 191 |
| Event Title | Advances in Databases and Information Systems - 18th East European Conference, ADBIS 201 |
| Event Type | conference |
| Event Location | Ohrid, Macedonia |
| Event Start Date | September 7 - 2014 |
| Event End Date | September 10 - 2014 |
| Series Name | Lecture Notes in Computer Science |
| Number | 8716 |
| Publisher | Springer International Publishing |
| Abstract Text | In event pattern matching, various selection strategies have been proposed to impose additional constraints on the events that participate in a match. The skip-till-next-match selection strategy is used in scenarios where some incoming events are noise and therefore should be ignored. Skip-till-next-match is prone to blocking noise, i.e., noise that prevents the detection of matches. In this paper, we propose the robust skip-till-next-match selection strategy, which is robust against noise and finds matches that are missed by skip-till-next-match when blocking noise occurs in the input stream. To implement the new strategy in automaton-based pattern matching algorithms, we propose a backtracking mechanism. Extensive experiments using real-world data and different event pattern matching algorithms show that with skip-till-next-match the number of matches not detected due to blocking noise can be substantial, and that our backtracking mechanism outperforms alternative solutions that first produce a superset of the result followed by a post processing step to filter out non-compliant matches. |
| Official URL | http://link.springer.com/chapter/10.1007/978-3-319-10933-6_14 |
| Related URLs | |
| Other Identification Number | merlin-id:10385 |
| PDF File |
Download from ZORA
|
| Export |
BibTeX
EP3 XML (ZORA)
|