1. A method performed by a wireless user equipment (UE) device for facilitating accelerated network selection, the method comprising: storing information regarding power-off time and power-off location as the UE device is about to enter a power-off condition; and upon power-up, computing an estimated distance that the UE device has traveled while in the power-off condition using the stored information and a current time, defining a boundary that lies the estimated distance from a location indicated by the power-off location, for a plurality of regions lying within the boundary, logically sequencing acquisition records that are associated with the regions in a system acquisition database structure based on the regions nearness to the boundary, and locating a network via scanning using scanning data obtained from the logically sequenced acquisition records.