US 12,130,826 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 Sep. 25, 2023, as Appl. No. 18/372,299.
Application 18/372,299 is a continuation of application No. 15/783,253, filed on Oct. 13, 2017, granted, now 11,789,955.
Application 15/783,253 is a continuation of application No. 13/034,555, filed on Feb. 24, 2011, granted, now 9,805,101, issued on Oct. 31, 2017.
Claims priority of provisional application 61/308,877, filed on Feb. 26, 2010.
Prior Publication US 2024/0095253 A1, Mar. 21, 2024
Int. Cl. G06F 16/00 (2019.01); 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:
organize a stream of data into a sequential data structure and nested data structure;
define a relational operator and a sequential operator that both operate in parallel on the sequential data structure and the nested data structure;
split a collection of tuples from the stream of data into a plurality of sub-streams of the data without splitting individual tuples of the collection of tuples;
extract subsequences that match an event pattern by processing the plurality of sub-streams via parallel operations of the relational operator and the sequential operator, in which the event pattern is defined as a template matching a set of contiguous events; and
provide the subsequences that match the event pattern.