Pre-Grant Publication Number: 20070244891
Filing Date: April 18, 2006
Inventors: Parikshit Gopalan, Robert Krauthgamer, Jayram Thathachar
Assignee: International Business Machines Corporation
Current U.S. Classification: 707, 707/007000
View Prior Art for Claim 00013
A program storage device readable by computer and tangibly embodying a program of instructions executable by said computer to perform a method of evaluating elements in a data stream, said method comprising:
scanning said elements in one pass;
as said elements are scanned, randomly selecting a predetermined number of scanned elements for storage in a data bucket;
storing said predetermined number of said scanned elements in said data bucket; and
at multiple selected times during said scanning, selecting a sample of said scanned elements from said data bucket such that multiple samples are obtained and such that said multiple samples comprise uniform samples for specified intervals immediately prior to said selected times.
