System and method for proximity searching position information using a proximity parameter
First Claim
1. A method for performing a proximity search, comprising:
- receiving, at a computing device, data representing a geographical position and data representing a distance;
processing the data using the computing device, including;
determining a first latitude north of the geographical position by an amount of the distance,determining a second latitude south of the geographical position by the amount of the distance,determining a first longitude west of the geographical position based on the amount of the distance and a mathematical function of a latitude of the geographical position, anddetermining a second longitude east of the geographical position based on the amount of the distance and the mathematical function of the latitude of the geographical position;
determining at the computing device whether a place of interest is proximate to the geographical position based on a determination that a latitude of the place of interest is between the first latitude and the second latitude and a longitude of the place of interest is between the first longitude and the second longitude; and
outputting a result of the proximity determination from the computing device.
11 Assignments
0 Petitions
Accused Products
Abstract
A computer implemented proximity searcher searches position field information (representing geographical positions) stored in database records, to identify database positions falling within a predetermined search range of a position of interest. The proximity searcher avoids time consuming conventional techniques such as great circle calculations to thereby reduce the computational burden associated with proximity searching, thus achieving time efficient proximity searches to identify candidate geographical positions that are near the position of interest. The proximity searcher identifies the candidate geographical positions within a search range, specified as a proximity parameter, of the position of interest. The proximity parameter and the position field information can have incompatible formats. In one configuration, the proximity searcher resides on a server coupled to a network and responds to user queries provided by, for example, client computers also coupled to the network.
-
Citations
28 Claims
-
1. A method for performing a proximity search, comprising:
-
receiving, at a computing device, data representing a geographical position and data representing a distance; processing the data using the computing device, including; determining a first latitude north of the geographical position by an amount of the distance, determining a second latitude south of the geographical position by the amount of the distance, determining a first longitude west of the geographical position based on the amount of the distance and a mathematical function of a latitude of the geographical position, and determining a second longitude east of the geographical position based on the amount of the distance and the mathematical function of the latitude of the geographical position; determining at the computing device whether a place of interest is proximate to the geographical position based on a determination that a latitude of the place of interest is between the first latitude and the second latitude and a longitude of the place of interest is between the first longitude and the second longitude; and outputting a result of the proximity determination from the computing device. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system for performing a proximity search, comprising:
-
a database configured to store data representing a latitude of a place of interest and a longitude of the place of interest; and a computing device configured to receive data representing a geographical position and data representing a distance and to automatically process the data to; determine a first latitude north of the geographical position by an amount of the distance, determine a second latitude south of the geographical position by the amount of the distance, determine a first longitude west of the geographical position based on the amount of the distance and a mathematical function of a latitude of the geographical position, determine a second longitude east of the geographical position based on the amount of the distance and the mathematical function of the latitude of the geographical position, determine whether the place of interest is proximate to the geographical position based on a determination that the latitude of the place of interest is between the first latitude and the second latitude and the longitude of the place of interest is between the first longitude and the second longitude, and output a result of the proximity determination. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer-readable medium having stored thereon computer-executable instructions that, if executed by a computing device, cause the computing device to perform a method for performing a proximity search, the method comprising:
-
receiving data representing a geographical position and data representing a distance; processing the data, including; determining a first latitude north of the geographical position by an amount of the distance, determining a second latitude south of the geographical position by the amount of the distance, determining a first longitude west of the geographical position based on the amount of the distance and a mathematical function of a latitude of the geographical position, determining a second longitude east of the geographical position based on the amount of the distance and the mathematical function of the latitude of the geographical position; determining whether a place of interest is proximate to the geographical position based on a determination that a latitude of the place of interest is between the first latitude and the second latitude and a longitude of the place of interest is between the first longitude and the second longitude; and outputting a result of the proximity determination. - View Dependent Claims (16, 17, 18)
-
-
19. A method for performing a proximity search, comprising:
-
receiving, at a computing device, data representing a geographical position that defines a center of a circle and data representing a distance that defines a radius of the circle; determining, by the computing device, a polygon within which the circle is inscribed, the polygon being defined by respective sets of latitudes and longitudes corresponding to vertices of the polygon; determining, by the computing device, whether a place of interest is proximate to the geographical position based on a determination that a latitude and a longitude of a geographical position of the place of interest is within the polygon; and outputting a result of the proximity determination from the computing device. - View Dependent Claims (20, 21, 22)
-
-
23. A system for performing a proximity search, comprising:
-
a database configured to store data representing a geographical position of a place of interest; and a computing device configured to receive data representing a geographical position that defines a center of a circle and data representing a distance that defines a radius of the circle, to determine a polygon within which the circle is inscribed, wherein the polygon is defined by respective sets of latitudes and longitudes corresponding to vertices of the polygon, to determine whether the place of interest is proximate to the geographical position that defines the center of the circle based on a determination that a latitude and a longitude of the geographical position of the place of interest is within the polygon, and to output a result of the proximity determination.
-
-
24. A computer-readable medium having stored thereon computer-executable instructions that, if executed by a computing device, cause the computing device to perform a method for performing a proximity search, the method comprising:
-
receiving data representing a geographical position that defines a center of a circle and data representing a distance that defines a radius of the circle; determining a polygon within which the circle is inscribed, the polygon being defined by respective sets of latitudes and longitudes corresponding to vertices of the polygon; determining whether a place of interest is proximate the geographical position based on a determination that a latitude and longitude of a geographical position of the place of interest are within the polygon; and outputting a result of the proximity determination.
-
-
25. A system for performing a proximity search, comprising:
-
a database including a plurality of records storing position information, wherein the position information in each of the plurality of records includes a latitude and a longitude associated with a position; and a proximity searcher configured to; receive a search radius defining a circular search area centered around a predetermined position, map the circular search area to a smallest square search area into which the circular search area can fit based on the search radius, the square search area being defined by of a set of latitudes and longitudes of vertices of the square search area, wherein the smallest square search area covers a latitude range and a longitude range corresponding respectively to a height and a width of the smallest square search area, the height and the width corresponding to a distance equal to at least twice the search radius, and compare the set of latitudes and longitudes to the position information in the plurality of records stored in the database to determine which of the plurality of records include the position information within the smallest square search area.
-
-
26. A computer-readable medium having stored thereon computer-executable instructions that, if executed by a computing device, cause the computing device to perform a method comprising:
-
receiving a search radius defining a circular search area centered around a predetermined position; mapping the circular search area to a smallest square search area into which the circular search area can fit based on the search radius, the square search area being defined by a set of latitudes and longitudes of vertices of the square search area, wherein the smallest square search area covers a latitude range and a longitude range corresponding respectively to a height and a width of the smallest square search area, the height and the width corresponding to a distance equal to at least twice the search radius; and comparing the set of latitudes and longitudes to position information in a plurality of records stored in a database to determine which of the plurality of records include the position information within the smallest square search area, wherein the position information in the plurality of records includes a latitude and a longitude associated with a position.
-
-
27. A system for performing a proximity search, comprising:
-
a computing device including memory and at least one processor; means for receiving data representing a geographical position and data representing a distance; means for determining a first latitude north of the geographical position by an amount of the distance, for determining a second latitude south of the geographical position by an amount of the distance, for determining a first longitude west of the geographical position based on the amount of the distance and a mathematical function of a latitude of the geographical position, and for determining a second longitude east of the geographical position based on the amount of the distance and the mathematical function of the latitude of the geographical position; and means for determining whether a place of interest is proximate to the geographical position based on a determination that a latitude of the place of interest is between the first latitude and the second latitude and a longitude of the place of interest is between the first longitude and the second longitude.
-
-
28. A system for performing a proximity search, comprising:
-
a computing device including memory and at least one processor; means for receiving data representing a geographical position that defines a center of a circle and data representing a distance that defines a radius of the circle; means for determining a polygon within which the circle is inscribed, the polygon being defined by respective sets of latitudes and longitudes corresponding to vertices of the polygon; and means for determining whether a place of interest is proximate to the geographical position that defines the center of the circle based on a determination that a latitude and longitude of a geographical position of the place of interest are within the polygon.
-
Specification