Providing content based on geographic area

• US 8,719,259 B1
• Filed: 08/15/2012
• Issued: 05/06/2014
• Est. Priority Date: 08/15/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Charaniya, Amin, Hashim, Smita, Zhang, Yu
• Primary Examiner(s): Beausoliel, Jr., Robert
• Assistant Examiner(s): ALLEN, NICHOLAS E
• Application Number:
  US13/586,116
• Time in Patent Office: 629 Days
• Field of Search: None
• US Class Current: 707/722
• CPC Class Codes: G06Q 20/3224 Transactions dependent on location of M-devices
• CPC Class Codes: G06Q 20/405 Establishing or using transaction specific rules

Abstract

Described are example processes for providing content based on a size of a geographic area associated with the content. The example processes may include the following operations: determining, based at least in part on bids provided in an auction, candidate content items for output in response to an input query; obtaining geographic areas associated with the candidate content items; selecting a candidate content item having a smallest geographic area; and outputting the selected candidate content item in response to the input query.

Claims

1. A method comprising:

receiving an input query from a computing device;

comparing words in the input query to keywords, the keywords being associated with content items that can be provided to computing devices;

generating, based on the comparing, matching scores indicating how well the input query matches keywords for different content items;

obtaining geographies associated with the computing device and associated with the content items that can be provided to computing devices;

identifying geographic matches between the computing device and at least some of the content items;

including, in an auction, content items having matching scores that exceed a threshold and that match a geography of the computing device, the auction for receiving bids from content providers to determine which of the content items in the auction to output in response to the input query;

determining, based at least in part on bids provided in the auction, candidate content items for output in response to the input query;

obtaining geographic areas associated with the candidate content items;

selecting a candidate content item having a smallest geographic area; and

outputting the selected candidate content item in response to the input query.

2. The method of claim 1, wherein matching scores of the candidate content items are within a predefined tolerance of each other, and bids associated with the candidate content items are within a predefined tolerance of each other.

3. The method of claim 1, wherein at least one of the following is true:

matching scores of the candidate content items are equal, and bids associated with the candidate content items are equal.

4. The method of claim 1, wherein a geographic area of a first candidate content item is larger than the geographic area of a second candidate content item, the second candidate content item being the selected candidate.

5. The method of claim 1, wherein the content items comprise advertising and the input query is received from a search engine.

6. The method of claim 1, wherein obtaining the geographic areas comprises retrieving the geographic areas from a database.

7. The method of claim 1, wherein obtaining the geographic areas comprises calculating the geographic areas.

8. The method of claim 1, wherein geographic area is measured in terms of area size.

9. One or more non-transitory machine-readable storage media storing instructions that are executable by one or more processing devices to perform operations comprising:

receiving an input query from a computing device;

comparing words in the input query to keywords, the keywords being associated with content items that can be provided to computing devices;

generating, based on the comparing, matching scores indicating how well the input query matches keywords for different content items;

obtaining geographies associated with the computing device and associated with the content items that can be provided to computing devices;

identifying geographic matches between the computing device and at least some of the content items;

including, in an auction, content items having matching scores that exceed a threshold and that match a geography of the computing device, the auction for receiving bids from content providers to determine which of the content items in the auction to output in response to the input query;

determining, based at least in part on bids provided in the auction, candidate content items for output in response to the input query;

obtaining geographic areas associated with the candidate content items;

selecting a candidate content item having a smallest geographic area; and

outputting the selected candidate content item in response to the input query.

10. The one or more non-transitory machine-readable storage media of claim 9, wherein matching scores of the candidate content items are within a predefined tolerance of each other, and bids associated with the candidate content items are within a predefined tolerance of each other.

11. The one or more non-transitory machine-readable storage media of claim 9, wherein at least one of the following is true:

matching scores of the candidate content items are equal, and bids associated with the candidate content items are equal.

12. The one or more non-transitory machine-readable storage media of claim 9, wherein a geographic area of a first candidate content item is larger than the geographic area of a second candidate content item, the second candidate content item being the selected candidate.

13. The one or more non-transitory machine-readable storage media of claim 9, wherein the content items comprise advertising and the input query is received from a search engine.

14. The one or more non-transitory machine-readable storage media of claim 9, wherein obtaining the geographic areas comprises retrieving the geographic areas from a database.

15. The one or more non-transitory machine-readable storage media of claim 9, wherein obtaining the geographic areas comprises calculating the geographic areas.

16. The one or more non-transitory machine-readable storage media of claim 9, wherein geographic area is measured in terms of area size.

17. A system comprising:

computer memory storing instructions that are executable; and

one or more processing devices to execute the instructions to implement a keyword matching engine, an auction engine, and a geographic matching engine;

the keyword matching engine to perform operations comprising;

comparing words in an input query received from a computing device to keywords, the keywords being associated with content items that can be provided to computing devices; and

generating, based on the comparing, matching scores indicating how well the input query matches keywords for different content items;

the geographic matching engine to perform operations comprising;

obtaining geographies associated with the computing device and associated with the content items that can be provided to computing devices; and

identifying geographic matches between the computing device and at least some of the content items;

the auction engine to perform operations comprising;

including, in an auction, content items having matching scores that exceed a threshold and that match a geography of the computing device, the auction for receiving bids from content providers to determine which of the content items in the auction to output in response to the input query;

the geographic matching engine to perform operations comprising;

determining, based at least in part on bids provided in the auction, candidate content items for output in response to the input query;

obtaining geographic areas associated with the candidate content items; and

selecting a candidate content item having a smallest geographic area; and

an output engine to perform operation comprising outputting the selected candidate content item in response to the input query.

18. The system of claim 17, wherein matching scores of the candidate content items are within a predefined tolerance of each other, and bids associated with the candidate content items are within a predefined tolerance of each other.

19. The system of claim 17, wherein at least one of the following is true:

matching scores of the candidate content items are equal, and bids associated with the candidate content items are equal.

20. The system of claim 17, wherein a geographic area of a first candidate content item is larger than the geographic area of a second candidate content item, the second candidate content item being the selected candidate.