×

Phrase-based searching in an information retrieval system

  • US 7,599,914 B2
  • Filed: 07/26/2004
  • Issued: 10/06/2009
  • Est. Priority Date: 07/26/2004
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method of selecting documents in a document collection in response to a query, the method comprising:

  • receiving a query;

    identifying an incomplete phrase in the query, wherein other phrases predicted by the incomplete phrase in the document collection include only phrase extensions of the incomplete phrase;

    replacing the incomplete phrase with a phrase extension, wherein the phrase extension of the incomplete phrase is a super-sequence of the incomplete phrase that begins with the incomplete phrase, and wherein the incomplete phrase predicts the phrase extension based on a measure of an actual co-occurrence rate of the phrase extension and the incomplete phrase exceeding an expected co-occurrence rate of the phrase extension and the incomplete phrase in the document collection, the expected co-occurrence rate of the phrase extension and the incomplete phrase being a function of a plurality of occurrences of the phrase extension and the incomplete phrase in the document collection;

    selecting documents from the document collection containing the phrase extension; and

    storing the selected documents in a memory as part of a search result.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×