Defining relevant content area based on category density

• US 9,767,484 B2
• Filed: 09/11/2012
• Issued: 09/19/2017
• Est. Priority Date: 09/11/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Murphy, Bruce W.
• Primary Examiner(s): Herndon, Heather
• Assistant Examiner(s): NGUYEN, MERILYN P
• Application Number:
  US13/609,435
• Publication Number:
  US 20140074820A1
• Time in Patent Office: 1,834 Days
• Field of Search: 707722
• CPC Class Codes: G06F 16/34 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: G06Q 30/0256 User search
• CPC Class Codes: G06Q 30/0261 based on user location

Abstract

A method for defining a relevant area for displaying advertisements based on a category of a user search is disclosed. The method includes receiving a search request from a user; determining a business category based on the search request; determining a location associated with the search request; determining business category density information based at least on the determined business category and the location associated with the search request; determining an extent based on business category density information for the location; determining local content to provide to the user based at least in part on the determined extent, the business category, and the location; and providing for display to the user the local content, wherein the local content is provided to the user in addition to the search results. The location may be explicitly included in the search request, associated with responsive search results, or associated with the search request.

Claims

1. A method comprising:

receiving, using one or more computing devices, a search request from a user;

determining, using the one or more computing devices, a first business category based on the search request;

determining, using the one or more computing devices, a search location associated with the search request, wherein the search location is selected from a he group consisting of one or more of an explicit location included in the search request, a location associated with results responsive to the search request, GPS coordinates for a location, and a location of interest associated with the search request;

determining, using the one or more computing devices, a particular geographic area that is to be used as criteria for selecting content, wherein the particular geographic area defines a shape associated with the search location and wherein the shape is determined based on the search location;

determining, using the one or more computing devices, a number of businesses in the first business category that are located in the particular geographic area that is associated with the search location, wherein determining the number of businesses in the first business category that are located in the particular geographic area is based at least in part on the first business category and the search location associated with the search request;

determining, using the one or more computing devices, that the number of businesses that are in the first business category and that are located in the particular geographic area is a number of multiple businesses that is greater than a predefined threshold;

identifying, using the one or more computing devices, a second business category that is a more narrow business category than the first business category in response to determining that the number of businesses that are in the first business category and that are located in the particular geographic area is a number of multiple businesses that is greater than the predefined threshold,

wherein the more narrow business category is a business category for which a smaller number of businesses are identified for the search request than for a broader business category, and

wherein the broader business category is a business category for which a greater number of businesses are identified for the search request than for the more narrow business category;

determining, using the one or more computing devices, local content to provide to the user based at least in part on the particular geographic area, the second business category, and the search location; and

providing for display to the user, using the one or more computing devices, the local content.

2. The method of claim 1, wherein determining the first business category is based on a result associated with the search request.

3. The method of claim 1, wherein the search request includes the first business category or a specific business belonging to the first business category.

4. The method of claim 1, wherein the particular geographic area defines a relevance area that the user would consider as being relevant to the search request.

5. The method of claim 4, wherein the relevance area differs by one or more of business category or region.

6. The method of claim 4, wherein the relevance area is dependent on a population density associated with the location.

7. The method of claim 1, further comprising providing, using the one or more computing devices, a global directory of businesses, each business being characterized as being associated with a respective business category, and wherein determining the first business category includes using the global directory of businesses.

8. The method of claim 7, wherein determining the number of businesses in the first business category comprises querying the global directory of businesses,

the method further comprising providing, using the one or more computing devices, a map of business density globally by business category.

9. The method of claim 1, wherein determining the particular geographic area includes

identifying a threshold number of search request results to be returned to the user,

identifying an area that likely will include the threshold number of search request results,

querying a database of business entities to locate entities relating to the first business category that are within the area, and

determining a number of entities relating to the first business category that are within the area.

10. The method of claim 9, wherein, determining the particular geographic area further includes, when the number of entities relating to the first business category that are within the area is greater than the threshold number, modifying the area to increase the number of business entities to be equal to the threshold number.

