The memory of a user device stores map data for rendering a digital map of a geographic area. The memory also stores searchable geospatial data organized into tiles. Each tile corresponds to a respective portion of the geographic area of a substantially same size. The geospatial data includes, for each of the tiles, descriptions of one or more geographic entities and a location of the one or more geographic entities, within the corresponding portion of the geographic area. The processing hardware of the user device is configured to (i) display the digital map via the user interface, (ii) receive the map data and the searchable geospatial data from the map data server, in the online mode, (iii) receive a geographic query pertaining to the geographic area, and (iv) execute the geographic query using the geospatial data stored in the computer-readable memory.