Method and apparatus for intranet searching

• US 8,595,223 B2
• Filed: 10/15/2004
• Issued: 11/26/2013
• Est. Priority Date: 10/15/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: D'Urso, Mark S.
• Primary Examiner(s): Alam, Hosain
• Assistant Examiner(s): OBERLY, VAN HONG
• Application Number:
  US10/967,003
• Publication Number:
  US 20060085397A1
• Time in Patent Office: 3,329 Days
• Field of Search: 707/726
• US Class Current: 707/726
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A method for processing an intranet includes crawling the intranet to identify at least some of the pages in the intranet, and determining, for each identified page, a number of links in a shortest path from a root page to the identified page.

Claims

1. A method for processing an intranet comprising a plurality of pages including at least one root page, the method comprising acts of:

(A) crawling the intranet to identify at least some of the plurality of pages in the intranet;

(B) determining, for each of the identified pages, a number of links in a shortest path from a root page of the at least one root page to the identified page, the number constituting a first number;

(C) identifying a number of the plurality of pages in response to a search query, the number constituting a second number; and

(D) presenting pages selected in response to the search query, the presentation of the selected pages indicating a degree of relevance of each selected page to the query, the relevance being based in part on comparing the first number to the second number.

2. The method of claim 1, further comprising an act of

(E) storing information for each of the identified pages, the information indicating the first number of links in the shortest path from the at least one root page to the identified page, the information specifying a hierarchical level for the identified page in the intranet.

3. The method of claim 2, further comprising an act of:

(F) defining a subject matter specificity level for the identified page in correlation to the hierarchical level of the identified page.

4. The method of claim 3, wherein the subject matter specificity level has a greater value for an identified page having a greater first number of links in its shortest path from the at least one root page relative to a value for an identified page having a fewer first number of links in its shortest path from the at least one root page.

5. The method of claim 1, further comprising an act of:

(E) selecting a plurality of conceptual pages to be a plurality of root pages.

6. The method of claim 1, wherein the act (A) comprises crawling the intranet by beginning a plurality of crawls through the intranet starting from each of the plurality of root pages.

7. The method of claim 1, wherein the intranet is associated with a Web site.

8. The method of claim 1, further comprising an act of:

(E) determining a reverse page level associated with the first number of links in the shortest path for each identified page.

9. The method of claim 8, further comprising an act of:

(F) excluding pages of the identified pages having a shortest path with the number of links less than a threshold number of links.

10. The method of claim 1, further comprising an act of:

(E) parsing each page of the plurality of pages to identify any terms in the page.

11. The method of claim 10, further comprising an act of:

(F) determining, for each identified term, a distance from a root node of the page.

12. The method of claim 11, further comprising an act of

(G) storing information, for each identified term, indicating the distance from the root, the information specifying a hierarchical level for the identified term, in the page.

13. The method of claim 1, wherein determining the second number comprises computing a value representing a specificity of the query, the specificity of the query having an inverse relationship to a potential number of pages returned in response to the query.

14. The method of claim 13, wherein the act (D) comprises automatically presenting pages having a level of specificity associated with a level of specificity of the query as the selected pages.

15. The method of claim 14, wherein the act (D) comprises presenting the selected pages in an order correlated to the level of specificity of the selected pages.

16. A method for processing an intranet comprising a plurality of pages organized hierarchically in layers, the method comprising acts of:

(A) receiving a query;

(B) computing a value indicating a generality of the query;

(C) identifying pages matching the query;

(D) determining, for each of the matching pages, an indication of a generality of the matching page based at least in part on the layer within the hierarchy of the matching page at which terms match the query; and

(E) presenting the matching pages in response to the search query, the presentation of the matching pages being based on a correlation between the value indicating the generality of the query and the indications of the generality of the matching pages.

17. The method of claim 16, wherein the plurality of pages comprises at least one root page and the act (D) of determining comprises determining, for each of the matching pages, a number of links in a shortest path from a root page of the at least one root page to the matching page.

18. A computer comprising at least one processor that receives one or more computer programs that include computer-executable instructions that, when executed, perform the method of claim 16.

19. A method for processing an intranet comprising a plurality of pages including at least one root page, the method comprising acts of:

(A) receiving a query;

(B) computing a value indicating a generality of the query based at least in part on identifying a number of the plurality of pages matching the query;

(C) computing a value, for each of the matching pages, indicating a generality of the matching page based at least in part on a number of links in a shortest path from a root page of the at least one root page to the matching page; and

(D) automatically presenting the matching pages in response to the query, the presentation of the matching pages being ordered based on a correlation between the value indicating the generality of the query and the values indicating the generality of the matching pages.

20. The method of claim 19, wherein the correlation comprises an inverse relationship between the number of the plurality of pages matching the query and the number of links in the shortest path from a root page of the at least one root page to each of the matching pages.