Using data compression in this manner allows a medium, such as a CD-ROM disk, a DVD disk, or another type of medium to be developed in the future, to contain a geographic database that represents a larger coverage area than could be contained without compression.