Patent ID: 7028039

Claim:
A method of storing page link information comprising: obtaining page link information for a set of pages, the page link information including for each page in the set a row of page identifiers of other pages; arranging the rows of page identifiers in a particular order; for each respective row: identifying a reference row, if any, that best matches the respective row in accordance with predefined row match criteria; and encoding the respective row as an identifier for the identified reference row, if any, a set of deletes representing page identifiers in the identified reference row not in the respective row, and a set of adds representing page identifiers in the respective row not in the identified reference row, wherein the encoding for each respective row includes delta encoding the set of deletes and delta encoding the set of adds for each respective row; and Huffman coding the delta encoded set of deletes and delta encoded set of adds for each respective row.