A first category encoding data structure encoding map version agnostic identifiers of traversable map elements (TMEs) within a zone of interest and associated with a first category is received. The first category encoding data structure was provided by a network apparatus. The first category encoding data structure is received by a mobile apparatus comprising a processor, memory storing a mobile version of a digital map, and a communication interface. The first category encoding data structure is a probabilistic data structure configured to not provide false negatives. The mobile apparatus determines a respective category associated with each of one or more TMEs within the zone of interest based at least in part on whether the TME satisfies the first category encoding data structure. The mobile apparatus performs at least one navigation function based at least in part on the respective category associated with each of the one or more TMEs within the zone of interest.