Abstract: A geocoding architecture that generates and associates one or more tile documents with geocoded tiles. When connected entities are defined, the connected entity attributes are collected in a single tile document so that tile-document terms are attributes of all connected entities. These terms later serve as keys that enable search for tiles relevant for a given query. Entity documents are created that are an aggregation of entity attributes. Like the entity document, the tile document serves as an aggregator for all the geospatial entities within a pre-determined surface area. Search is then performed on the content of tile and entity documents.