Patent ID: 8190614
Filing Date: 2012-05-29
Classification: G06F

Abstract:
1. A machine implemented method of compressing results of a search, the method comprising: receiving a list identifying items containing a search term, the items being listed in the list by each item's unique identifier; determining a selected encoding for each item in the list, wherein the selected encoding for an item in the list is an available encoding method that separately compresses the item's unique identifier into a least amount of storage space in a chunk of output as compared to an amount of space into which the item's unique identifier is compressed using unselected available encoding methods; annotating each item in the list with an annotation indicating the selected encoding for each of the items; and updating the annotation of each item in the list to include a switch indication of whether to encode the item in the list using the selected encoding in a same or new chunk of output, the switch indication based on which of the available encoding methods was used in the preceding encoding.