System and method for geo-location data type searching in an on demand environment

• US 9,110,959 B2
• Filed: 03/15/2013
• Issued: 08/18/2015
• Est. Priority Date: 05/03/2012
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Salesforce.com, Inc.
• Inventors: Hersans, Alexandre, Wong, Simon Y., Wolverton, Shawna, Sekiguchi, Junichiro
• Primary Examiner(s): LU, KUEN S
• Application Number:
  US13/843,473
• Publication Number:
  US 20140032533A1
• Time in Patent Office: 886 Days
• Field of Search: 707/722
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24564 Applying rules; Deductive queries
• CPC Class Codes: G06F 16/2457 with adaptation to user needs
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

Methods and systems are provided for retrieving, from a database containing a list of records, a subset of the list of records located within a user defined distance from a target point, each record in the list of records having a compound geo-location data type including a first data field and a second data field. The method involves generating a circle around the target point; identifying records having a geo-location within the circle; including the identified records in a result set; and presenting the result set to a user on a display screen. The method further includes treating the first data field and the second data field as a single data element.

Claims

1. A method of retrieving, from a database containing a list of records, a result set of the list of records located within a user defined distance from a target point, each record in the list of records having a compound geo-location data type including a first data field and a second data field, the first and second data fields comprising latitude and longitude, the method comprising:

generating a circle around the target point with a radius corresponding to the user defined distance;

identifying a subset of the list of records having a geo-location within the circle, wherein identifying the subset comprises;

determining the coordinates of a first square comprising the smallest dimensions which contain the circle;

identifying the records outside the first square; and

filtering out any records outside the first square from the result set;

including the identified records in a result set; and

presenting the result set to a user on a display screen;

wherein identifying comprises treating the first data field and the second data field as a single data element.

2. The method of claim 1, wherein the target point is one of the user'"'"'s past, present, and future location.

3. The method of claim 2, wherein filtering out comprises filtering out using regular indexes on the latitude and longitude fields of the records.

4. The method of claim 1, wherein identifying a subset further comprises:

determining the coordinates of a second square comprising the largest dimensions included within the circle;

identifying the records within the second square; and

including in the result set any records within the second square.

5. The method of claim 4, wherein the identifying the records within the second square comprises using regular indexes on the latitude and longitude fields of the records.

6. The method of claim 4, wherein identifying records having a geo-location within the circle comprises computing distances for those records having geo-locations falling between the first square and the second square.

7. The method of claim 6, wherein computing distances comprises calculating distance values using one of:

the haversine formula;

the spherical law of cosines; and

the Euclidian distance theorem.

8. The method of claim 6, wherein the actual distance for the records lying between the first and second squares is calculated, and the distance for records not lying between the first and second squares is not calculated.

9. The method of claim 4,

wherein the determining the coordinates of the first square includes defining the side length of the first square to be twice the radius such that the first square circumscribes the circle, and

wherein the determining the coordinates of the second square includes defining the diagonal length of the second square to be twice the radius such that the second square is inscribed by the circle.

10. The method of claim 1, wherein the database comprises a multi-tenant database.

11. In a multi-tenant computing environment of the type including a multi-tenant database, a method of searching for a subset of records based on distance from a user defined target location, the method comprising:

formatting each record in the list of records with a compound geo-location data type including a first data field comprising latitude and a second data field comprising longitude;

constructing a query including search criteria and a distance value;

identifying a first set of data for a particular tenant within the multi-tenant database which satisfies the search criteria, wherein identifying the second set of data records comprises treating the first data field and the second data field as a single data element;

defining a target point and a radius R;

generating a circle having a radius R around the target point;

identifying a second set of data records having a geo-location within the circle, wherein the second set of data is a subset of the first set of data,

wherein identifying the second set of data records further comprises;

determining the coordinates of a first square comprising the smallest dimensions which contain the circle;

identifying the records outside the first square; and

filtering out any records outside the first square from the result set;

including the identified records in a result set; and

presenting the result set to a user on a display screen.

12. The method of claim 11, wherein filtering out comprises filtering out using regular indexes on the latitude and longitude fields of the records.

13. The method of claim 12, wherein identifying the second set of data records further comprises:

determining the coordinates of a second square comprising the largest dimensions included within the circle;

identifying the records within the second square; and

including in the result set all records within the second square.

14. The method of claim 13, wherein the identifying the records within the second square comprises using regular indexes on the latitude and longitude fields of the records.

15. The method of claim 14, wherein identifying records having a geo-location within the circle comprises computing distances for those records having geo-locations falling between the first square and the second square.

16. The method of claim 15, wherein the actual distance for the records lying between the first and second squares is computed, and the actual distance for those records not lying between the first and second squares is not computed.

17. The method of claim 16,

wherein the determining the coordinates of the first square includes defining the side length of the first square to be twice the radius R such that the first square circumscribes the circle, and

wherein the determining the coordinates of the second square includes defining the diagonal length of the second square to be twice the radius R such that the second square is inscribed by the circle.

18. A computer application embodied in a non-transitory medium for operation by a computer processor for performing the steps of:

generating a circle centered around the target point, the circle defined by a radius;

identifying records having a geo-location within the circle, wherein identifying the results set includes

defining a first square being centered around the target point with a side length of the first square being equal to twice the radius of the circle such that the first square circumscribes the circle,

identifying the records outside of the first square and filtering out any records outside of the first square from the results set,

including the identified records in a the result set; and

presenting the result set to a user on a display screen;

wherein identifying comprises treating the first data field and the second data field as a single data element.

19. The computer application of claim 18, wherein identifying the results set further includes

defining a second square centered around the target point with a diagonal of the second square being equal to twice the radius of the circle such that the second square is inscribed within the circle,

identifying the records inside of the second square and including in the results set all records within the second square,

computing distances for those records having geo-locations falling between the first square and the second square, and

identifying the records within the circle according to the computed distances for those records having geo-locations falling between the first square and the second square.