US Patent 7801898 Methods and systems for compressing indices

Patent 7801898 was granted and assigned to Google on September, 2010 by the United States Patent and Trademark Office.

Overview Structured Data Issues Contributors Activity

Is a

Patent

Patent attributes

Current Assignee

Google

Patent Jurisdiction

United States Patent and Trademark Office

Patent Number

7801898

Date of Patent

September 21, 2010

Patent Application Number

10748505

Date Filed

December 30, 2003

Patent Primary Examiner

‌

Tim T Vo

Patent abstract

Systems and methods for compressing indices are described. In one aspect, a plurality of items are selected where each item has an entry in an inverted index and each item entry comprises a listing of articles that the item appears in. At least a first item entry and a second item entry are determined for compression and the second item entry is compressed into the first item entry resulting in a compressed first item entry.