Processing multi-geo intent keywords

• US 9,015,195 B1
• Filed: 01/25/2013
• Issued: 04/21/2015
• Est. Priority Date: 01/25/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Sanghai, Sumit
• Primary Examiner(s): Cao, Phuong Thao
• Application Number:
  US13/750,999
• Time in Patent Office: 816 Days
• Field of Search: 707/780, 707/771, 705/14.49
• US Class Current: 707/780
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

For processing multi-geo intent keywords, a keyword is identified from a webpage corresponding to an advertiser. A plurality of search queries which include the keyword are obtained. For each search query of the plurality of search queries, a determination is made whether the search query includes a location term, and in response to the determination that the search query includes the location term, the location term is associated with the keyword. A determination is made that the keyword is multi-geo intent keyword having multiple geographical locations associated therewith, based on multiple location terms being associated with the keyword. In response to identifying the keyword as multi-geo intent keyword, a determination is made that the webpage does not correspond to a single geo-location. The keyword is provided as a suggestion to the advertiser for bidding, based on the determination that the webpage does not correspond to a single geo-location.

Claims

1. A machine-implemented method for processing multi-geo intent keywords, the method comprising:

identifying a keyword from a webpage corresponding to an advertiser;

obtaining a plurality of search queries which include the keyword;

processing by one or more processors the plurality of search queries including for each search query of the plurality of search queries;

determining, by the one or more processors, whether the search query includes a location term, and

associating, by the one or more processors and in response to the determination that the search query includes the location term, the location term with the keyword;

determining by the one or more processors that the keyword is a multi-geo intent keyword having multiple geographical locations associated therewith, based on multiple location terms being associated with the keyword, wherein determining that the keyword is a multi-geo intent keyword further includes evaluating processed search queries to locate two or more different search queries that have a same keyword and different location terms;

determining, by the one or more processors and in response to determining that the keyword is a multi-geo intent keyword, that the webpage does not correspond to a single geo-location; and

providing, by the one or more processors, the keyword as a suggestion to the advertiser for bidding, based on the determination that the webpage does not correspond to a single geo-location.

2. The method of claim 1, further comprising:

determining, in response to determining that the keyword is a multi-geo intent keyword, that the webpage corresponds to a single geo-location; and

refraining from providing the keyword as the suggestion to the advertiser for bidding, based on the determination that the webpage corresponds to a single geo-location.

3. The method of claim 2, wherein the determining that the webpage corresponds to a single geo-location is based on the webpage corresponding to a single business listing.

4. The method of claim 2, further comprising:

identifying all location terms within the content of the webpage;

for each location term,

associating the location term with a latitude and longitude pair, and

mapping the location term based on an associated latitude and longitude pair;

counting, for each latitude and longitude pair, a number of mapped location terms for the latitude and longitude pair;

clustering latitude and longitude pairs into predefined regions based on counted numbers of mapped location terms; and

determining that one of the predefined regions has a number of mapped location terms that exceeds a threshold ratio relative to a number of all mapped location terms,

wherein determining that the webpage corresponds to the single geo-location is based on a determination that the one predefined region has the number of mapped location terms that exceeds the threshold ratio.

5. The method of claim 2, wherein the determining that the webpage corresponds to a single geo-location is based on the webpage corresponding to a leaf page.

6. The method of claim 1, further comprising storing the keyword together with the determination that the keyword is a multi-geo intent keyword.

7. The method of claim 6, wherein the storing comprises storing the multi-geo intent keyword within a list of multi-geo intent keywords.

8. The method of claim 1, wherein the obtaining the plurality of search queries comprises:

accessing multiple search queries associated with a searching service;

filtering out those queries of the multiple search queries that do not include the keyword; and

obtaining the plurality of search queries which include the keyword, based on the filtering.

9. The method of claim 1, wherein the webpage corresponds to a home page for a website.

10. The method of claim 1, wherein the determining that the keyword is a multi-geo intent keyword comprises:

calculating a number of location terms associated with the keyword;

determining that the number of location terms associated with the keyword meets a predefined threshold; and

