Pre-Grant Publication Number: 20070244891
Method of obtaining data samples from a data stream and of estimating the sortedness of the data stream based on the samples
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 00003
The method of Claim 1, wherein later scanned elements are selected for storage in said data bucket with a greater probability than earlier scanned elements and wherein later scanned elements are selected from said data bucket with a lesser probability than earlier scanned elements.
#162Models and issues in data stream systems
Applies to Claims 1,3,6
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
View Full Prior Art >
Annotations(0)
0 days left
Activity
Application
Discussion (1)
Prior Art (1)
Research (0)
Subscribe to this Community
Invite a Reviewer
HOW TO USE PEER TO PATENT
Peer To Patent Videos