Loading...
Please wait, while we are loading the content...
Similar Documents
U . S . Patent Sep . 14 , 2010 Sheet 1 of 4 US 7 , 797 , 326 B 2 102 Scan Elements Of Data Stream in Single Pass
| Content Provider | Semantic Scholar |
|---|---|
| Author | Pham, Khanh B. Saeed, Usmaan |
| Copyright Year | 2017 |
| Abstract | Disclosed is a method of Scanning a data stream in a single pass to obtain uniform data samples from selected intervals. The method comprises randomly selecting elements from the stream for storage in one or more data buckets and, then, randomly selecting multiple samples from the bucket(s). Each sample is associated with a specified interval immedi ately prior to a selected point in time. There is a balance of probabilities between the selection of elements stored in the bucket and the selection of elements included in the samples so that elements scanned during the specified interval are included in the sample with equal probability. Samples can then be used to estimate the degree of sortedness of the stream, based on counting how many elements in the sequence are the rightmost point of an interval Such that majority of the intervals elements are inverted with respect to the intervals rightmost element. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://patentimages.storage.googleapis.com/aa/fc/88/5e91722dc04076/US7797326.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Patent |
