公开(公告)号：US20210303535A1

公开(公告)日：2021-09-30

申请号：US17347156

申请日：2021-06-14

Applicant: salesforce.com, inc.

Inventor： Bruno Roustant ,  Juan Camilo Rodriguez Duran

IPC: G06F16/22 ,  G06F16/27 ,  G06F16/901

Abstract: A minimal distinguishing prefix (MDP) is computed for terms included in a list of terms. The MDP for a term is the minimal prefix that differentiates the term from the immediately preceding term. Lengths of the computed MDPs are compared, and a set of MDPs is selected for inclusion in a trie. A trie generator generates a trie including a plurality of leaf nodes based on the selected MDPs, where each leaf node in the trie corresponds to a respective one of the selected MDPs, such that the terms accessible through a particular leaf node include the term corresponding to the respective one of the selected MDPs and any other terms positioned in the list between that term and a term corresponding to a next one of the selected MDPs in the trie.

公开(公告)号：US11061877B2

公开(公告)日：2021-07-13

申请号：US16127087

申请日：2018-09-10

Applicant: salesforce.com, inc.

Inventor： Bruno Roustant ,  Juan Camilo Rodriguez Duran

IPC: G06F16/27 ,  G06F16/22 ,  G06F16/901

Abstract: A minimal distinguishing prefix (MDP) is computed for terms included in a list of terms. The MDP for a term is the minimal prefix that differentiates the term from the immediately preceding term. Lengths of the computed MPDs are compared, and a set of MDPs is selected for inclusion in a trie. A trie generator generates a trie including a plurality of leaf nodes based on the selected MDPs, where each leaf node in the trie corresponds to a respective one of the selected MDPs, such that the terms accessible through a particular leaf node include the term corresponding to the respective one of the selected MDPs and any other terms positioned in the list between that term and a term corresponding to a next one of the selected MDPs in the trie.

公开(公告)号：US10909125B2

公开(公告)日：2021-02-02

申请号：US15986182

申请日：2018-05-22

Applicant: salesforce.com, inc.

Inventor： Bruno Roustant ,  Christian Posse

IPC: G06F16/2457 ,  G06F11/36

Abstract: A system associates sequentially descending weights with items in a reference list. The system identifies overlapping items from the first position to the second position in both the reference list and a test list. The system determines a weighted overlap for the overlapping items by combining the weights for each overlapping item to create a reference item weight, combining the weights for each item from the first position to the second position in the reference list to create a reference position weight, and determining the ratio between the reference item weight and the reference position weight. The system identifies overlapping items from the first position to the third position in both the reference list and the test list, and then determines a weighted overlap for these overlapping items. The system outputs the average weighted overlap as an efficiency evaluation of the information retrieval system that created the test list.