US 11,726,973 B2
Indexing hems in a database environment
Bruno Roustant, Froges (FR); and Juan Camilo Rodriguez Duran, Paris (FR)
Assigned to salesforce.com, Inc., San Francisco, CA (US)
Filed by salesforce.com, inc., San Francisco, CA (US)
Filed on Jun. 14, 2021, as Appl. No. 17/347,156.
Application 17/347,156 is a continuation of application No. 16/127,087, filed on Sep. 10, 2018, granted, now 11,061,877.
Prior Publication US 2021/0303535 A1, Sep. 30, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/22 (2019.01); G06F 16/27 (2019.01); G06F 16/901 (2019.01)
CPC G06F 16/2246 (2019.01) [G06F 16/2272 (2019.01); G06F 16/278 (2019.01); G06F 16/9024 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A computing device comprising:
a communication interface receiving a list of terms;
a memory containing machine readable medium storing machine executable code; and
one or more processors coupled to the memory and configurable to execute the machine executable code to cause the one or more processors to:
compute a minimal distinguishing prefix (MDP) for a term included in the list of terms;
create an initial MDP length list including a plurality of MDP lengths that correspond to computed MDPS of the list of terms, respectively;
iterate through the initial MDP length list to progressively generate a subset of MDP lengths based on candidate block sizes corresponding to the plurality of MDP lengths;
select a set of MDPs corresponding to the subset of MDP lengths; and
generate a trie including a plurality of leaf nodes based on the selected set of MDPs, wherein each leaf node in the trie corresponds to a respective selected MDP.