DocumentCode :
1628914
Title :
Better Burst Detection
Author :
Zhang, Xin ; Shasha, Dennis
Author_Institution :
New York University
fYear :
2006
Firstpage :
146
Lastpage :
146
Abstract :
A burst is a large number of events occurring within a certain time window. Many data stream applications require the detection of bursts across a variety of window sizes. For example, stock traders may be interested in bursts having to do with institutional purchases or sales that are spread out over minutes or hours. In this paper, we present a new algorithmic framework for elastic burst detection [1]: a family of data structures that generalizes the Shifted Binary Tree, and a heuristic search algorithm to find an efficient structure given the input. We study how different inputs affect the desired structures and the probability to trigger a detailed search. Experiments on both synthetic and real world data show a factor of up to 35 times improvement compared with the Shifted Binary Tree over a wide variety of inputs, depending on the inputs.
Keywords :
Aggregates; Application software; Binary trees; Computer science; Data engineering; Data structures; Gamma ray bursts; Heuristic algorithms; Marketing and sales; Tree data structures;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Engineering, 2006. ICDE '06. Proceedings of the 22nd International Conference on
Print_ISBN :
0-7695-2570-9
Type :
conf
DOI :
10.1109/ICDE.2006.30
Filename :
1617514
Link To Document :
بازگشت