Patent ID: 8914380
Filing Date: 2014-12-16
Classification: G06F

Abstract:
1. A method of searching a plurality of documents within a search domain, the method comprising: determining the plurality of documents within the search domain contain a keyword; determining a keyword occurrence count entry corresponding to the number of times the keyword occurs in each document of the plurality of documents; providing a compressed document ID delta list having a series of document ID delta entries, one for each of the plurality of documents that contains the keyword; providing an occurrence count list having a series of keyword occurrence count entries, one for each of the plurality of documents that contains the keyword; associating each keyword occurrence count entry with one of a finite set of categories, wherein each category has an occurrence entry size, wherein each keyword occurrence count entry is of a size substantially equal to the occurrence entry size for the associated category, wherein each category comprises a category base value, and wherein each of the series of document ID delta entries is represented by a symbol that is a sum of a category base value for the associated category and an associated document ID delta entry; providing an encoding table for compressing the document ID delta list, the encoding table having a code corresponding to each symbol, wherein a code ordering corresponds to an order of symbols in the finite set of categories, and wherein each symbol is calculated based on the code ordering; providing a decoding table based on the encoding table for decompressing the document ID delta list; and searching the plurality of documents by using at least one of the encoding table and the decoding information.