发明名称 Scheduling for fast response multi-pattern matching over streaming events
摘要 A query pattern handler may be configured to determine at least one query pattern to be matched against a stream of events, and may be configured to determine a plurality of run-time patterns representing active instances of the at least one query pattern which are currently available for matching, and which each include a plurality of states. An event scheduler may be configured to receive an event of the stream of events, the event associated with a current event set of the stream of events. A run-time pattern scheduler may be configured to determine a ranked set of the run-time patterns based on a priority metric which characterizes, for each run-time pattern, an advancement of each run-time pattern from a current state thereof when matched against the current event set. A pattern match evaluator may be configured to evaluate each run-time pattern of the ranked set, in turn, against the current event set.
申请公布号 US8433725(B2) 申请公布日期 2013.04.30
申请号 US20100696895 申请日期 2010.01.29
申请人 YAN YING;ZHANG JIN;SHAN MING-CHIEN;SAP AG 发明人 YAN YING;ZHANG JIN;SHAN MING-CHIEN
分类号 G06F17/00;G06F17/30;G06Q40/00 主分类号 G06F17/00
代理机构 代理人
主权项
地址