determining, in response to the determination that the number of location terms associated with the keyword meets the predefined threshold, that the keyword is a multi-geo intent keyword.

11. The method of claim 1, wherein the determining that the keyword is a multi-geo intent keyword comprises:

determining an association count for each location term associated with the keyword, wherein the association count for each location term comprises a number of instances that the location term is associated with the keyword;

totaling the association counts for a predefined group of location terms to determine a group association count;

totaling the association counts for all location terms to determine a total association count;

determining that a ratio of the group association count relative to the total association count is less than a threshold ratio; and

determining, in response to the determination that the ratio of the group association count relative to the total association count is less than the threshold ratio, that the keyword is a multi-geo intent keyword.

12. A system for processing multi-geo intent keywords, the system comprising:

one or more processors; and

a machine-readable medium comprising instructions stored therein, which when executed by the one or more processors, cause the one or more processors to perform operations comprising;

identifying a keyword from a webpage corresponding to an advertiser;

accessing multiple search queries associated with a searching service;

filtering out those queries of the multiple search queries that do not include the keyword;

obtaining a plurality of search queries which include the keyword, based on the filtering.

for each search query of the plurality of search queries;

determining whether the search query includes a location term, and

associating, in response to the determination that the search query includes the location term, the location term with the keyword;

determining that the keyword is a multi-geo intent keyword having multiple geographical locations associated therewith, based on multiple location terms being associated with the keyword;

determining, in response to determining that the keyword is a multi-geo intent keyword, that the webpage does not correspond to a single geo-location; and

providing the keyword as a suggestion to the advertiser for bidding, based on the determination that the webpage does not correspond to a single geo-location.

13. The system of claim 12, the operations further comprising:

determining, in response to determining that the keyword is a multi-geo intent keyword, that the webpage corresponds to a single geo-location; and

refraining from providing the keyword as the suggestion to the advertiser for bidding, based on the determination that the webpage corresponds to a single geo-location.

14. The system of claim 13, wherein the determining that the webpage corresponds to a single geo-location is based on the webpage corresponding to a single business listing.

15. The system of claim 13, the operations further comprising:

identifying all location terms within the content of the webpage;

for each location term,

associating a location term with a latitude and longitude pair, and

mapping the location term based on an associated latitude and longitude pair;

counting, for each latitude and longitude pair, a number of mapped location terms for the latitude and longitude pair;

clustering latitude and longitude pairs into predefined regions based on counted numbers of mapped location terms; and

determining that one of the predefined regions has a number of mapped location terms that exceeds a threshold ratio relative to a number of all mapped location terms,

wherein determining that the webpage corresponds to the single geo-location is based on a determination that the one predefined region has the number of mapped location terms that exceeds the threshold ratio.

16. The system of claim 13, wherein the determining that the webpage corresponds to a single geo-location is based on the webpage corresponding to a leaf page.

17. The system of claim 12, the operations further comprising storing the keyword together with the determination that the keyword is a multi-geo intent keyword.

18. The system of claim 17, wherein the storing comprises storing the multi-geo intent keyword within a list of multi-geo intent keywords.

19. The system of claim 12, wherein the webpage corresponds to a home page for a website.

20. A non-transitory machine-readable medium comprising instructions stored therein, which when executed by a system, cause the system to perform operations comprising:

identifying a keyword from a webpage corresponding to an advertiser;

obtaining a plurality of search queries which include the keyword;

processing the plurality of search queries including for each search query of the plurality of search queries;

determining whether the search query includes a location term, and

associating, in response to the determination that the search query includes the location term, the location term with the keyword;

determining that the keyword is a multi-geo intent keyword having multiple geographical locations associated therewith, based on multiple location terms being associated with the keyword wherein determining that the keyword is a multi-geo intent keyword further includes evaluating processed search queries to locate two or more different search queries that have a same keyword and different location terms;

determining, in response to determining that the keyword is a multi-geo intent keyword, that the webpage corresponds to a single geo-location; and

refraining from providing the keyword as the suggestion to the advertiser for bidding, based on the determination that the webpage corresponds to a single geo-location.