Systems, methods, and other embodiments associated with automatically updating a map cache are described. In one embodiment, a method includes detecting a modification to a spatial database record having a geometry attribute and recording, in a log table, an identifier for the record that was modified. The method includes periodically accessing the log table to identify map tiles that include at least one geometry of records that have been modified and periodically generating the identified map tiles. The generated map tiles are stored in a map cache.