System and method for selecting targeted information for serving with a map view

• US 7,983,949 B1
• Filed: 04/07/2006
• Issued: 07/19/2011
• Est. Priority Date: 10/27/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Rose, Mark, Ramaswamy, Sridhar, Joseph, Joshy
• Primary Examiner(s): Bekerman; Michael
• Assistant Examiner(s): BROWN, LUIS A
• Application Number:
  US11/399,950
• Time in Patent Office: 1,929 Days
• Field of Search: 707/3, 705/14, 705/26, 701/208, 701/211, 382/109, 382/123, 382/178, 382/118, 702/5, 702/179, 702/180, 702/181, 702/189, 345/619
• US Class Current: 705/14.57
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0251 Targeted advertisements
• CPC Class Codes: G06Q 30/0256 User search
• CPC Class Codes: G06Q 30/0257 User requested
• CPC Class Codes: G06Q 30/0259 based on store location
• CPC Class Codes: G06Q 30/0261 based on user location
• CPC Class Codes: G06Q 30/0266 based on the position of the vehicle
• CPC Class Codes: G06Q 30/0267 Wireless devices

Abstract

A system and method for selecting targeted information (e.g., advertisements) for serving with map views. The information is associated with target geographical areas (e.g., cities, metropolises, regions, countries) identified by the information providers. A given message or other set of information may be served with map views that significantly intersect the message'"'"'s target area. A target area significantly intersects a map view if it overlaps the map view by at least a threshold percentage of the map view (e.g., 25%). Messages'"'"' target areas may first be compared with a map view to identify those that significantly intersect. Then, the messages whose target areas significantly intersect the map view may be filtered or screened based on any search terms or key words received with a request for the map view.

Claims

1. A computer-implemented method of selecting advertisements to serve with a map view, the method comprising:

associating a target area with an advertisement;

receiving, at a computer, a request for a map view to be displayed on an electronic map at a client device;

distributing, by the computer, a plurality of test points overlaid upon the map view, wherein the distribution of the test points is based on the size of the map view; and

determining, by the computer, that the target area associated with the advertisement overlaps with at least a threshold number of the overlaid test points distributed within the map view; and

serving the advertisement with the map view to the client device.

2. The method of claim 1, wherein said threshold is approximately 25% of the map view.

3. The method of claim 1, wherein the target area is identified by a provider of the advertisement.

4. The method of claim 1, wherein said serving comprises:

serving the advertisement only if keywords associated with the advertisement match parameters of the map view request.

5. The method of claim 1, wherein said serving comprises:

prioritizing the advertisement based on a percentage by which a target area associated with the advertisement overlaps the map view.

6. The method of claim 1, further comprising identifying bounds of a target area by:

identifying coordinates of a point within the target area;

associating with the target area a grid of adjacent cells of geographical data, wherein the grid encompasses the coordinates;

repeatedly expanding each cell associated with the target area and associating the expanded cell with the target area until;

the expanded cell intersects a cell associated with a different area;

or

said expanding has been performed a threshold number of times;

wherein the cells associated with the target area when said expanding has ended define the bounds of the target area.

7. A computer readable medium storing instructions that, when executed by a computer, cause the computer to perform a method of selecting advertisements to serve with a map view, the method comprising:

associating a target area with an advertisement;

receiving a request for a map view to be displayed on an electronic map at a client device;

distributing a plurality of test points overlaid upon the map view, wherein the distribution of the test points is based on the size of the map view; and

determining that the target area associated with the advertisement overlaps with at least a threshold number of the overlaid test points distributed within the map view; and

serving the advertisement with the map view to the client device.

8. A system for selecting advertisements for serving with map views, the system comprising:

a processor;

a communication link for receiving parameters for a map view to be served;

wherein the processor performs the operations of;

a map view generator configured to generate the map view to be displayed on an electronic map at a client device;

an association mechanism configured to associate a target area with an advertisement;

a distribution mechanism configured to distribute a plurality of test points overlaid upon the map view, wherein the distribution of the test points is based on the size of the map view to be served; and

a determination mechanism configured to determine that the target area associated with the advertisement overlaps with at least a threshold number of the overlaid test points distributed within the map view;

a serving mechanism configured to serve the advertisement with the map view to the client device.

9. The system of claim 8, wherein said threshold is approximately 25% of the map view.