Pre-Grant Publication Number: 20070244891
Filing Date: April 18, 2006
Inventors: Parikshit Gopalan, Robert Krauthgamer, Jayram Thathachar
Assignee(s): International Business Machines Corporation
Current U.S. Classification: 707, 707/007000
View Prior Art for Claim 00006
The method of Claim 5, wherein said estimating comprises: identifying a right-most element in each of said multiple samples; for each sample, determining if a majority of other elements in said sample have a greater value than said right-most element; if so, placing said right-most element in a set of right most-elements; and estimating said number as being between half and twice a size of said set.
Submitted by: Jeff MorrillLast updated: about 4 years ago
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.
0 thumbs up 0 thumbs down
Annotations(0)