www-ai.cs.tu-dortmund.de/LEHRE/FACHPROJEKT/SS12/paper/counting/gothals2007.pdf
border at position 6, namely (3+2)/[(6−2)+(8−6+1)] = 5/7 > 2/(8− 6 + 1) = 2/3, we can conclude that position 6 is no longer a border. This is reflected in summary S8 = [(2, 3 + 2)] and can be visualised by [...] 1/(2 − 2 + 1) = 1/1. At timestamp 8, something interesting hap- pens. S7 = [(2, 3), (6, 2)], corresponding with stream 〈b |a a a b |a a〉. Update(S7, {b}) will yield S8 = [(2, 5)], and not [(2, 3), (6, 2)] [...] 106 6 106 7 106 8 106 9 106 1 107
# bo
rd er
s
stream size
item a item b
P(a)
(a) linear distribution
0
50
100
150
200
250
300
350
400
0 100 1 106 2 106 3 106 4 106 5 106 6 106 7 106 8 106 9 106 1 107 …
