Electronic devices can be provided with access point sparse databases that include a listing of some or all known access points in a geographic region and the respective coordinates of those access points. The device can scan and identify the access points that are within range of the device. The device can reference the names of the detected access points with access point information included in the sparse database stored in the device to determine the coordinates of the detected access points. These coordinates provide an estimate as to the device's geographic position. The sparse database can also include data describing various actions that are triggered in response to the device being located in the geographic region. Thus, upon determining that the device is physically located in the geographic region, the device can perform or execute any actions that have been specified in the sparse database.