Reactive coincidence

Patent metadata

Field	Value
Publication number	US-9477537-B2
Application number	US-96651110-A
Country	US
Kind code	B2
Filing date	Dec 13, 2010
Priority date	Dec 13, 2010
Publication date	Oct 25, 2016
Grant date	Oct 25, 2016

Abstract

An outer event stream can be modeled to represent duration for an event with an inner event stream. The inner event stream can be generated to represent duration of at least one event from the outer event stream. By modeling the outer event stream to include duration, coincidence between two or more events can be determined. More specifically, the modeling of the outer event stream enables use of operators to identify coincidence between events from event streams.

First claim

What is claimed is:

1. A method comprising:
receiving a point event in a first event stream; and
creating, by a processor, a second event stream, nested within the first event stream, to represent duration of the point event in the first event stream, wherein creation of the second event stream represents start of the duration of the point event.

2. The method of claim 1 further comprises comparing the first event stream with a third event stream comprising and embedded fourth stream that represents duration of a second point event to identify coincidence between the point event and the second point event.

3. The method of claim 2 further comprises projecting at least one value from the third event stream onto the first event stream to identify coincidence.

4. The method of claim 2 further comprises matching at least one pair of values between the first event stream and the second event stream to identify coincidence, the pair of values include a value from the second event stream that is coincident with a value from the first event stream.

5. The method of claim 4 further comprises combining the at least one pair of values on a resultant event stream that represents coincidence.

6. The method of claim 1 further comprises:
employing the second event stream as a window to collect an event coincident with the second event stream;
comparing the second event stream with a third event stream; and
mapping a point event from the third event stream into the window based upon the event coincident with the second event stream.

7. A system comprising:
an evaluation component configured to identify a point event from an outer event stream; and
a stream factory component configured to generate an inner event stream, nested within the outer event stream, that represents duration of the point event, wherein at least one of the evaluation component or the stream factory component are computer-related structures comprising hardware or a combination of hardware and software.

8. The system of claim 7 , the duration of the inner event stream includes a start of duration and a duration end.

9. The system of claim 8 , the start of the duration for the inner event stream is based upon an identification of the point event from the outer event stream.

10. The system of claim 8 , the duration end is based upon at least one of a completion of a message for the point event, or a first message received from the outer event stream upon creation of the inner event stream.

11. The system of claim 7 further comprising a coincidence component configured to ascertain coincidence that is an overlap of duration between two events.

12. The system of claim 11 , the coincidence component implements an operator to identify the overlap, the operator is at least one of “GroupJoin,”“Join,” “Window,” “BufferWithTime,” “CombineLatest,” or “BufferWithCount”.

13. The system of claim 11 , the coincidence component projects a point event onto the inner event stream if a duration of the point event overlaps with a duration of the inner event stream.

14. The system of claim 11 , the coincidence component matches at least one pair of point events and merges the at least one pair on an event stream, the at least one pair of point events include a point event from the outer event stream that overlaps with a point event from a second outer event stream.

15. A method comprising:
receiving a point event in an outer event stream;
injecting, by a processor, an inner event stream for the point event within the outer event stream to represent duration of the point event, wherein creation of the inner event stream represents start of the duration of the point event; and
determining coincidence between a first point event and a second point event as a function of the inner event stream.

16. The method of claim 15 further comprises transforming the outer event stream that includes the point event to a modeled event stream with the inner event stream representing duration for the point event.

17. A computer-readable storage medium, not including communication media, having instructions stored thereon that enable at least one processor to perform a method upon execution, the method comprising:
receiving a point event in a first stream; and
creating, by a processor, a second event stream, nested within the first event stream, to represent duration of the point event in the first event stream, wherein creation of the second event stream represents start of the duration of the point event.

18. The computer-readable storage medium of claim 17 , the method further comprises determining coincidence between two point events in the first event stream by comparing the second event stream with a third event stream that represents duration of a second point event.

Assignees

• Dyer John Wesley
• Van Gogh Jeffrey
• Meijer Henricus Johannes Maria
• De Smet Bart
• Meek Colin Joseph
• Microsoft Technology Licensing Llc

Inventors

• Dyer John Wesley
• Van Gogh Jeffrey
• Meijer Henricus Johannes Maria
• De Smet Bart
• Meek Colin Joseph

Classifications

• G06F30/20

  Design optimisation, verification or simulation (optimisation, verification or simulation of circuit designs G06F30/30) · CPC title

• G06F9/542 Primary

  Event management; Broadcasting; Multicasting; Notifications · CPC title

• G06F2111/08

  Probabilistic or stochastic CAD · CPC title

• G06F17/5009

  Physics · mapped topic