Enhancing network information retrieval according to a user search profile

• US 8,635,216 B1
• Filed: 09/30/2004
• Issued: 01/21/2014
• Est. Priority Date: 09/30/2004
• Status: Active Grant

• Current Assignee: Avaya Incorporated
• Original Assignee: Avaya Incorporated
• Inventors: Hepworth, Neil, Michaelis, Paul Roller
• Primary Examiner(s): LE, HUNG D
• Application Number:
  US10/956,958
• Time in Patent Office: 3,400 Days
• Field of Search: None
• US Class Current: 707/733
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

An enhancement to a search engine is disclosed for prioritizing search results obtained from an information search engine such as those accessible via a network (e.g., the Internet and/or a corporate intranet). In response to a user search query, the enhanced search engine of the invention prioritizes the search results using stored information indicative of network sites: (a) previously visited by the user, and/or (b) to which the user has indicated an interest (or disinterest) in the content thereof. Additionally, the invention prioritizes the search results using stored information indicative of other users that are determined to have similar searching interests. Thus, since the stored information can dynamically change, repeated performances of the same search can present different initial, more user customized, portions of the search results.

Claims

1. A method comprising:

(a) receiving, by a search engine site, a network search query from a first user;

(b) determining, by the search engine site, at least first and second search results for responding to the search query;

(c) thereafter prioritizing, by the search engine site, at least the first and second search results based on first visitation information related to at least one first network site visited previously by the first user and second visitation information related to at least one second network site visited previously by at least one other second user; and

(d) providing, by the search engine site, the user with at least a portion of the prioritized first and second search results;

wherein step (b) comprises the substeps;

(B1) displaying, by the network appliance, first visitation information to the first user prior to the first visitation information being provided to the search engine site;

(B2) receiving, by the network appliance, from the first user at least one of the following;

(i) a selection of one or more network site designations to be removed from the displayed first visitation information;

(ii) a designation of one or more network site designations in the displayed first visitation information as being private; and

(iii) a rank and/or order of one or more network site designations in the displayed first visitation information, wherein the rank and/or order is indicative of the first user'"'"'s perception of a relative importance of each such ranked and/or ordered site.

2. The method of claim 1, wherein step (b) comprises:

(B1) determining, by the search engine site, whether the first user is known;

(B2) when the first user is not known, providing, by the search engine site, the first user with an option to provide personal information to assist the search engine in providing customized search results to the first user, the personal information being predictive of the first user'"'"'s searching interests and/or disinterests and comprising at least one of the first user'"'"'s bookmarks and cookies resident on the network appliance.

3. The method of claim 2, wherein, in substep (B2), the search engine provides the first user with a plurality of the following options:

(i) provide to the search engine site no personal information;

(ii) provide to the search engine site historic personal information indicative of past network sites visited by the first user; and

(iii) provide to the search engine site consent to allow the search engine to monitor the first user'"'"'s responses to future personal information indicative of future network sites to be visited by the first user.

4. The method of claim 3, wherein each of the options (i)-(iii) is presented to the first user.

5. The method of claim 1, wherein (i) is received from the first user and wherein the selected one or more network site designations are removed from the first visitation information prior to the first visitation information being uploaded to the search engine site.

6. The method of claim 1, wherein (ii) is received from the first user and wherein the private one or more network site designations are removed from the first visitation information prior to the first visitation information being uploaded to the search engine site.

7. The method of claim 1, wherein (iii) is received from the first user and wherein the rank and/or order of the one or more network site designations are uploaded to the search engine site.

8. The method of claim 1, wherein step (b) comprises the substeps of:

(B1) uploading, from the network appliance to the search engine site the first visitation information;

(B2) determining, by the search engine site, a similarity between the first visitation information and second visitation information and applying the following rules;

(B2i) when the first and second visitation information are similar to one another, the first and second users are determined to be similar to one another; and

(B2ii) when the first and second visitation information are dissimilar to one another, the first and second users are determined to be dissimilar to one another;

(B3) when the first and second users are determined to be similar to one another, storing information identifying the second user as being similar to the first user together with a similarity value relative to the first user; and

(B4) determining a search profile for the first user, wherein the profile includes the first user'"'"'s likely interests as derived from the first visitation information, wherein in step (c) the search engine site ranks network sites, the ranking identifying network sites that other users have found desirable or undesirable.

9. The method of claim 8, wherein, in substep (B2), a plurality of the following rules are applied:

(i) for a selected search engine site user other than the first user, increase the respective similarity value when a comparison of the first and second visitation information identifies a reference to a same network site that was accessed previously by the first user;

(ii) for a selected search engine site visited by the first user and the selected search engine site user, increase the respective similarity value when a comparison of the first and second visitation information identifies a reference to web page from the selected search engine site; and

(iii) for a predetermined categorization of network sites according to information content, increase the respective similarity value when a comparison of the first and second visitation information identifies a reference to network sites in a common category.

10. The method of claim 1, further comprising:

(d) with the consent of the first user, monitoring, by a network site visitation monitor, the first user'"'"'s future response to search results subsequently provided to the first user by the search engine site and forwarding the collected information to the search engine site for use as second visitation information.

