US 12,189,612 B2
Protocol buffer trie packing and streaming updates
Siddarth Wardhan, Bangalore (IN); Smera George, Kerala (IN); and Vikram Kulkarni, Bengaluru (IN)
Assigned to o9 Solutions, Inc., Dallas, TX (US)
Filed by o9 Solutions, Inc., Dallas, TX (US)
Filed on Oct. 13, 2023, as Appl. No. 18/486,584.
Application 18/486,584 is a continuation of application No. 18/130,162, filed on Apr. 3, 2023, granted, now 11,822,537.
Prior Publication US 2024/0330269 A1, Oct. 3, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/23 (2019.01); G06F 16/22 (2019.01); G06F 16/28 (2019.01)
CPC G06F 16/2365 (2019.01) [G06F 16/221 (2019.01); G06F 16/282 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A system for protocol buffer trie packing and update streaming comprising:
at least one processor; and
memory including instructions that, when executed by the at least one processor, cause the at least one processor to perform operations to:
assign an index value to each unique data entity in a received update query to generate an index of unique data entities;
determine a frequency of occurrence value for each unique data entity;
generate a trie with a root node assigned as a first unique data entity from the index of unique data entities that has a frequency of occurrence value with a largest numerical value; and
create an update payload for the trie by conversion of the trie into a protocol buffer format through serialization of the trie into a binary string.