Invention Grant
- Patent Title: Match index creation
-
Application No.: US15496905Application Date: 2017-04-25
-
Publication No.: US10817465B2Publication Date: 2020-10-27
- Inventor: Arun Kumar Jagota , Dmytro Kudriavtsev
- Applicant: salesforce.com, inc.
- Applicant Address: US CA San Francisco
- Assignee: salesforce.com, inc.
- Current Assignee: salesforce.com, inc.
- Current Assignee Address: US CA San Francisco
- Agency: Dergosits & Noah LLP
- Agent Todd A. Noah
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/00 ; G06F16/11 ; G06F7/02 ; G06F16/16 ; G06F16/24 ; G06F16/23 ; G06F16/215 ; G06Q10/10 ; G06Q30/02

Abstract:
A system identifies a first number of distinct values stored in a first field by a dataset of records. The system identifies a second number of distinct values stored in a second field by the dataset of records. The system creates a trie from values stored in a field by multiple records, the field corresponding to the first field or the second field, based on comparing the first number to the second number. The system associates a node in the trie with one of the multiple records, based on a value stored in the field by the record. The system identifies a branch sequence in the trie as a key for a prospective record, based on a prospective value stored in a corresponding field by the prospective record. The system uses the key for the prospective record to identify one of the multiple records that matches the prospective record.
Public/Granted literature
- US20180165281A1 MATCH INDEX CREATION Public/Granted day:2018-06-14
Information query