Sliding-window multi-stream join (SWMJ) is a fundamental operation for correlating information from dif- ferent streams. We provide a solution to the problem of as- sessing significance of the SWMJ result by focusin...Sliding-window multi-stream join (SWMJ) is a fundamental operation for correlating information from dif- ferent streams. We provide a solution to the problem of as- sessing significance of the SWMJ result by focusing on the relative frequency of windows satisfying a given equijoin predicate as the most important parameter of the SWMJ re- suit. In particular, we derive a formula for computing the expected relative frequency of windows satisfying a given equijoin predicate that can be. evaluated in quadratic time in the window size given a proposed probabilistic model of the multi-stream. In experiments conducted on a daily rain- fall data set we demonstrate the remarkable accuracy of our method, which confirms our theoretical analysis.展开更多
文摘Sliding-window multi-stream join (SWMJ) is a fundamental operation for correlating information from dif- ferent streams. We provide a solution to the problem of as- sessing significance of the SWMJ result by focusing on the relative frequency of windows satisfying a given equijoin predicate as the most important parameter of the SWMJ re- suit. In particular, we derive a formula for computing the expected relative frequency of windows satisfying a given equijoin predicate that can be. evaluated in quadratic time in the window size given a proposed probabilistic model of the multi-stream. In experiments conducted on a daily rain- fall data set we demonstrate the remarkable accuracy of our method, which confirms our theoretical analysis.