Abstract: A location identification system is described. In various embodiments, the location identification system identifies geographic location information in response to received search queries by processing geographic information to identify spatial or geometric regions, determining region intersection information that identifies spatial relationships between the geometric regions, and building an index of regions of constant attributes by associating intersecting geometric regions. In various embodiments, the location identification system can include a vector database wherein the vector database comprises geometric information including at least (a) spatial information geographically describing items and their locations and (b) textual attributes associated with the items or their locations, and an index of regions of constant attributes wherein the index associates textual attributes with items and their locations so that a proximity of two locations can be identified.