Method and apparatus for categorizing and presenting documents of a distributed database

• US 8,260,786 B2
• Filed: 02/17/2005
• Issued: 09/04/2012
• Est. Priority Date: 05/24/2002
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: DeCoste, Dennis M., Flake, Gary W., Savich, Peter
• Primary Examiner(s): TIMBLIN, ROBERT M
• Application Number:
  US11/061,974
• Publication Number:
  US 20050251496A1
• Time in Patent Office: 2,756 Days
• Field of Search: 707/3, 707/5, 707/723, 707/748, 707/749, 707/737, 707/740
• US Class Current: 707/748
• CPC Class Codes: G06F 16/353 into predefined classes
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9558 Details of hyperlinks; Management of linked annotations
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising

Abstract

A method for providing search results to a user is disclosed. The method includes receiving a first set of information associated with a plurality of web pages. A second set of information associated with a user preference, determining a commercial score for each web page is also received. A subset of the first set of information is determined based on the second set of information. A visual indicator for the subset of the first set of information is generated in accordance with a commercial score, and the subset and the visual indicator are displayed on a display.

Claims

1. A method for providing search results to a user, the method executed with a search engine having a processor, comprising:

receiving, by the search engine, a first set of information associated with a plurality of web pages ranked according to relevancy;

receiving, by the search engine, a second set of information associated with a user preference, wherein the second set of information corresponds to a threshold commercial score value;

determining, by the processor, a commercial score for each web page;

determining, by the processor, a subset of the first set of information based on the second set of information;

generating, by the processor, a visual indicator for at least each web page of the subset of the first set of information that at least meets the threshold commercial score;

displaying, by the search engine, the subset and each visual indicator corresponding to each respective web page on a results page of a display;

displaying, by the search engine, on the results page a user preference object to collect the second set of information, wherein the user preference object is selectively adjustable by the user to change the user preference according to a level of desired commerciality;

wherein the search engine automatically updates the determining the commercial score for each web page, determining the subset, and displaying the subset and each visual indicator when the user changes the second set of information through the user preference object; and

wherein determining the commercial score for each web page comprises;

determining a transaction score for each web page related to a plurality of criteria based on whether and how strongly each web page facilitates commercial transactions according to respective transactional scores;

determining a quality score for each of the subset of the plurality of web pages according to a second plurality of criteria, wherein the second plurality of criteria is different than the plurality of criteria in that the second plurality of criteria is selected from the group consisting of;

quality of content, reputation of author or source of the content, and ease of use of the web page; and

producing a weighted average of the transaction score and the quality score.

2. The method of claim 1, wherein the subset of the first information is determined by comparing the commercial scores for each associated web page to the threshold commercial score value.

3. The method of claim 2, wherein the first subset includes information associated with those web pages having a commercial score exceeding the threshold commercial score value.

4. The method of claim 2, further comprising generating a second subset of the first information, the second subset including a remainder of the first set of information.

5. The method of claim 4, wherein the displaying step further includes displaying the subset in a first display area and displaying the second subset in a second display area.

6. The method of claim 1, wherein the subset is determined upon collection of the second set of information.

7. The method of claim 1, wherein the visual indicator further comprises a number indicative of the commercial score.

8. The method of claim 1, wherein the visual indicator further comprises a meter indicative of the commercial score.

9. The method of claim 1, further comprising:

dynamically changing the visual indicator to a different visual indicator based on a range within which falls the threshold commercial score collected by the user preference object.

10. The method of claim 1, wherein the visual indicator comprises a paragraph indentation indicating the subset of the first set of information.

11. The method of claim 1, wherein determining the commercial score of each web page further includes deriving and applying a propagation matrix, wherein deriving the propagation matrix comprises:

creating a hyperlink connectivity matrix that represents a link structure of the plurality of web pages and a relative importance of each web page based on a number of links to and from each web page;

determining an authority score and a hub score for each web page from information in the hyperlink connectivity matrix, the hub score being related to a number of outgoing links and the authority score being related to a number of incoming links;

determining a number of transition counts and a number of page views related to the number of transition counts for each web page; and

generating the propagation matrix by combining with the hyperlink connectivity matrix the authority scores, the hub scores, the transitions counts, and the pageviews.

12. A search engine for delivering search results to a client computer of a user, comprising:

a processor coupled with an internet cache database and with an internet index database comprising a plurality of web pages;

a user interface coupled with the processor and with the index and cache databases for communication with a web browser of the client computer, the user interface including a display area having a user preference object for receipt of a user preference from the user, the user preference corresponding to a threshold commercial score indicative of a desire to view a determined mix of commercial and non-commercial results, the display area further to receive a search query from the user and to display search results associated with a plurality of web pages in response thereto; and

a commercial score generator coupled with the processor and the cache database, wherein the commercial score generator generates, for each of at least a plurality of the search results, a commercial score by;

determining a transaction score for each web page related to a plurality of criteria based on whether and how strongly each web page facilitates commercial transactions according to respective transactional scores;

determining a quality score for each of the web pages of the at least a plurality of search results according to a second plurality of criteria, wherein the second plurality of criteria is different than the plurality of criteria in that the second plurality of criteria is selected from the group consisting of;

quality of content, reputation of author or source of the content, and ease of use of the web page; and

producing a weighted average of the transaction score and the quality score;

wherein the processor ranks the search results to be displayed in the user interface according to a relevancy method, and displays therewith a visual indicator for at least each search result having a commercial score at least as high as the threshold commercial score, wherein the visual indicator indicates a level of commerciality.

13. The search engine of claim 12, wherein the user preference object is capable of being set to a plurality of values.

14. The search engine of claim 13, wherein the user preference object comprises a slider.

15. The search engine of claim 12, wherein the determined mix corresponds to a desire to view more commercial results than non-commercial results.

16. The search engine of claim 12, wherein the determined mix corresponds to a desire to view less commercial results than non-commercial results.

17. The search engine of claim 12, wherein the determined mix corresponds to a desire to view only commercial results.

18. The search engine of claim 12, wherein the plurality of criteria is selected from the group consisting of whether a web page includes:

a field for entering credit card information;

a field for a username or password for an online payment system;

a telephone number identified for a sales office; and

text that makes reference to a shopping cart.

19. The search engine of claim 12, wherein the commercial score generator derives a propagation matrix based on a hyperlink connectivity matrix.

20. The search engine of claim 12, wherein the commercial score generator eliminates a subset of the at least plurality of search results that are determined to be spam according to a second plurality of criteria.

21. The search engine of claim 12, wherein the visual indicator comprises a meter indicative of the commercial score.

22. The search engine of claim 12, wherein the visual indicator comprises a graphics-based visual indicator, further comprising:

dynamically changing the graphics-based visual indicator to a different graphics-based visual indicator based on a range within which falls the threshold commercial score collected by the user preference object.

23. The search engine of claim 12, wherein the visual indicator comprises a paragraph indentation of the search results indicative of the first set of information.