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

• US 8,423,536 B2
• Filed: 08/05/2008
• Issued: 04/16/2013
• 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: Chappell, Stephen, Lieske, Jay H. Jr.
• Primary Examiner(s): GIRMA, ANTENEH B
• Application Number:
  US12/186,486
• Publication Number:
  US 20100036807A1
• Time in Patent Office: 1,715 Days
• Field of Search: 707/722, 707/723, 707/725, 707/735
• 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:

identifying, via a computing device, a first set of listings of service providers that correspond to a service category, which service providers are located within a first geographic area surrounding a location of interest;

sorting, via the computing device, the first set of listings according to a parameter to generate a first sorted set, wherein the parameter is not location within the first geographic area;

identifying, via the computing device, a second set of listings of service providers that correspond to the service category, which service providers are located within a second geographic area surrounding the first geographic area;

sorting, via the computing device, the second set of listings according to the parameter to generate a second sorted set, wherein the parameter is not location within the second geographic area;

appending, via the computing device, the second sorted set to the first sorted set to form a first appended sorted set according to a hierarchy whereby listings in the first appended sorted set from the first sorted set all outrank listings in first appended sorted set from the second sorted set;

identifying, via the computing device, a third set of listings of service providers that correspond to the service category, which service providers are located within a third geographic area surrounding the second geographic area;

sorting, via the computing device, the third set of listings according to the parameter to generate a third sorted set; and

appending, via the computing device, the third sorted set to the first appended sorted set to form a second appended sorted set according to a hierarchy whereby listings in the first appended sorted set all outrank listings in the third sorted set of listings.

2. The method of claim 1, further comprising:

identifying the first and second geographic areas based on clustering of listings according to distance to a location of interest.

3. The method of claim 1, further comprising:

receiving a search request from a customer, the search request including an indication of a location within the first geographic area; and

responsive to the search request, forwarding the first sorted set of listings, the second sorted set of listings and the third sorted set of listings.

4. The method of claim 3, wherein the first sorted set of listings, the second sorted set of listings and the third sorted set of listings include telephone listings of business entities.

5. The method of claim 4, wherein the parameter is based on at least one of advertisement fee, user rating, and popularity.

6. The method of claim 3, wherein the first sorted set of listings, the second sorted set of listings and the third sorted set of listings include at least one advertisement presented in response to the search request.

7. The method of claim 3, wherein the first geographic area is centered at the location of interest which is indicated in the search request;

the second geographic area comprises a ring surrounding the first geographic area; and

the third geographic area comprises a ring surrounding the second geographic area.

8. The method of claim 7, wherein the first, second and third geographic areas are bordered by concentric circles centered at the location indicated in the search request.

9. The method of claim 3, wherein the search request includes a keyword;

and the parameter is based at least in part on relatedness to the keyword.

10. The method of claim 1, further comprising:

adjusting a size of the first geographic area according to a number of listings to be identified in the first geographic area.

11. The method of claim 1, further comprising:

identifying the location of interest to a requester;

adjusting a size of the first geographic area centered at the location of interest according to a desired number of listings to be identified in the first geographic area;

adjusting a size of the second geographic area surrounding the first geographic area according to a desired number of listings to be identified in the second geographic area; and

forwarding the first sorted set and the second sorted set to the requester.

12. The method of claim 11, wherein the first sorted set and the second sorted set comprise advertisements.

13. The method of claim 11, wherein the size of the first geographic area is based on a distance from the location of interest.

14. A tangible machine readable medium, storing instructions, the instructions, when executed by a computing device, causing the computing device to perform a method, comprising:

identifying a first set of listings of service providers that correspond to a service category, which service providers are located within a first geographic area surrounding a location of interest;

sorting the first set of listings according to a parameter other than location within the first geographic area to generate a first sorted set, wherein the parameter is not location within the first geographic area;

identifying a second set of listings of service providers that correspond to the service category, which service providers are located within a second geographic area surrounding the first geographic area;

sorting the second set of listings according to the parameter to generate a second sorted set, wherein the parameter is not location within the second geographic area;

appending the second sorted set to the first sorted set to form a first appended sorted set according to a hierarchy whereby listings in the first appended sorted set from the first sorted set all outrank listings in first appended sorted set from the second sorted set;

identifying a third set of listings of service providers that correspond to the service category, which service providers are located within a third geographic area surrounding the second geographic area;

sorting the third set of listings according to the parameter to generate a third sorted set; and

appending the third sorted set to the first appended sorted set to form a second appended sorted set according to a hierarchy whereby listings in the first appended sorted set all outrank listings in the third sorted set of listings.

15. The machine readable medium of claim 14, the method-further comprising:

determining a size of the first geographic area in response to a search request.

16. The machine readable medium of claim 14, wherein the listings comprise a telephone number of an entity and at least one advertisement of the entity.

17. The machine readable medium of claim 14, wherein a difference between an inner radius of the second geographic area and an outer radius of the second geographic area is more than 0.1 mile.

18. A data processing system, comprising:

a processor configured to identify a first set of listings of service providers that correspond to a service category, which service providers are located within a first geographic area surrounding a location of interest, to identify a second set of listings of service providers that correspond to the service category, which service providers are located within a second geographic area surrounding the first geographic area, and to identify a third set of listings of service providers that correspond to the service category, which service providers are located within a third geographic area surrounding the second geographic area;

wherein the processor is configured to sort the first set of listings according to a parameter to generate a first sorted set, to sort the second set of listings according to the parameter to generate a second sorted set, and to sort the third set of listings according to the parameter to generate a third sorted set, wherein the parameter is not location within the first geographic area and the second geographic area;

wherein the processor is configured to append the second sorted set to the first sorted set to form a first appended sorted set according to a hierarchy whereby listings in the first appended sorted set from the first sorted set all outrank listings in first appended sorted set from the second sorted set; and

wherein the processor is configured to append the third sorted set to the first appended sorted set to form a second appended sorted set according to a hierarchy whereby listings in the first appended sorted set all outrank listings in the third sorted set of listings.