The technology described herein optimally allocates the limited computer storage on the end user device to point of interest data most likely to be used by a map application. The offline point of interest data can include first-tier, second-tier, and third-tier data about different points. The offline data can be selected based on overall usage among all people and also specially tailored for individual users interests.