Method and apparatus for responding to end-user request for information-collecting

• US 7,444,358 B2
• Filed: 08/19/2005
• Issued: 10/28/2008
• Est. Priority Date: 08/19/2004
• Status: Active Grant

• Current Assignee: Gula Consulting Limited Liability Company (Intellectual Ventures LLC)
• Original Assignee: Claria Corporation
• Inventors: Pingel, Adam William, Westover, Matthew E., Paczkowski, Remigiusz K., Lindsey, Benjamin, Vandevelde, Scott, Fairchild, Jason, Bennett, Dominic
• Primary Examiner(s): LEWIS, CHERYL RENEA
• Application Number:
  US11/207,589
• Publication Number:
  US 20060041562A1
• Time in Patent Office: 1,166 Days
• Field of Search: 707/3, 707/10, 707/100, 707/102, 707/104.1, 709/203
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9562 Bookmark management
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

The present invention relates to an advanced search engine. The advanced search engine may include a client component for monitoring an end-user'"'"'s browsing activity, a remote server (may comprise one or more computers) for storing and processing data received from the client component, and a module that process web pages and serves search results to end-users. The advanced search engine may collect web pages for keywords of proven interest, fetch web pages requested by end-users, generate snippets or abstracts of the web pages, eliminate duplicate web pages, rank the importance of the web pages, and provide relevant web pages or links to web pages in response to an end-user search request for information regarding one or more keywords, for example. Particular aspects of the present invention are described in the claims, specification and drawings.

Claims

1. A method of selectively collecting web pages that may be returned to users in response to search requests, the method including:

receiving, from behavior watching modules operating on a multiplicity of users'"'"' computers, information regarding the users'"'"' search engine usage across one or more search engines, including at least

keywords (including phrases) submitted by particular users to the search engines,

links selected by the particular users from results returned by the search engines, and

at least one of dwell time or documents viewed by the particular users when following the selected links;

using the search engine usage information, choosing keywords of interest and the links selected by the users corresponding to the keywords of interest;

following the chosen links to collect at least part of the content of documents addressed by the chosen links; and

associating the collected content with the corresponding keyword of interest.

2. The method of claim 1, wherein the multiplicity of users exceeds 2,000 users and the received search engine usage information spans a plurality of unaffiliated search engines.

3. The method of claim 2, further including:

ranking, for the chosen keywords, the corresponding links based on user access rates calculated from the search engine usage information and at least one of the dwell time or the documents viewed.

4. The method of claim 3, further including limiting the collection of content based on a predetermined application of the ranking.

5. The method of claim 1, wherein the multiplicity of users exceeds 20,000 users.

6. The method of claim 1, wherein the search engine usage information is known to have been qualified before receipt to discount dwell time during periods when a particular user is likely to have been inattentive.

7. The method of claim 1, further including selecting snippets from the content of a document reached by following one of the chosen links, the snippet selecting method including:

applying a window of predetermined length to the document, repeatedly shifting the window through the document;

dividing of the keyword of interest (if it is a phrase) into words;

repeatedly calculating one or more window scores for the words in the window, including

a count of instances of the words in the window, and

a measure of adjacency of the words in the window;

choosing as snippets a plurality of non-overlapping window positions using the window scores; and

storing the snippets or references to the snippets in a machine readable memory.

8. The method of claim 7, wherein the repeated shifts of the window align the window start or the window end with a word boundary.

9. The method of claim 7, further including:

trading off lengths of the snippets, approximately maintaining a combined length of all snippets;

recalculating the one or more window scores to the snippets of changed length;

choosing a particular trade off of snippet lengths using the recalculated window scores,

optionally merging the snippets; and

storing the chosen snippet(s) or references to the chosen snippet(s) in a machine readable memory.

10. A machine readable memory including program instructions adapted to:

receiving, from behavior watching modules operating on a multiplicity of users'"'"' computers, information regarding the user'"'"' search engine usage across one or more search engines, including at least

keywords (including phrases) submitted by particular users to the search engines,

links selected by the particular users from results returned by the search engines, and

at least one of dwell time or documents viewed by the particular users when following the selected links;

using the search engine usage information, choosing keywords of interest and the links selected by the users corresponding to the keywords of interest;

following the chosen links to collect at least part of the content of documents addressed by the chosen links; and

associating the collected content with the corresponding keyword of interest.

11. A device including one or more servers having logic and resources adapted to:

receiving, from behavior watching modules operating on a multiplicity of users'"'"' computers, information regarding the user'"'"' search engine usage across one or more search engines, including at least

keywords (including phrases) submitted by particular users to the search engines,

links selected by the particular users from results returned by the search engines, and

at least one of dwell time or documents viewed by the particular users when following the selected links;

using the search engine usage information choosing keywords of interest and the links selected by the users corresponding to the keywords of interest;

following the chosen links to collect at least part of the content of documents addressed by the chosen links; and

associating the collected content with the corresponding keyword of interest.

12. A method of generating data using a network of behavior watching modules that transmit data to an affiliated system of servers, the method including:

using a multiplicity of behavior watching modules operating on a multiplicity of user'"'"' computers, the behavior watching modules collecting information regarding the user'"'"' search engine usage across one or more search engines, including at least

keywords (including phrases) submitted by particular users to the search engines,

links selected by the particular users from results returned by the search engines, and

at least one of dwell time or documents viewed by the particular users when following the selected links; and

the behavior watching modules electronically reporting the search engine usage information to one or more affiliated servers.

13. The method of claim 12, wherein the multiplicity of behavior watching modules exceeds 2,000 users and the behavior watching modules collect search engine usage information across a plurality of unaffiliated search engines.

14. The method of claim 12, wherein the multiplicity of behavior watching modules exceeds 20,000 users.

15. The method of claim 12, wherein the behavior watching modules qualify the search engine usage information before reporting to discount dwell time during periods when a particular user is likely to have been inattentive.

16. The method of claim 12, further including a particular user invoking a search engine with a keyword and receiving results from the search engine organized to reflect the reported search engine information.

17. A device including a personal computer having logic and resources adapted to:

receiving, from behavior watching modules operating on a multiplicity of users'"'"' computers, information regarding the user'"'"' search engine usage across one or more search engines, including at least

keywords (including phrases) submitted by particular users to the search engines,

links selected by the particular users from results returned by the search engines, and

at least one of dwell time or documents viewed by the particular users when following the selected links;

using the search engine usage information, choosing keywords of interest and the links selected by the users corresponding to the keywords of interest;

following the chosen links to collect at least part of the content of documents addressed by the chosen links; and

associating the collected content with the corresponding keyword of interest.

18. A computer-implemented system that selectively collects web pages that may be returned to users in response to search requests, the system including:

at least one listener module with a network interface that receives from behavior watching modules operating on a multiplicity of user'"'"' computers connected by a network, information regarding the user'"'"' search engine usage across one or more search engines, including at least

keywords (including phrases) submitted by particular users to the search engines,

links selected by the particular users from results returned by the search engines, and

at least one of dwell time or documents viewed by the particular users when following the selected links; and

at least one computer or cluster of computers operating one or more modules in communication with the listener module that includes logic and resources adapted to

process the search engine usage information and choose keywords of interest and the links selected by the users corresponding to the keywords of interest,

follow the chosen links to collect at least part of the content of documents addressed by the chosen links, and

associate the collected content with the corresponding keyword of interest.

19. The system of claim 18, further including at least 2,000 behavior watching modules operating on the user'"'"' computers, in communication with the listener module.