System and method for detecting a pattern of events
US11016977B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 25, 2018 |
| Grant date | May 25, 2021 |
| Priority date | — |
| Expiry date | Aug 2, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2456
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for detecting a pattern of events, comprising: receiving a template defining the pattern of events to detect; producing a join query for a relational database from the template; selecting a cost function for the join query, wherein a computation cost of the join query is equivalent to a computation cost of matching between a plurality of events from a plurality of streams of events and the template; identifying a preferred plan for executing the join query according to a minimal value of the cost function; producing an ordered set of a plurality of patterns, according to the preferred plan, by converting a plurality of database operations of the preferred plan into the ordered set of the plurality of patterns; and using the ordered set as an input for detecting a plurality of matches between the plurality of patterns and the plurality of events.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.