Managing multiple windows on an operator graph
First Claim
1. A computer program product for processing a stream of tuples, each tuple containing one or more attributes, the computer program product comprising a computer readable storage medium having program code embodied therewith, the program code comprising computer readable program code configured to:
- process the attributes of the stream of tuples using stream operators operating on one or more computer processors and corresponding one or more processing elements;
process, with a first processing method, a group of tuples from the stream of tuples into a grouping window, wherein the first processing method is configured to;
identify a membership condition,determine whether the membership condition is met by a tuple from the stream of tuples,evict the tuple from the grouping window in response to the membership condition being unmet, andinclude the tuple in the grouping window in response to the membership condition being met; and
process, with a second processing method, a subgroup of tuples from the group of tuples into a subgrouping window, wherein the second processing method is configured to;
identify a sub-membership condition,determine whether the sub-membership condition is met by a tuple from the group of tuples, wherein the membership condition and the sub-membership condition are not the same condition type, andinclude the tuple in the subgrouping window in response to the sub-membership condition being met.
1 Assignment
0 Petitions
Accused Products
Abstract
Embodiments of the disclosure provide a method, system, and computer program product for managing a windowing operation. The method for grouping processing of a stream of tuples with each tuple containing one or more attributes can include receiving the stream of tuples to be processed by a plurality of processing elements operating on one or more computer processors. The method can also include processing, with a first processing method, a group of tuples from the stream of tuples into a grouping window. The method can also include processing, with a second processing method, a subgroup of tuples from the group of tuples into a subgrouping window. The second processing method can include identifying a sub-membership condition.
-
Citations
18 Claims
-
1. A computer program product for processing a stream of tuples, each tuple containing one or more attributes, the computer program product comprising a computer readable storage medium having program code embodied therewith, the program code comprising computer readable program code configured to:
-
process the attributes of the stream of tuples using stream operators operating on one or more computer processors and corresponding one or more processing elements; process, with a first processing method, a group of tuples from the stream of tuples into a grouping window, wherein the first processing method is configured to; identify a membership condition, determine whether the membership condition is met by a tuple from the stream of tuples, evict the tuple from the grouping window in response to the membership condition being unmet, and include the tuple in the grouping window in response to the membership condition being met; and process, with a second processing method, a subgroup of tuples from the group of tuples into a subgrouping window, wherein the second processing method is configured to; identify a sub-membership condition, determine whether the sub-membership condition is met by a tuple from the group of tuples, wherein the membership condition and the sub-membership condition are not the same condition type, and include the tuple in the subgrouping window in response to the sub-membership condition being met. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A system for processing a stream of tuples, each tuple having one or more attributes, comprising:
-
one or more processing elements operating on one or more computer processors configured to processes the attributes from the stream of tuples, each processing element configured to; process the attributes of the stream of tuples using stream operators operating on one or more computer processors and corresponding one or more processing elements; process, with a first processing method, a group of tuples from the stream of tuples into a grouping window, wherein the first processing method is configured to cause the system to; identify a membership condition, determine whether the membership condition is met by a tuple from the stream of tuples, evict the tuple from the grouping window in response to the membership condition being unmet, and include the tuple in the grouping window in response to the membership condition being met, and process, with a second processing method, a subgroup of tuples from the group of tuples into a subgrouping window, wherein the second processing method is configured to cause the system to; identify a sub-membership condition, determine whether the sub-membership condition is met by a tuple from the group of tuples, wherein the membership condition and the sub-membership condition are not the same condition type, and include the tuple in the subgrouping window in response to the sub-membership condition being met. - View Dependent Claims (8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
Specification