Using matrix representations of search engine operations to make inferences about documents in a search engine corpus

• US 20070094250A1
• Filed: 10/20/2005
• Published: 04/26/2007
• Est. Priority Date: 10/20/2005
• Status: Abandoned Application

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Kapur, Shyam
• Application Number:
  US11/256,203
• Publication Number:
  US 20070094250A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

In a computer system including a search engine that receives queries and returns search results comprising zero or more hits from a document index, a method of post-rocessing queries and results comprising collecting search sets, wherein a search set comprises a query and at least some set of the search results provided by the search engine in response to the query from a corpus, storing the plurality of search set in reference symbol storage, identifying an analysis set comprising at least two documents in the corpus to comparatively analyze, retreating from the retrievable storage search sets containing at least one document of the analysis set, thus obtaining a group of one or more search sets, generating an inference between the documents in the analysis set based on which is search sets occur in the group.

Claims

1. In a computer system including a search engine that receives queries and returns search results comprising zero or more hits from a document index, a method of post-processing queries and results comprising:

collecting search sets, wherein a search set comprises a query and at least some of the search results provided by the search engine in response to the query from a corpus;

storing the plurality of search sets in referenceable storage;

identifying an analysis set comprising at least two documents in the corpus to comparatively analyze;

retrieving, from the referenceable storage, search sets containing at least one document of the analysis set, thus obtaining a group of one or more search sets; and

generating an inference between the documents in the analysis set based on which search sets occur in the group, thereby comparatively analyzing the documents identified.

2. The method of claim 1, wherein the inference relates to a degree of similarity of documents in the analysis set based on correlations of result vectors, wherein a result vector for a document is a representative of which search sets contained that document as one of its search results.

3. The method of claim 1, wherein the inference relates to categorization of documents based on a known categorization of at least one document represented in the analysis set and an unknown categorization of at least one other document represented in the analysis set.

4. The method of claim 1, wherein the inference further relates to categorization of queries in the analysis set.

5. The method of claim 1, wherein the inference relates to how a search engine evaluated the documents in the analysis set.