US 11,720,538 B2
Providing incremental updates of categorical information using a probabilistic encoding data structure
Raul Cajias, Berlin (DE); and Daniel Rolf, Berlin (DE)
Assigned to HERE GLOBAL B.V., Eindhoven (NL)
Filed by HERE Global B.V., Eindhoven (NL)
Filed on Dec. 2, 2020, as Appl. No. 17/109,430.
Claims priority of provisional application 63/027,549, filed on May 20, 2020.
Prior Publication US 2021/0364317 A1, Nov. 25, 2021
Int. Cl. G06F 16/00 (2019.01); G06F 16/22 (2019.01); G01C 21/36 (2006.01); G01C 21/34 (2006.01); G01C 21/00 (2006.01); G06F 16/29 (2019.01); G06F 16/31 (2019.01); H04L 45/7459 (2022.01); G06F 16/2457 (2019.01); G06F 16/2453 (2019.01)
CPC G06F 16/2246 (2019.01) [G01C 21/3415 (2013.01); G01C 21/3446 (2013.01); G01C 21/3453 (2013.01); G01C 21/3667 (2013.01); G01C 21/3685 (2013.01); G01C 21/387 (2020.08); G01C 21/3815 (2020.08); G01C 21/3885 (2020.08); G01C 21/3896 (2020.08); G06F 16/2291 (2019.01); G06F 16/24575 (2019.01); G06F 16/29 (2019.01); G06F 16/316 (2019.01); H04L 45/7459 (2022.05); G06F 16/2453 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
accessing, by a network apparatus comprising a processor, a memory storing a geographic database, and a communication interface, information corresponding to one or more traversable map elements (TMEs) within a zone of interest from the geographic database;
determining, by the network apparatus, a respective category of a plurality of categories for each of the one or more TMEs based at least in part on the information corresponding to the TME;
generating, by the network apparatus, a first category encoding data structure based at least in part on map version agnostic identifiers corresponding to TMEs determined to be in a first category of the plurality of categories, wherein the first category encoding data structure is a probabilistic data structure configured to not provide false negatives for TMEs within the zone of interest; and
providing, by the network apparatus, the first category encoding data structure such that a mobile apparatus receives the first category encoding data structure.