11. The method of claim 9, wherein, determining the particular geographic area further includes, when the number of entities relating to the first business category that are within the area is less than the threshold number, modifying the area to decrease the number of business entities to be equal to the threshold number.

12. A system comprising:

one or more computer processors; and

one or more non-transitory computer readable devices that include instructions that, when executed by the one or more computer processors, causes the processors to perform operations, the operations comprising;

receiving, using one or more computing devices, a search request from a user;

determining, using the one or more computing devices, a first business category based on the search request;

determining, using the one or more computing devices, a search location associated with the search request, wherein the search location is selected from a group consisting of one or more of an explicit location included in the search request, a location associated with results responsive to the search request, GPS coordinates for a location, and a location of interest associated with the search request;

determining, using the one or more computing devices, a particular geographic area that is to be used as criteria for selecting content, wherein the particular geographic area defines a shape associated with the search location and wherein the shape is determined based on the search location;

determining, using the one or more computing devices, a number of businesses in the first business category that are located in the particular geographic area that is associated with the search location, wherein determining the number of businesses in the first business category that are located in the particular geographic area is based at least in part on the first business category and the search location associated with the search request;

determining, using the one or more computing devices, that the number of businesses that are in the first business category and that are located in the particular geographic area is a number of multiple businesses that is greater than a predefined threshold;

identifying, using the one or more computing devices, a second business category that is a more narrow business category than the first business category in response to determining that the number of businesses that are in the first business category and that are located in the particular geographic area is a number of multiple businesses that is greater than the predefined threshold,

wherein the more narrow business category is a business category for which a smaller number of businesses are identified for the search request than for a broader business category, and

wherein the broader business category is a business category for which a greater number of businesses are identified for the search request than for the more narrow business category;

determining, using the one or more computing devices, local content to provide to the user based at least in part on the particular geographic area, the second business category, and the search location; and

providing for display to the user, using the one or more computing devices, the local content.

13. The system of claim 12, wherein determining the first business category is based on a result associated with the search request.

14. The system of claim 12, wherein the particular geographic area defines a relevance area that the user would consider as being relevant to the search request.

15. A method comprising:

receiving from a user, using one or more computing devices, a search request associated with a search location and a first business category;

determining, using the one or more computing devices, a particular geographic area that is to be used as criteria for selecting content, wherein the particular geographic area defines a shape associated with the search location and wherein the shape is determined based on the search location;

determining, using the one or more computing devices, a number of businesses in the first business category that are located in a particular geographic area that is associated with the search location;

determining, using the one or more computing devices, that a number of businesses that are in the first business category and that are located in the particular geographic area is a number of multiple businesses that is greater than a predefined threshold;

identifying, using the one or more computing devices, a second business category that is a more narrow business category than the first business category in response to determining that the number of businesses that are in the first business category and that are located in the particular geographic area is greater than the predefined threshold,

wherein the more narrow business category is a business category for which a smaller number of businesses are identified for the search request than for a broader business category, and

wherein the broader business category is a business category for which a greater number of businesses are identified for the search request than for the more narrow business category;

generating a map, using the one or more computing devices, defining a relevance area based on the particular geographic area;

conducting an auction, using the one or more computing devices, for business entities in the second business category located in the relevance area; and

providing, for display to the user, using the one or more computing devices, content to the user responsive to the search request based at least in part on the auction.

16. The method of claim 15, wherein determining the particular geographic area includes

identifying a threshold number of search request results to be returned to the user,

identifying an area that likely will include the threshold number of search request results,

querying a database of business entities to locate entities relating to the first business category that are within the area,

determining a number of entities relating to the first business category that are within the area, and

adjusting the area based on a comparison of the number of entities relating to the first business category that are within the area and the threshold number.

17. The method of claim 15, wherein providing, for display to the user, content to the user responsive to the search request based at least in part on the auction, comprises displaying the content on the map, wherein the map further displays the relevance area.