The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 25, 2008
Filed:
Oct. 06, 2005
Norman H. Margolus, Cambridge, MA (US);
Edwin Olson, Cambridge, MA (US);
Michael Sclafani, Somerville, MA (US);
J. Corwin Coburn, Cambridge, MA (US);
Michael Fortson, Cambridge, MA (US);
Norman H. Margolus, Cambridge, MA (US);
Edwin Olson, Cambridge, MA (US);
Michael Sclafani, Somerville, MA (US);
J. Corwin Coburn, Cambridge, MA (US);
Michael Fortson, Cambridge, MA (US);
Burnside Acquisition, LLC, Cambridge, MA (US);
Abstract
An index is constructed that is suitable for indexing a large set of records identified by randomly distributed record names and for answering membership queries about the set. The index has more than one level and the first-level index typically resides in RAM. Like a Bloom Filter, the first level index provides a non-membership indication with certainty and a membership indication with a controlled probability of error. Unlike a Bloom filter, entries in the first level index correspond uniquely to distinct records. Use is made of the statistical properties of a sorted list of random numbers in order to represent the first level index compactly.