Method and apparatus for intranet searching

• US 9,507,828 B2
• Filed: 11/25/2013
• Issued: 11/29/2016
• Est. Priority Date: 10/15/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: D'Urso, Mark S.
• Primary Examiner(s): OBERLY, VAN HONG
• Application Number:
  US14/089,309
• Publication Number:
  US 20140081947A1
• Time in Patent Office: 1,100 Days
• Field of Search: 707/729, 707/778
• US Class Current: 1/1
• 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 a query of a network comprising a plurality of pages, each of the plurality of pages being arranged in a hierarchy of terms having at least one root, and, for each one of the terms in each of the plurality of pages, a term specificity is recognized based on a location of the one of the terms in the hierarchy of terms, with terms closer to the at least one root being considered to be more generic, the method comprising:

operating at least one processor to perform;

receiving the query from a user, wherein the query comprises at least one search term;

automatically determining a value indicative of a degree of specificity of the query based on at least one search term of the query, said determining including determining a value proportional to a number of the plurality of pages that include terms that match the at least one search term; and

selecting pages matching the query, said selecting comprising comparing, for each of the plurality of pages having terms matching the at least one search term of the query, the value indicative of the degree of specificity of the query to a value indicative of a degree of specificity of the page, at least some of the plurality of pages that match the query being selected using a selection process that favors pages comprising matched terms having a term specificity similar to the degree of specificity of the query determined by said automatically determining.

2. The method of claim 1, wherein the plurality of pages arranged in the hierarchy has at least one root, and, for each one of the plurality of pages, the degree of specificity of the page being based on a location of the one of the plurality of pages arranged in the hierarchy, with pages closer to the at least one root being considered to be more generic;

and

said selecting comprises;

selecting at least some of the plurality of pages as matching the query using a selection process that favors pages having a degree of specificity similar to the degree of specificity of the query determined by said automatically determining.

3. The method of claim 2, wherein the selection process favors pages having a degree of specificity similar to the degree of specificity of the query determined in said automatically determining by ranking the selected pages based on closeness in matching the degree of specificity of the query determined by said automatically determining.

4. The method of claim 2, wherein the selection process favors pages having a degree of specificity similar to the degree of specificity of the query determined in said automatically determining by selecting pages for inclusion among the selected pages based on closeness in matching the degree of specificity of the query determined by said automatically determining.

5. The method of claim 1, wherein said selecting comprises:

ranking at least some of the selected pages for presentation in response to the query based on a ranking process that depends, at least in part, on the degree of specificity of the query determined by said automatically determining.

6. The method of claim 1, wherein said automatically determining comprises determining the degree of specificity of the query to be inversely related to a number of the plurality of pages that include terms that match the query.

7. The method of claim 6, wherein said selecting pages matching the query further comprises:

selecting at least some of the plurality of pages as matching the query by selecting at least some of the plurality of pages in association with the degree of specificity of the query, the degree of specificity of the query being inversely related to the number of the plurality of pages that include terms that match the query, and deselecting at least some of the selected pages by favoring selected pages comprising matched terms having a term specificity that are similar to the degree of specificity of the query.

8. The method of claim 1, wherein the at least one search term specifies at least one subject that is the target of the query, and said automatically determining comprises:

determining a degree of specificity of the query with respect to the at least one subject.

9. The method of claim 1, wherein said selecting further comprises:

selecting at least some of the plurality of pages as matching the query by selecting at least some of the plurality of pages in association with the degree of specificity of the query, the degree of specificity of the query being based on the number of the plurality of pages that include terms that match the at least one search term, and deselecting at least some of the selected pages by favoring selected pages having a page specificity that are similar to the degree of specificity of the query.

10. The method of claim 1, wherein:

said comparing comprises, for each of the plurality of pages having terms matching the at least one search term of the query, comparing the value indicative of the degree of specificity of the query to a value in an index being indicative of a degree of specificity of the page; and

said selecting comprises;

based on the comparison, in response to a query having a value indicative of a lesser degree of specificity, favoring pages having values in the index indicative of a lesser degree of specificity, and in response to a query having a value indicative of a greater degree of specificity, favoring pages having values in the index indicative of a greater degree of specificity.

