Dispatch for quick response during query pattern matching on streaming events

A query mode and mode technology, applied in data processing applications, special data processing applications, instruments, etc., can solve the problems of slowing down and missing the timing of buying or selling

Active Publication Date: 2015-11-25
SAP AG
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At the same time, buying or selling opportunities associated with inquiry patterns may be slowed or missed

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Dispatch for quick response during query pattern matching on streaming events
  • Dispatch for quick response during query pattern matching on streaming events
  • Dispatch for quick response during query pattern matching on streaming events

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] figure 1 is a block diagram of a system 100 for scheduling for fast response during matching of query patterns on event streams. exist figure 1 In the example of , a stream of events 102 is received to match against multiple query patterns 104,106. During operation, a comparison of event 102 with one or both of query patterns 104 , 106 may result in one or more matching patterns 108 , which are output by system 100 . As described in detail below, the system 100 is designed to minimize the average response time for event groups and associated (matched) query patterns, where the response time refers to the arrival and identification of a particular event in event 102 The time difference between such an event and a match between an instance of one of the query patterns 104,106 is given. In this way, a user of system 100 can be provided with information about the occurrence of an expected or prescribed pattern in events 102 as quickly as possible so that the user can tak...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

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.

Description

technical field [0001] This note deals with query pattern matching for stream events. Background technique [0002] Pattern matching in event processing generally refers to detecting the occurrence of a predetermined pattern in the stream of arriving events. Such event streams can exist in a wide variety of settings and may contain desired or unknown information that is difficult to detect without the aid of suitable event stream processing techniques. [0003] Examples of such event streams exist, for example, in the fields of business, industry, health, government, and military, as well as many other fields of study where sources generate events. As a specific example in the financial field, the stock market continuously generates current stock prices and other information about individual stocks during the trading day. In the airline industry, reservation systems and flight tracking systems generate events about ticket purchases and flight schedules. In the field of e-...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & AuthorityPatents(China)
IPC IPC(8): G06F17/00G06Q40/00
CPCG06Q40/04G06F17/30516G06F16/24568
Inventor单名谦闫莺张锦
OwnerSAP AG