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:
Jan. 19, 2015
Filed:
Nov. 23, 2010
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);
Permabit Technology Corporation, Cambridge, MA (US);
Abstract
A method for constructing an index suitable for indexing a large set of records identified by long generally randomly distributed record names and for answering membership queries about the set, the method comprising assigning each different record a different record name, determining that a new record name is not already represented in the index by checking an entry in a first level index that is shorter than the complete new record name, and determining that a queried record name is already represented in the index by determining that the queried record name is represented in a second level index that contains enough information to reconstruct the complete queried record name.