A robust skip-till-next-match selection strategy for event pattern matching
MetadataShow full item record
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. © Springer International Publishing Switzerland 2014
Showing items related by title, author, creator and subject.
Matching profit and non-profit needs: how NPOs and cooperatives contribute to growth in time of crisis: A quantitative approach Salustri, A; Viganò, F (Wiley: 18 months, 2015)We propose a microeconomic model aimed at regulating, in a dual production process, the interaction between the formal and the informal sector. The adopted framework is characterized by the absence of information asymmetries. ...
Aroca P; Brida JG; Pereyra JS; Volo S (2014)Tourism statistics are key sources of information for economic planners, tourism researchers and operators. Still, several cases of data inadequacy and inaccuracy are reported in literature. The aim of this paper is to ...
Kaminskas M; Ricci R (Springer Verlag, 2016)Music and places can both trigger emotional responses in people. This chapter presents a technical approach that exploits the congruence of emotions raised by music and places to identify music tracks that match a place ...