Table 4 Possible parameter assignments for the β-Cusum, ADWIN2, the Martingale Test, the Meta-algorithm and the ChangeFinder algorithms
From: Incorporating change detection in the monitoring phase of adaptive query processing
Symbol | Value | Algorithm |
|---|---|---|
k | {20,30,40,50} | All |
θ feedback | {10,20,30,50}, ({10,50,100,500,1000}for ADWIN2) | β-Cusum, ADWIN2, Meta-algorithm, ChangeFinder |
L | {5,10,15} | ADWIN2 |
δ | 0.01 | ADWIN2 |
ε | 0.9 | Martingale Test |
h | {5,10,25,50,100} | β-Cusum, Martingale Test, Meta-algorithm, ChangeFinder |
ν | {0,5,10,20,30,50} | β-Cusum, Martingale Test, Meta-algorithm, ChangeFinder |
ζ | 0.05 | β-Cusum |
(n,p) | {(5K,0.05),(50K,0.05), | |
(100K,0.05),(500K,0.05), | ||
(1000K,0.05)} | Meta-algorithm | |
Baseline window lengths | {1000, 2400, 5000, 10000, 24900, 49900, 100000, 249900, 499900} | Meta-algorithm |
T | T∈{5,10,20} | ChangeFinder |