US 11,875,199 B2
Real-time multi-pattern detection over event streams
Ilya Kolchinsky, Ashdod (IL); and Assaf Schuster, Haifa (IL)
Assigned to TECHNION RESEARCH & DEVELOPMENT FOUNDATION LIMITED, Haifa (IL)
Appl. No. 17/420,834
Filed by TECHNION RESEARCH & DEVELOPMENT FOUNDATION LIMITED, Haifa (IL)
PCT Filed Jan. 7, 2020, PCT No. PCT/IL2020/050018
§ 371(c)(1), (2) Date Jul. 6, 2021,
PCT Pub. No. WO2020/144676, PCT Pub. Date Jul. 16, 2020.
Claims priority of provisional application 62/789,017, filed on Jan. 7, 2019.
Prior Publication US 2022/0091909 A1, Mar. 24, 2022
Int. Cl. G06F 9/54 (2006.01); G06F 9/445 (2018.01)
CPC G06F 9/542 (2013.01) [G06F 9/44536 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A system comprising:
at least one hardware processor; and
a non-transitory computer-readable storage medium having stored thereon program instructions, the program instructions executable by the at least one hardware processor to:
receive, as input, a data stream representing events;
receive, as input, a plurality of complex event patterns (CEPs), each representing an occurrence of a respective CEP in said data stream, wherein each of said CEPs comprises (a) a set of conditions reflecting relations among said events, and (b) a set of attributes associated with each of said events; and
calculate an optimal multi-pattern evaluation plan corresponding to said plurality of CEPs, wherein said multi-pattern evaluation plan is created by:
(i) generating an initial evaluation plan,
(ii) reordering events in at least one CEP, to calculate modified versions of said initial evaluation plan,
(iii) assigning a score to each of said modified versions based on a cost function, and
(iv) selecting one of said modified versions having a highest said score as said optimal multi-pattern evaluation plan.