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:
Feb. 08, 2011
Filed:
Mar. 10, 2010
Vrishal Kulkarni, Waltham, MA (US);
Stephen Schmidt, Medford, MA (US);
Craig W. Stanfill, Lincoln, MA (US);
Ephraim Meriwether Vishniac, Arlington, MA (US);
Vrishal Kulkarni, Waltham, MA (US);
Stephen Schmidt, Medford, MA (US);
Craig W. Stanfill, Lincoln, MA (US);
Ephraim Meriwether Vishniac, Arlington, MA (US);
Ab Initio Technology LLC, Lexington, MA (US);
Abstract
Managing data includes: receiving at least one group of individually accessible data units over an input device or port, each data unit identified by a key value, with key values of the received data units being sorted such that the key value identifying a given first data unit that is received before a given second data unit occurs earlier in a sort order than the key value identifying the given second data unit; and processing the data units for storage in a data storage system. The processing includes: storing a plurality of blocks of data, each of one or more of the blocks being generated by combining a plurality of the data units; providing an index that includes an entry for each of the blocks, wherein one or more of the entries enable location, based on a provided key value, of a block that includes data units corresponding to a range of key values that includes the provided key value; and generating one or more screening data structures associated with the stored blocks for determining a possibility that a data unit that includes a given key value was included in the group of individually accessible data units.