Systems and methods to sort information related to entities having different locations

• US 8,676,789 B2
• Filed: 03/14/2013
• Issued: 03/18/2014
• Est. Priority Date: 08/05/2008
• Status: Active Grant

• Current Assignee: Thryv, Inc. (Mudrick Capital Management LP)
• Original Assignee: YellowPages.com LLC (Mudrick Capital Management LP)
• Inventors: Lieske, Jay H. Jr., Chappell, Stephen
• Primary Examiner(s): GIRMA, ANTENEH B
• Application Number:
  US13/830,383
• Publication Number:
  US 20130311460A1
• Time in Patent Office: 369 Days
• Field of Search: None
• US Class Current: 707/722
• 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

Systems and methods sort location dependent information based on selecting multiple groups of information according to location, ordering the groups based on location, and ordering the information within the groups based on at least one or more other criteria. The size(s) of the areas used to select the groups may be predetermined, or dynamically determined (e.g., based on clustering of information along distance to a location of interest).

Claims

1. A method comprising:

processing, via a computing device, a search query;

processing, via the computing device, information about a first location;

responsive to the search query;

identifying, via the computing device, an area proximal to the first location;

identifying, via the computing device, listings of service providers that correspond to a service category, which service providers have locations proximal to the first location;

selecting, via the computing device, a first geographic area based at least in part on one or more of;

a first set of locations corresponding to at least some of the listings of the service providers;

a first distance from the first location; and

/or

a first travel time from the first location;

selecting, via the computing device, a second geographic area based at least in part on one or more of;

a second set of locations corresponding to at least some of the listings of the service providers;

a second distance from the first location, the second distance being greater than the first distance; and

/or

a second travel time from the first location, the second travel time being greater than the first travel time; and

sorting, via the computing device, each of a first set of the listings of the service providers having the first set of locations corresponding to the first geographic area and a second set of the listings of the service providers having the second set of locations corresponding to the second geographic area based at least in part on one or more parameters other than distance, wherein the sorting generates a first sorted et of the listings of the service providers having the first set of locations corresponding to the first geographic area and a second sorted set of the listings of the service providers having the second set of locations corresponding to the second geographic area.

2. The method of claim 1, wherein the one or more parameters comprise a first parameter and a second parameter, the first parameter being different from the second parameter, and wherein the sorting comprises:

sorting the first set of the listings of the service providers having the first set of locations corresponding to the first geographic area based at least in part on the first parameter; and

sorting the second set of the listings of the service providers having the second set of locations corresponding to the second geographic area based at least in part on the second parameter.

3. The method of claim 1, wherein the selecting of the first geographic area and/or the second geographic area is performed prior to the identifying the listings of service providers that correspond to the service category.

4. The method of claim 1, wherein the identifying the listings of service providers that correspond to the service category is performed prior to the selecting of the first geographic area and the second geographic area.

5. The method of claim 1, wherein the first location comprises:

an automatically-gathered location; and

/or

a user-entered location.

6. The method of claim 5, wherein the automatically-gathered location comprises a position of a user computing device identified at least in part with the user computing device and/or location information from a source external to the user computing device.

7. The method of claim 1, wherein the selecting the first geographic area comprises:

defining a shape of the first geographic area.

8. The method of claim 7, wherein the defining the shape of the first geographic area is based at least partially on one or more boundaries according to a map.

9. The method of claim 8, wherein the defining the shape of the first geographic area is based at least partially on scaling the one or more boundaries according to the map.

10. The method of claim 1, wherein the selecting the first geographic area comprises:

defining a size of the first geographic area.

11. The method of claim 10, wherein the defining the size of the first geographic area is based at least partially on a number of the first set of locations corresponding to at least some of the listings of the service providers.

12. The method of claim 10, wherein the defining the size of the first geographic area is based at least partially on clustering of the first set of locations corresponding to at least some of the listings of the service providers.

13. The method of claim 10, wherein the defining the size of the first geographic area is based at least partially on the first distance from the first location, the first distance from the first location being one of a line-of-sight distance or a traveling distance.

14. The method of claim 10, wherein the defining the size of the first geographic area is based at least partially on the first travel time from the first location.

15. The method of claim 1, wherein at least one of the one or more parameters is based on at least one of advertisement fee, user rating, and/or popularity.

16. A system comprising:

one or more network interfaces accessible from a network;

one or more repositories to retain listing information about service providers;

one or more processors coupled to at least one of the one or more network interfaces and to at least one of the one or more repositories, the one or more processors to execute instructions to;

process a search query;

process information about a first location;

responsive to the search query;

identify an area proximal to the first location;

identify listings of service providers that correspond to a service category, which service providers have locations proximal to the first location;

select a first geographic area based at least in part on one or more of;

a first set of locations corresponding to at least some of the listings of the service providers;

a first distance from the first location; and

/or

a first travel time from the first location;

select a second geographic area based at least in part on one or more of;

a second set of locations corresponding to at least some of the listings of the service providers;

a second distance from the first location, the second distance being greater than the first distance; and

/or

a second travel time from the first location, the second travel time being greater than the first travel time; and

sort each of a first set of the listings of the service providers having the first set of locations corresponding to the first geographic area and a second set of the listings of the service providers having the second set of locations corresponding to the second geographic area based at least in part on one or more parameters other than distance, wherein the sorting generates a first sorted et of the listings of the service providers having the first set of locations corresponding to the first geographic area and a second sorted set of the listings of the service providers having the second set of locations corresponding to the second geographic area.

17. The system of claim 16, wherein the first location comprises:

an automatically-gathered location; and

/or

a user-entered location.

18. A non-transitory machine-readable medium having machine-readable instructions thereon which, when executed by one or more computers or other processing devices, cause one or more computers or other processing devices to:

process a search query;

process information about a first location;

responsive to the search query;

identify an area proximal to the first location;

identify listings of service providers that correspond to a service category, which service providers have locations proximal to the first location;

select a first geographic area based at least in part on one or more of;

a first set of locations corresponding to at least some of the listings of the service providers;

a first distance from the first location; and

/or

a first travel time from the first location;

select a second geographic area based at least in part on one or more of;

a second set of locations corresponding to at least some of the listings of the service providers;

a second distance from the first location, the second distance being greater than the first distance; and

/or

a second travel time from the first location, the second travel time being greater than the first travel time; and

sort each of a first set of the listings of the service providers having the first set of locations corresponding to the first geographic area and a second set of the listings of the service providers having the second set of locations corresponding to the second geographic area based at least in part on one or more parameters other than distance, wherein the sorting generates a first sorted et of the listings of the service providers having the first set of locations corresponding to the first geographic area and a second sorted set of the listings of the service providers having the second set of locations corresponding to the second geographic area.

19. The non-transitory machine-readable medium of claim 18, wherein the selecting of the first geographic area and/or the second geographic area is performed prior to the identifying the listings of service providers that correspond to the service category.

20. The non-transitory machine-readable medium of claim 18, wherein the identifying the listings of service providers that correspond to the service category is performed prior to the selecting of the first geographic area and the second geographic area.