×

Lossy index compression

  • US 7,356,527 B2
  • Filed: 12/19/2001
  • Issued: 04/08/2008
  • Est. Priority Date: 12/19/2001
  • Status: Expired due to Term
First Claim
Patent Images

1. Apparatus for indexing a corpus of text documents, comprising:

  • an index processor configured to generate an inverted index of entries for terms appearing in a plurality of documents,each entry including a term present in the plurality of documents and a plurality of postings,each posting including an identifier that represents a document of the plurality of documents and a ranking that represents a rank of the term in the document,the index processor being further configured to update the ranking for each posting and to compress the inverted index by deleting a posting having a ranking set below a given level to generate a compressed inverted index.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×