Fuzzy lookup table maintenance
AssigneeMicrosoft Corporation
InventorsRahul Kapoor, Theodore Vassilakis
Life of this patent
Estimating the term…
Abstract
An exemplary computer-implementable method includes providing a trigger that executes a script upon receipt of change information for changing reference information or an instruction associated with change information for changing reference information, in response to execution of the script, allocating memory for processing the change information and based on the processing of the change information, building an index associated with a fuzzy lookup service. Various other exemplary methods, devices, systems, etc., are also disclosed.
Claims15
A computer-implementable method, implemented on one or more computing devices, comprising:
- providing a trigger that executes a script upon receipt of change information for changing reference information or an instruction associated with change information for changing reference information, the change information germane to an error tolerant index of a fuzzy lookup service;
- in response to execution of the script, allocating memory for processing the change information to thereby allow for maintaining the error tolerant index wherein the allocating allocates memory for a temporary delete table, a temporary insert table or for a temporary delete table and a temporary insert table;
- processing the change information using one or more of the temporary tables;
- based on the processing of the change information, tokenizing information in one or more of the temporary tables to allow for deletion, insertion or update of one or more tokens in the error tolerant index wherein the error tolerant index comprises a reference identification list and a frequency for each token;
- and
- maintaining the error tolerant index based on the tokenizing wherein the maintaining comprises deleting, inserting or updating one or more tokens and corresponding reference identification list, frequency or reference identification list and frequency in the error tolerant index.
A T-SQL trigger, embodied in a computer-readable storage medium, associated with a SQL reference table comprising a script for causing allocation of memory and processing of change information for the SQL reference table wherein the script executes in response to the change information or an instruction associated with the change information wherein the script causes:
- allocation of memory for a temporary delete table, a temporary insert table or for a temporary delete table and a temporary insert table;
- processing the change information using one or more of the temporary tables;
- based on the processed change information, tokenizing information in one or more of the temporary tables to allow for deletion, insertion or update of one or more tokens in an error tolerant index, associated with the SQL reference table, wherein the error tolerant index comprises a reference identification list and a frequency for each token;
- and
- maintaining the error tolerant index based on the tokenizing wherein the maintaining comprises deleting, inserting or updating one or more tokens and corresponding reference identification list, frequency or reference identification list and frequency in the error tolerant index.
A computer-implementable method of maintaining an error tolerant index associated with reference information, the method implemented on one or more computing devices and comprising:
- providing a script that automatically executes upon receipt of change information or an instruction associated with change information;
- and
- in response to the execution of the script, maintaining the error tolerant index by:
- allocating memory for a temporary delete table, a temporary insert table or for a temporary delete table and a temporary insert table;
- processing the change information and the reference information using one or more of the temporary tables;
- based on the processed change information, tokenizing information in one or more of the temporary tables to allow for deletion, insertion or update of one or more tokens in the error tolerant index wherein the error tolerant index comprises a reference identification list and a frequency for each token;
- and
- based on the tokenizing, deleting, inserting or updating one or more tokens and corresponding reference identification list, frequency or reference identification list and frequency in the error tolerant index.
Dependencies are inferred from the claim text.