The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
May. 17, 2016

Filed:

Mar. 10, 2011
Applicants:

Knut Magne Risvik, Mo I Rana, NO;

Mike Hopcroft, Kirkland, WA (US);

John G. Bennett, Bellevue, WA (US);

Karthik Kalyanaraman, Bellevue, WA (US);

Trishul Chilimbi, Seattle, WA (US);

Inventors:

Knut Magne Risvik, Mo I Rana, NO;

Mike Hopcroft, Kirkland, WA (US);

John G. Bennett, Bellevue, WA (US);

Karthik Kalyanaraman, Bellevue, WA (US);

Trishul Chilimbi, Seattle, WA (US);

Assignee:
Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01); G06F 7/00 (2006.01); G06F 17/00 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30616 (2013.01); G06F 17/3002 (2013.01); G06F 17/30312 (2013.01);
Abstract

Methods are provided for populating search indexes with atoms identified in documents. Documents that are to be indexed are identified, and for each document, atoms are identified and are categorized as unigrams, n-grams, and n-tuples. A list of atom/document pairs is generated such that an information metric can be computed for each pair. An information metric represents a ranking of the atom in relation to the particular document. Based on the information metric, some atom/document pairs are discarded and others are indexed.


Find Patent Forward Citations

Loading…