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.