A system for vehicle navigation may include a processor including a circuitry and a memory. The memory may include instructions that when executed by the circuitry cause the processor to receive navigational information associated with the vehicle including an indicator of a location of the vehicle, and determine target navigational map segments to retrieve from a map database. The map database may include stored navigational map segments each corresponding to a real-world area. The determination of the target navigational map segments may be based on the indicator of vehicle location and on map segment connectivity information associated with the stored navigational map segments. The instructions may also cause the processor to initiate downloading of the target navigational map segments from the map database, and cause the vehicle to navigate along a target trajectory included in one or more of the target navigational map segments downloaded from the map database.