Method and system for associating search keywords with interest spaces

• US 8,386,509 B1
• Filed: 06/30/2006
• Issued: 02/26/2013
• Est. Priority Date: 06/30/2006
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Scofield, Christopher L., Pope, Elmore Eugene, Marshall, Brad E.
• Primary Examiner(s): Jalil, Neveen Abel
• Assistant Examiner(s): BUCKINGHAM, KELLYE DEE
• Application Number:
  US11/479,225
• Time in Patent Office: 2,433 Days
• Field of Search: None
• US Class Current: 707/769
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

A method and system for associating search keywords with interest spaces. According to one embodiment, a method may include detecting a request to access a given online content source, where the request includes referral information specifying one or more search keywords associated with the given online content source, where the given online content source is one of a plurality of online content sources included within an interest space, and where the interest space is identified dependent upon indications of user navigation activity among the plurality of online content sources. The method may further include extracting the one or more search keywords from the request and creating an association of the one or more search keywords with the interest space.

Claims

1. A method, comprising:

detecting a request to access a given online content source, wherein said request includes referral information specifying one or more search keywords associated with said given online content source, wherein said given online content source is one of a plurality of online content sources included within an interest space, and wherein said interest space is identified dependent upon indications of user navigation activity among said plurality of online content sources;

extracting said one or more search keywords from said request, wherein the referral information comprises a referrer URL, wherein the referrer URL is a URL from which said request originated and is not a URL for the given online content source;

wherein extracting said one or more search keywords from said request comprises parsing the referrer URL to extract the one or more search keyword from the referrer URL; and

creating an association of said one or more search keywords with said interest space.

2. The method as recited in claim 1, wherein creating said association comprises storing said one or more search keywords within a data structure that is directly associated with said interest space.

3. The method as recited in claim 1, wherein creating said association comprises storing said one or more search keywords within a data structure that is directly associated with said given online content source, such that a set of search keywords associated with said interest space includes the union of sets of search keywords stored in association with each online content source included within said interest space.

4. The method as recited in claim 3, wherein said interest space is one of a plurality of interest spaces each including online content sources, and wherein the method further comprises:

receiving a request to identify search keywords associated with a particular one of said online content sources;

in response to receiving said request to identify search keywords, determining one or more of said plurality of interest spaces of which said particular online content source is a member;

identifying other ones of said online content sources included in said one or more of said interest spaces of which said particular online content source is a member; and

returning, as a result of said request to identify search keywords, search keywords stored in association with said particular online content source and said other online content sources.

5. The method as recited in claim 3, wherein said interest space is one of a plurality of interest spaces each including online content sources and each associated with a respective set of search keywords, and wherein the method further comprises:

receiving a query including a user-specified set of interest space query keywords;

in response to receiving said query, evaluating said respective sets of search keywords associated with said plurality of interest spaces to determine whether one or more of said respective sets of search keywords satisfies said query;

in response to determining that one or more of said respective sets of search keywords satisfies said query, instructing that respective indications of corresponding ones of said interest spaces be displayed.

6. The method as recited in claim 1, further comprising:

dependent on said one or more search keywords associated with said interest space, selecting an advertisement to be associated with a particular one of said online content sources included in said interest space, wherein at least one of said one or more search keywords upon which said selecting is dependent did not appear within referral information included in a previous request to access said particular online content source.

7. The method as recited in claim 1, wherein extracting said one or more search keywords from said request includes determining whether a domain name included in a referral Uniform Resource Locator (URL) included in said request corresponds to a known search engine.

8. The method as recited in claim 1, wherein extracting said one or more search keywords from said request further includes converting morphologically-related ones of said one or more search keyword candidates to a canonical form.

9. The method as recited in claim 1, wherein extracting said one or more search keywords from said request further includes eliminating stop words from said one or more search keyword candidates.

10. The method as recited in claim 1, wherein said request is included within a plurality of requests to access said given online content source, wherein each of said plurality of requests includes referral information specifying one or more search keywords associated with said given online content source, and wherein for at least two of said requests, said referral information originates from different search engines.

11. A tangible, computer-accessible storage medium comprising instructions, wherein the instructions are executable to:

detect a request to access a given online content source, wherein said request includes referral information specifying one or more search keywords associated with said given online content source, wherein said given online content source is one of a plurality of online content sources included within an interest space, and wherein said interest space is identified dependent upon indications of user navigation activity among said plurality of online content sources;

extract said one or more search keywords from said request, wherein the referral information comprises a referrer URL, wherein the referrer URL is a URL from which said request originated and is not a URL for the given online content source;

wherein to extract said one or more search keywords from said request, said instructions are further executable to parse the referrer URL to extract the one or more search keyword from the referrer URL; and

create an association of said one or more search keywords with said interest space.

12. The computer-accessible storage medium as recited in claim 11, wherein to create said association, said instructions are further executable to store said one or more search keywords within a data structure that is directly associated with said interest space.

13. The computer-accessible storage medium as recited in claim 11, wherein to create said association, said instructions are further executable to store said one or more search keywords within a data structure that is directly associated with said given online content source, such that a set of search keywords associated with said interest space includes the union of sets of search keywords stored in association with each online content source included within said interest space.

14. The computer-accessible storage medium as recited in claim 13, wherein said interest space is one of a plurality of interest spaces each including online content sources, and wherein said instructions are further executable to:

receive a request to identify search keywords associated with a particular one of said online content sources;

in response to receiving said request to identify search keywords, determine one or more of said plurality of interest spaces of which said particular online content source is a member;

