Methods, apparatus, and processor-readable storage media for data compression are provided herein. An example computer-implemented method includes compressing a first portion of geo-location information attributed to each of one or more access points; converting a second portion of geo-location information attributed to each of the access points to polar coordinates; converting, for each of the access points, the polar coordinates attributed thereto to a position on a data structure configured to have one or more predetermined properties; generating a compressed access point geo-location data output comprising the compressed at least first portion of geo-location information attributed to each of the access points and the position on the data structure attributed to each of the access points; and outputting the compressed access point geo-location data output to a user device.