File tree Expand file tree Collapse file tree 1 file changed +2
-3
lines changed Expand file tree Collapse file tree 1 file changed +2
-3
lines changed Original file line number Diff line number Diff line change @@ -4,10 +4,9 @@ aggregation algorithms.
44
55All of these algorithms require operators that are associative. We classify the
66algorithms in two groups: those that require data to arrive in-order, and those
7- that allow data to arrive out-of-order. We call the algorithms that require
7+ that allow data to arrive out-of-order. We refer to the algorithms that require
88data to arrive in-order as FIFO algorithms, as they assume first-in, first-out
9- semantics. We call algorithms that tolerate disordered data as general
10- algorithms.
9+ semantics. We refer algorithms that tolerate disordered data as general algorithms.
1110
1211The algorithmic complexity of the algorithms is with respect to the size of the
1312window.
You can’t perform that action at this time.
0 commit comments