identify other ones of said online content sources included in said one or more of said interest spaces of which said particular online content source is a member; and

return, as a result of said request to identify search keywords, search keywords stored in association with said particular online content source and said other online content sources.

15. The computer-accessible storage medium as recited in claim 13, wherein said interest space is one of a plurality of interest spaces each including online content sources and each associated with a respective set of search keywords, and wherein said instructions are further executable to:

receive a query including a user-specified set of interest space query keywords;

in response to receiving said query, evaluate said respective sets of search keywords associated with said plurality of interest spaces to determine whether one or more of said respective sets of search keywords satisfies said query;

in response to determining that one or more of said respective sets of search keywords satisfies said query, instruct that respective indications of corresponding ones of said interest spaces to be displayed.

16. The computer-accessible storage medium as recited in claim 11, wherein said instructions are further executable to:

dependent on said one or more search keywords associated with said interest space, select an advertisement to be associated with a particular one of said online content sources included in said interest space, wherein at least one of said one or more search keywords upon which said selecting is dependent did not appear within referral information included in a previous request to access said particular online content source.

17. The computer-accessible storage medium as recited in claim 11, wherein to extract said one or more search keywords from said request, said instructions are further executable to determine whether a domain name included in a referral Uniform Resource Locator (URL) included in said request corresponds to a known search engine.

18. The computer-accessible storage medium as recited in claim 11, wherein to extract said one or more search keywords from said request, said instructions are further executable to convert morphologically-related ones of said one or more search keyword candidates to a canonical form.

19. The computer-accessible storage medium as recited in claim 11, wherein to extract said one or more search keywords from said request, said instructions are further executable to eliminate stop words from said one or more search keyword candidates.

20. The computer-accessible storage medium as recited in claim 11, wherein said request is included within a plurality of requests to access said given online content source, wherein each of said plurality of requests includes referral information specifying one or more search keywords associated with said given online content source, and wherein for at least two of said requests, said referral information originates from different search engines.

21. A system, comprising:

one or more computers configured to implement;

a web services interface configured to receive, according to a web services protocol, indications of access requests directed to respective ones of a plurality of online content sources; and

an interest analysis system configured to receive said indications from said web services interface and to;

detect a request to access a given one of said plurality of online content sources, wherein said request includes referral information specifying one or more search keywords associated with said given online content source, wherein said given online content source is included within an interest space that includes one or more other ones of said plurality of online content sources, and wherein said interest space is identified dependent upon indications of user navigation activity among said plurality of online content sources;

extract said one or more search keywords from said request, wherein the referral information comprises a referrer URL, wherein the referrer URL is a URL from which said request originated and is not a URL for the given online content source;

wherein to extract said one or more search keywords from said request, said interest analysis system is further configured to parse the referrer URL to extract the one or more search keyword from the referrer URL; and

create an association of said one or more search keywords with said interest space.

22. The system as recited in claim 21, wherein to create said association, said interest analysis system is further configured to store said one or more search keywords within a data structure that is directly associated with said interest space.

23. The system as recited in claim 21, wherein to create said association, said interest analysis system is further configured to store said one or more search keywords within a data structure that is directly associated with said given online content source, such that a set of search keywords associated with said interest space includes the union of sets of search keywords stored in association with each online content source included within said interest space.

24. The system as recited in claim 23, wherein said interest space is one of a plurality of interest spaces each including online content sources, and wherein said interest analysis system is further configured to:

receive a request to identify search keywords associated with a particular one of said online content sources;

in response to receiving said request to identify search keywords, determine one or more of said plurality of interest spaces of which said particular online content source is a member;

identify other ones of said online content sources included in said one or more of said interest spaces of which said particular online content source is a member; and

return, as a result of said request to identify search keywords, search keywords stored in association with said particular online content source and said other online content sources.

25. The system as recited in claim 23, wherein said interest space is one of a plurality of interest spaces each including online content sources and each associated with a respective set of search keywords, and wherein said interest analysis system is further configured to:

receive a query including a user-specified set of interest space query keywords;

in response to receiving said query, evaluate said respective sets of search keywords associated with said plurality of interest spaces to determine whether one or more of said respective sets of search keywords satisfies said query;

in response to determining that one or more of said respective sets of search keywords satisfies said query, instruct that respective indications of corresponding ones of said interest spaces to be displayed.

26. The system as recited in claim 21, wherein said interest analysis system is further configured to:

dependent on said one or more search keywords associated with said interest space, select an advertisement to be associated with a particular one of said online content sources included in said interest space, wherein at least one of said one or more search keywords upon which said selecting is dependent did not appear within referral information included in a previous request to access said particular online content source.

27. The system as recited in claim 21, wherein to extract said one or more search keywords from said request, said interest analysis system is further configured to determine whether a domain name included in a referral Uniform Resource Locator (URL) included in said request corresponds to a known search engine.

28. The system as recited in claim 21, wherein to extract said one or more search keywords from said request, said interest analysis system is further configured to convert morphologically-related ones of said one or more search keyword candidates to a canonical form.

29. The system as recited in claim 21, wherein to extract said one or more search keywords from said request, said interest analysis system is further configured to eliminate stop words from said one or more search keyword candidates.

30. The system as recited in claim 21, wherein said request is included within a plurality of requests to access said given online content source, wherein each of said plurality of requests includes referral information specifying one or more search keywords associated with said given online content source, and wherein for at least two of said requests, said referral information originates from different search engines.