Burst is a common pattern in data streams which is characterized by a sudden increase in
terms of arrival rate followed by a sudden decrease. Burst detection has attracted extensive
attention from the research community. In this paper, we propose a novel sketch, namely
BurstSketch, to detect bursts accurately in real time. BurstSketch first uses the technique
Running Track to select potential burst items efficiently, and then monitors the potential burst
items and capture the key features of burst pattern by a technique called Snapshotting …

Burst is a common pattern in data streams which is characterized by a sudden increase in
terms of arrival rate followed by a sudden decrease. Burst detection has attracted extensive
attention from the research community. To detect bursts accurately in real time, we propose
a novel sketch, namely BurstSketch, which consists of two stages. Stage 1 uses the
technique Running Track to select potential burst items efficiently. Stage 2 monitors the
potential burst items and captures the key features of burst pattern by a technique called …