发明名称 Exiting windowing early for stream computing
摘要 Two or more tuples to be processed by a processing element operating on one or more computer processors may be received by the processing element. The processing element may have a windowing operator performing a windowing operation to determine a first value at the conclusion of a windowing condition. It may be determined from one or more tuples received within the windowing condition whether a condition to end the windowing operation before the windowing condition concludes is met. In addition, the windowing operation may be ended before the windowing condition concludes when the condition to end the windowing operation is met.
申请公布号 US9641586(B2) 申请公布日期 2017.05.02
申请号 US201614996313 申请日期 2016.01.15
申请人 International Business Machines Corporation 发明人 Branson Michael J.;Santosuosso John M.
分类号 G06F17/30;G06F7/00;H04L29/06 主分类号 G06F17/30
代理机构 代理人 Wahlquist Jay
主权项 1. A method for processing tuples, comprising: receiving, by a plurality of stream processing elements operating on one or more processors, two or more tuples, included in a stream of tuples, to be processed by the plurality of stream processing elements; accepting into and retaining within a first window, until a windowing condition is met, tuples from among the two or more tuples, wherein a conclusion of a windowing condition comprises the windowing condition being met, and wherein the windowing condition comprises an eviction condition; performing, at the conclusion of the windowing condition, by a windowing operator included in a first stream processing element among the plurality of stream processing elements, a windowing operation, the windowing operation using all of the tuples retained in the first window, the windowing operation determining a first value associated with a first one or more of the tuples retained in the first window; evicting, when the windowing condition is met, all of the tuples retained in the first window; determining from tuples among the tuples accepted into the first window before the windowing condition is met, based on a first fixed value, whether a first early-end condition to end the windowing operation is met; determining a second value associated with a second one or more of the tuples retained in the first window, based on the first early-end condition to end the windowing operation being met; evaluating the second value; and ending, based on the evaluating the second value, the windowing operation before the conclusion of the windowing condition.
地址 Armonk NY US