11. The method of claim 1, wherein the network communication is via the Internet, wherein said first visitation information includes data indicative of a bookmark stored at a network connection appliance by which said first visitation information is transmitted, wherein said first visitation information includes data indicative of a cookie stored at a network connection appliance by which said first visitation information is transmitted, wherein said first visitation information includes a rating by the first user of the network site previously visited, and further including steps of providing the first user with the search results in an order corresponding to the prioritized search results from said step of prioritizing and second receiving data related to one or more user responses to the search results.

12. The method of claim 11, wherein said second receiving step includes at least one of the following:

receiving an indication that at least one of the search results is of interest to the first user; and

receiving an indication that at least one of the search results is not of interest to the first user and wherein said prioritizing step includes at least one of;

determining a similarity between;

(i) one or more keywords for a network site of the search results, and (ii) one or more keywords obtained for at least one network site previously visited by the first user; and

determining an indication of a dissimilarity between;

(i) one or more keywords for a network site of the search results, and (ii) one or more keywords obtained for at least one network site determined to be of reduced interest to the first user.

13. A computer readable medium having stored thereon processor executable instructions to perform the steps of claim 1.

14. The method of claim 1, wherein the first visitation information is associated with an identifier of the first user and does not include a network site visited by the second user and wherein the second visitation information is associated with an identifier of the second user and does not include a network site visited by the first user and wherein the first and second users use differing network connection appliances.

15. The method of claim 1, wherein step (b) includes the sub-steps:

(A1) determining that a first subset of second visitation information is similar to the first visitation information;

(A2) determining an aggregate importance value for a first subset of first visitation information, the aggregate importance value being a function of an importance value associated with the first user, a similarity importance value associated with a selected subset of second visitation information, a keyword importance value associated with a keyword importance value of a keyword referenced in the first visitation information, the keyword being indicated as being of interest or disinterest to the first user, and a respective weighting value assigned to each of the first user importance value, similarity importance value, and keyword importance value; and

(A3) repeating substeps (A1) and (A2) with a plurality of other subsets of first visitation information; and

(A4) organizing the subsets of first visitation information based on the relative aggregate importance value of each subset of first visitation information.

16. An apparatus for providing search results in response to a search query provided by a user, comprising:

a data repository for storing, for each user of a plurality of users, a corresponding profile having data indicative of an interest by the respective user in a content of various network sites;

wherein, for a first of the users, the corresponding profile (P) includes one or more of;

(a) data indicative of one or more sites on a network whose content is more likely to be of interest to the first user, and

(b) data indicative of one or more sites on the network whose content is less likely to be of interest to the first user, and further including;

(c) data indicative of one or more other users of the plurality of users, the first user and one or more other users using differing network connection appliances;

a search engine for receiving a search query from the first user and determining a plurality of search results; and

a prioritizer for receiving the plurality of search results, and determining relative priorities of the plurality of search results based on one or more of (a) and (b) and on (c) in the profile P, wherein the priority of each search result SRi in the plurality of search results is indicative of a likely interest by the first user in the search result SRi;

wherein a listing comprising each SRi is presented by a network appliance to the first user in a position in the listing dependent upon the priority of each SRi;

wherein the network appliance;

displays first visitation information to the first user prior to the first visitation information being provided to the search engine; and

receives from the first user at least one of the following;

(i) a selection of one or more network site designations to be removed from the displayed first visitation information;

(ii) a designation of one or more network site designations in the displayed first visitation information as being private; and

(iii) a rank and/or order of one or more network site designations in the displayed first visitation information, wherein the rank and/or order is indicative of the first user'"'"'s perception of a relative importance of each such ranked and/or ordered site.

17. The apparatus of claim 16, wherein the search engine provides the first user with a plurality of the following options:

(i) provide to the search engine no personal information;

(ii) provide to the search engine historic personal information indicative of past network sites visited by the first user; and

(iii) provide to the search engine consent to allow the search engine to monitor the first user'"'"'s responses to future personal information indicative of future network sites to be visited by the first user.

18. The apparatus of claim 16, wherein (i) or (ii) is received from the first user and wherein the selected one or more network site designations are removed from the first visitation information prior to the first visitation information being uploaded to the search engine site.

19. The apparatus of claim 16, wherein (iii) is received from the first user and wherein the rank and/or order of the one or more network site designations are uploaded to the search engine site.

20. The apparatus of claim 16, wherein said profile P includes each of (a) through (c), and said prioritizer includes a component for combining:

(1) a first result indicative of the first user'"'"'s likely interest in the search result SR, wherein the first result is dependent upon the data of a first of the at least two of (a) through (c), and (2) a second result indicative of the first user'"'"'s likely interest in the in the search result SR, wherein the second result is dependent upon the data of a second of the at least two of (a) through (c) and wherein said prioritizer includes a component for prioritizing the search result SR by comparing data indicative of SR with data of at least one of (a) and (b).

21. The apparatus of claim 16, wherein a first profile of the first user corresponds only to the first user and not to a second user and a second profile of the second user corresponds only to the second user and not to the first user, wherein first visitation information relating to a network site visited by the first user is contained in the first profile and second visitation information related to a network site visited by the second user is contained in the second profile, wherein the prioritizer determines, based on the first and second visitation information, whether the first and second users are similar to one another, and, when the first and second users are determined to be similar, uses the first and second visitation information to prioritize SR, wherein the data indicative of SR includes words representative of a content of SR and wherein data, D, for at least one of (a) and (b) is received from an executable program resident on a network connection appliance, wherein said executable program monitors the first user'"'"'s responses to the search results, and transmits the data D to a network site for storing the data in said data repository.