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 00005
The method of Claim 1, further comprising, based on said multiple samples, estimating a number of said elements that must be deleted from said data stream in order to sort said data stream.