11. The method of claim 1, wherein said automatically determining a value indicative of a degree of specificity of the query is performed before selecting pages matching the query in said selecting to present to the user.

12. The method of claim 1, wherein terms in each of the plurality of pages are associated with formatting characteristics comprising at least one tag type from the group of tag types comprising a distinguishing font, a distinguishing color, a hypertext link, a title, a coding tag, and a meta tag.

13. A method for processing a query of a network comprising a plurality of pages arranged in a hierarchy, the plurality of pages arranged in the hierarchy having at least one root, and for each one of the plurality of pages, a page specificity is recognized based on a location of the one of the plurality of pages in the hierarchy, with pages closer to the at least one root being considered to be more generic, each of the plurality of pages comprising at least one content term, the method comprising:

operating at least one processor to perform;

receiving the query from a user, wherein the query comprises at least one search term;

automatically determining a value indicative of a degree of specificity of the query based on at least one search term of the query; and

selecting pages matching the query, the selecting comprising comparing the value indicative of the degree of specificity of the query to values in an index, the values in the index being indicative of a degree of specificity of pages having terms matching the at least one search term of the query, the selecting comprises, in response to a query having a value indicative of a lesser degree of specificity, favoring pages having values in the index indicative of a lesser degree of specificity, and in response to a query having a value indicative of a greater degree of specificity, favoring pages having values in the index indicative of a greater degree of specificity, at least some of the plurality of pages that match the query being selected using a selection process that favors pages having a page specificity similar to the degree of specificity of the query determined by said automatically determining.

14. The method of claim 13, wherein the selection process favors pages having a page specificity similar to the degree of specificity of the query determined by said automatically determining by ranking the selected pages based on closeness in matching the degree of specificity of the query determined by said automatically determining.

15. The method of claim 13, wherein said automatically determining comprises:

ranking at least some of the selected pages for presentation in response to the query based on a ranking process that depends, at least in part, on the degree of specificity of the query determined by said automatically determining.

16. The method of claim 13, wherein said automatically determining comprises:

determining a number of the plurality of pages that include content terms that match the at least one search term, and the value indicative of a degree of specificity of the query is proportional to the number of the plurality of pages that include content terms that match the at least one search term.

17. The method of claim 13, wherein said automatically determining comprises:

determining the degree of specificity of the query to be inversely related to a number of the plurality of pages that include content terms that match the query.

18. The method of claim 13, wherein terms in each of the plurality of pages are associated with formatting characteristics comprising at least one tag type from the group of tag types comprising a distinguishing font, a distinguishing color, a hypertext link, a title, a coding tag, and a meta tag;

the method further comprises, for each one of the terms in each of the plurality of pages, computing a term specificity based on a specificity weight factor of a tag type associated with the term; and

said automatically determining comprises selecting at least some of the plurality of pages as matching the query using a selection process that favors pages comprising matched terms having a term specificity that are similar to the degree of specificity of the query determined by said automatically determining.

19. A method for processing a query of a network comprising a plurality of pages, each of the plurality of pages comprising at least one content term, the method comprising:

operating at least one processor to perform;

(A) receiving the query from a user, the query comprising at least one search term;

(B) automatically computing a value representing a degree of specificity of the query based on at least one search term of the query, said computing comprising determining a value proportional to a number of the plurality of pages that include content terms that match the at least one search term;

(C) selecting pages matching the query;

(D) determining for each selected page a specificity of one or more terms within the page, the one or more page terms identified based on the query;

(E) computing, for each selected page, a value representing a degree of specificity of the page based on the specificity of the one or more page terms;

(F) comparing the value representing the specificity of the query to the values representing the specificity of the selected pages; and

(G) presenting to a user as a result of a search based on the query one or more of the selected pages, the presentation of the one or more of the selected pages being based on said comparing, wherein said presenting comprises;

when the value representing the degree of specificity of the query indicates a specific query, ordering the result of the search from more specific to less specific; and

when the value representing the degree of specificity of the query indicates a generic query, ordering the result of the search from less specific to more specific.

20. The method of claim 19, wherein the at least one content term in each of the plurality of pages is associated with formatting characteristics comprising at least one tag type from the group of tag types comprising a distinguishing font, a distinguishing color, a hypertext link, a title, a coding tag, and a meta tag.