Give the updating buckets approach of DGIM algorithm.

3.5kviews

written 6.7 years ago by

swatisharma • 1.4k

modified 5.6 years ago by

prashantsaini • 0

big data analytics

ADD COMMENT EDIT

1 Answer

171views

written 6.7 years ago by

teamques10 ★ 70k

Suppose we have a window of length N on a binary stream. We want at all times to be able to answer queries of the form “how many 1’s are there in the last k bits?” for any k≤ N. For this purpose we use the DGIM algorithm.

The basic …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.