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 00001
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.
Title Models and issues in data stream systems
Description
Review article as of 2002. Provides gentle introduction and describes state of the art as of a few years ago.
