Patent ID: 9715561
Date: 2017-07-25
CPC Classifications: G06F,H04L

Claim:
1. A method for dynamic window adjustments in a streaming environment, the method comprising: receiving a stream of tuples to be processed by a plurality of processing elements operating on one or more computer processors, each processing element having one or more stream operators, the one or more stream operators including code configured to output the tuples to one or more other stream operators, the processing elements forming an operator graph in which the tuples flow between the one or more stream operators, the operator graph defining one or more execution paths for processing and routing the stream of tuples, each processing element having an associated memory space; receiving at a first stream operator, from the stream of tuples, a first set of one or more tuples to be stored in a first window and a second set of one or more tuples to be stored in a second window, the first window having an eviction policy which determines the size of the first window based on a time duration, wherein each tuple in the first set of tuples and each tuple in the second set of tuples includes a respective set of attributes; comparing respective attributes of tuples in the first set of tuples stored in the first window with respective attributes of tuples in the second set of tuples stored in the second window to determine a match percentage of tuples in the first set of tuples that match a corresponding tuple in the second set of tuples based on the respective attributes of tuples in the first and second windows; comparing the match percentage to a join threshold; in response to determining that the match percentage does not meet or exceed the join threshold within the time duration of the eviction policy of the first window, adjusting at least one of the time duration of the eviction policy for the first window or the join threshold such that the match percentage meets the join threshold within the time duration of the eviction policy; and in response to determining that the match percentage meets or exceeds the join threshold within the time duration of the eviction policy of the first window, resetting the first window.