John S Mcpherson

US Patent:

20060155739, Jul 13, 2006

Filed:

Jan 12, 2005

Appl. No.:

10/905604

Inventors:

Andrei Broder - Bronx NY, US
Marcus Fontoura - Los Gatos CA, US
Michael Herscovici - Haifa, IL
Ronny Lempel - Haifa, IL
John McPherson - San Jose CA, US
Andreas Neumann - Muelheim an der Ruhr, DE
Runping Qi - Cupertino CA, US
Eugene Shekita - San Jose CA, US

Assignee:

INTERNATIONAL BUSINESS MACHINES CORPORATION - Armonk NY

International Classification:

G06F 17/00

US Classification:

707102000

Abstract:

A method for indexing a plurality of documents, that includes a plurality of duplicate documents, first identifies one or more duplicate groups of documents from among the plurality of documents. Then, one index of content for the duplicate group is created instead of indexing the content from every document within the duplicate group. However, in contrast to the content index, an index of metadata for each of the documents in the duplicate group is created. Thus the content of each duplicate group is indexed only once, while a search engine using such indexing techniques retains the capability to answer queries as if the duplicated content was indexed for each document of the group.

US Patent:

20080133473, Jun 5, 2008

Filed:

Nov 30, 2006

Appl. No.:

11/564915

Inventors:

Andrei Z. Broder - Bronx NY, US
Nadav Eiron - San Jose CA, US
Felipe Marcus Fontoura - San Jose CA, US
Ronny Lempel - Haifa, IL
Ning Li - Raleigh NC, US
John Ai McPherson - San Jose CA, US
Andreas Neumann - Gilroy CA, US
Shila Ofek-Koifman - Haifa, IL
Runping Qi - Cupertino CA, US
Eugene J. Shekita - San Jose CA, US

International Classification:

G06F 7/06

US Classification:

707 3, 707E17014

Abstract:

A method for querying multifaceted information. An inverted index is constructed to include unique indexed tokens associated with posting lists of one or more documents. An indexed token is either a facet token included in a document as an annotation or a path prefix of the facet token. The annotation indicates a path within a tree structure representing a facet that includes the document. The tree structure includes nodes representing categories of documents. Constructing the inverted index includes generating a full path token and an associated full path token posting list. A query is received that includes constraints on documents. The constraints are associated with indexed tokens and corresponding posting lists. An execution of the query includes identifying the corresponding posting lists by utilizing the constraints and the inverted index and intersecting the posting lists to obtain a query result.

US Patent:

20080222117, Sep 11, 2008

Filed:

May 21, 2008

Appl. No.:

12/124272

Inventors:

Andrei Z. Broder - Bronx NY, US
Nadav Eiron - San Jose CA, US
Felipe Marcus Fontoura - San Jose CA, US
Ronny Lempel - Haifa, IL
Ning Li - Raleigh NC, US
John Ai McPherson - San Jose CA, US
Andreas Neumann - Muelheim an der Ruhr, DE
Shila Ofek-Koifman - Haifa, IL
Runping Qi - Cupertino, CA
Eugene J. Shekita - San Jose CA, US

International Classification:

G06F 17/30

US Classification:

707 3, 707E17014

Abstract:

A method and system for querying multifaceted information. An inverted index is constructed to include unique indexed tokens associated with posting lists of one or more documents. An indexed token is either a facet token included in a document as an annotation or a path prefix of the facet token. The annotation indicates a path within a tree structure representing a facet that includes the document. The tree structure includes nodes representing categories of documents. A query is received that includes constraints on documents. The constraints are associated with indexed tokens and corresponding posting lists. An execution of the query includes identifying the corresponding posting lists by utilizing the constraints and the inverted index and intersecting the posting lists to obtain a query result.