US 11,789,955 B2
Parallel data stream processing system
Gyanit Singh, Fremont, CA (US); Chi-Hsien Chiu, Milpitas, CA (US); and Neelakantan Sundaresan, Mountain View, CA (US)
Assigned to eBay Inc., San Jose, CA (US)
Filed by eBay Inc., San Jose, CA (US)
Filed on Oct. 13, 2017, as Appl. No. 15/783,253.
Application 15/783,253 is a continuation of application No. 13/034,555, filed on Feb. 24, 2011, granted, now 9,805,101.
Claims priority of provisional application 61/308,877, filed on Feb. 26, 2010.
Prior Publication US 2018/0113916 A1, Apr. 26, 2018
Int. Cl. G06F 16/2458 (2019.01)
CPC G06F 16/2465 (2019.01) 20 Claims
OG exemplary drawing
 
1. A computing system, comprising:
one or more processors; and
a machine-readable medium having instructions stored which, when executed by the one or more processors, cause the computing system to:
identify, from an ordered plurality of data including an ordered plurality of tuples, a plurality of contiguous data that match a pattern, the pattern including a sequence of pattern parts, the pattern defined as a template matching a set of contiguous events, the pattern matching the plurality of contiguous data when each of the sequence of pattern parts matches an adjacent, non-overlapping subset of the plurality of contiguous data, the template matching the set of contiguous events describing order dependencies in the pattern, the template matching the set of contiguous events describing context conditions identifying how events from a start of the pattern and an end of the pattern are broken into each pattern part;
associate a name with one of the pattern parts;
apply a condition to the sequence of contiguous data that match the pattern, wherein the condition includes a reference to the name associated with the one of the pattern parts; and
provide the plurality of contiguous data that match the pattern and that satisfy the condition.