Adaptive Histogram Algorithms for Approximating Frequency Queries in Dynamic Data Streams

Histograms can be used as summaries of frequency data. However, staying within the error tolerance becomes problematic when dealing with dynamic data streams. For dynamic data streams, the histograms can be reconstructed every time data is either discarded or collected - which is very inefficient. If a histogram is to be employed as a quick estimate of stream data, updating the histogram non-destructively can be done using the following approach: decrement one from each bucket where data is to leave the histogram, and increment one to each bucket where data is to enter the histogram.

Provided by: Bowie State University Topic: Data Centers Date Added: Nov 2011 Format: PDF

Find By Topic