System and method of displaying search results based on density

• US 8,954,561 B2
• Filed: 12/03/2013
• Issued: 02/10/2015
• Est. Priority Date: 01/26/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Seefeld, Bernhard, Kang, Nina, Procopiuc, Octavian
• Primary Examiner(s): COULTER, KENNETH R
• Application Number:
  US14/095,074
• Publication Number:
  US 20140089336A1
• Time in Patent Office: 434 Days
• Field of Search: 709/223, 709/224, 709217-219, 709/203, 707/724, 707/723, 707/735, 707/736, 707/754, 707/756, 707/769, 707/780, 707/919, 707/921
• US Class Current: 709/223
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

A system and method is provided of generating a map. In one aspect, the map is selected based on a location provided by a user and listings are selected based on their proximity to the location, whether they match a query provided by the user, and the number of matching listings within regions of the map.

Claims

1. A method of providing a map covering an area comprising:

dividing, by one or more processors, a search area into a plurality of regions;

selecting, by the one or more processors, a number of matching listings for each region, wherein;

a matching listing comprises a listing associated with a geographic location near the search area; and

for each region, the selected number of matching listings is proportional to the density of matching listings in that region; and

providing, by the one or more processors, a map of the search area and information about the selected number of matching listings for each region in the search area.

2. The method of claim 1 wherein a matching listing comprises a business listing associated with a street address.

3. The method of claim 1 wherein the search area is determined from the coordinates of a map that is displayed to the user.

4. The method of claim 1 wherein the plurality of regions are substantially equal in area.

5. The method of claim 1 wherein the information about the selected number of matching listings for each region comprises a second map showing the location of at least one of the selected number of matching listings.

6. The method of claim 5 further comprising compositing the second map with the map of the search area.

7. The method of claim 1 wherein the information about the selected number of matching listings for each region comprises text data for at least one of the selected number of matching listings.

8. The method of claim 1, wherein the matching listing further comprises information associated with a received search term.

9. The method of claim 1, wherein the search area is determined based on a user having previously viewed the geographic location.

10. The method of claim 1, wherein the search area includes an area outside of a geographic location being viewed by the user.

11. A system of providing a map covering an area comprising:

a non-transitory, computer-readable memory having instructions stored therein; and

one or more processors coupled to the non-transitory, computer-readable memory and configured to execute the instructions in order to;

divide search area into a plurality of regions;

select a number of matching listings for each region, wherein;

a matching listing comprises a listing associated with a geographic location near the search area; and

for each region, the selected number of matching listings is proportional to the density of matching listings in that region; and

provide a map of the search area and information about the selected number of matching listings for each region in the search area.

12. The system of claim 11 wherein a matching listing comprises a business listing associated with a street address.

13. The system of claim 11 wherein the search area is determined from the coordinates of a map that is displayed to the user.

14. The system of claim 11 wherein the plurality of regions are substantially equal in area.

15. The system of claim 11 wherein the information about the selected number of matching listings for each region comprises a second map showing the location of at least one of the selected number of matching listings.

16. The system of claim 15, wherein the one or more processors are further configured to execute instructions to composite the second map with the map of the search area.

17. The system of claim 11 wherein the information about the selected number of matching listings for each region comprises text data for at least one of the selected number of matching listings.

18. The system of claim 11, wherein the matching listing further comprises information associated with a received search term.

19. The system of claim 11, wherein the search area is determined based on a user having previously viewed the geographic location.

20. The system of claim 11, wherein the search area includes an area outside of a geographic location being viewed by the user.