METHOD AND SYSTEM FOR MULTI-DIMENSIONAL AND GEOGRAPHIC SEARCH
First Claim
1. A multi-dimensional and geographic-search system comprising:
- a search-region-receiving component that receives coordinates that define a region to be searched;
an indexing component that generates an index for each of the received coordinates;
a recursive-decomposition component that decomposes the region into sub-regions based on the indices generated by the indexing component; and
a search component that selects points of interest from a points-of-interest database by comparing indices computed for the sub-regions to indices computed and stored in the database for each point of interest.
0 Assignments
0 Petitions
Accused Products
Abstract
One embodiment of the present invention is directed to a multi-dimensional and geographic-search system that includes a search-region-receiving component that receives coordinates that define a region to be searched, an indexing component that generates an index for each of the received coordinates, a recursive-decomposition component that decomposes the region into sub-regions based on the indices generated by the indexing component, and a search component that selects points of interest from a points-of-interest database by comparing indices computed for the sub-regions to indices computed and stored in the database for each point of interest. Additional embodiments are directed to carrying out efficient, index-based searching for various additional types index-characterized entities.
26 Citations
15 Claims
-
1. A multi-dimensional and geographic-search system comprising:
-
a search-region-receiving component that receives coordinates that define a region to be searched; an indexing component that generates an index for each of the received coordinates; a recursive-decomposition component that decomposes the region into sub-regions based on the indices generated by the indexing component; and a search component that selects points of interest from a points-of-interest database by comparing indices computed for the sub-regions to indices computed and stored in the database for each point of interest. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A mapping system comprising:
-
a tile-specifying component that receives coordinates that define a region; an indexing component that generates an index for each coordinate that defines the region; a recursive-decomposition component that decomposes the region into sub-regions based on the indices generated by the indexing component; and a tile-retrieving component that retrieves tiles corresponding to the sub-regions computed by the recursive-decomposition component. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
Specification