For all entries processing
View Patent ↗A system includes determination of a value identifier for each value of a first table, based on a data dictionary of a second table, generation of a hash function, the hash function mapping, for each row of the first table, one or more value identifiers of one or more columns of the row to a pointer to the row, application of the hash function to one or more value identifiers of a row of a second table, determination of whether the output of the hash function is a valid hash, and, if it is determined that the output of the hash function is a valid hash, determination that the row of the second table is associated with the first table.
1. A system comprising:
a memory storing processor-executable program code; and
a processor to execute the processor-executable program code in order to cause the system to:
determine a value identifier for each value of a first table, based on a data dictionary of a second table;
generate a hash function, the hash function mapping, for each row of the first table, one or more value identifiers of one or more columns of the row to a pointer to the row;
apply the hash function to one or more value identifiers of a row of a second table;
determine whether the output of the hash function is a valid hash; and
if it is determined that the output of the hash function is a valid hash, determine that the row of the second table is associated with the first table.
2. A system according to claim 1 , the processor to further execute the processor-executable program code in order to cause the system to:
determine that the one or more columns of a first table are JOIN columns of the first table,
wherein the one or more value identifiers of the row of the second table are stored in columns corresponding to the JOIN columns.
3. A system according to claim 1 , the hash function mapping, for each row of the first table, a concatenated string of the one or more value identifiers of the row to a pointer to the row.
4. A system according to claim 1 , wherein the one or more columns of the row of the first table comprise two or more columns of the row of the first table, and
wherein application of the hash function to one or more value identifiers of a row of a second table comprises:
determination of two or more columns of the row of the second table corresponding to the two or more columns of the row of the first table;
concatenation of two or more value identifiers of the two or more columns of the row of the second table to generate a composite value identifier; and
application of the hash function to the composite value identifier.
5. A non-transitory computer-readable medium storing processor-executable program code, the program code executable to cause a computing device to:
determine a value identifier for each value of a first table, based on a data dictionary of a second table;
generate a hash function, the hash function mapping, for each row of the first table, one or more value identifiers of one or more columns of the row to a pointer to the row;
apply the hash function to one or more value identifiers of a row of a second table;
determine whether the output of the hash function is a valid hash; and
if it is determined that the output of the hash function is a valid hash, determine that the row of the second table is associated with the first table.
6. A medium according to claim 5 , further comprising:
determining that the one or more columns of a first table are JOIN columns of the first table,
wherein the one or more value identifiers of the row of the second table are stored in columns corresponding to the JOIN columns.
7. A medium according to claim 5 , the hash function mapping, for each row of the first table, a concatenated string of the one or more value identifiers of the row to a pointer to the row.
8. A medium according to claim 5 , wherein the one or more columns of the row of the first table comprise two or more columns of the row of the first table, and
wherein application of the hash function to one or more value identifiers of a row of a second table comprises:
determination of two or more columns of the row of the second table corresponding to the two or more columns of the row of the first table;
concatenation of two or more value identifiers of the two or more columns of the row of the second table to generate a composite value identifier; and
application of the hash function to the composite value identifier.
9. A system comprising:
a memory storing processor-executable program code; and
a processor to execute the processor-executable program code in order to cause the system to:
determine a value identifier for each value of a first table, based on a data dictionary of a second table;
generate a hash table, wherein each row of the hash table includes a concatenated value identifier for each row of the first table;
generate a hash function, the hash function mapping, for each row of the first table, one or more value identifiers of one or more columns of the row to a pointer to the row;
determine a second value identifier for each value of a second table;
apply the hash function to one or more second value identifiers to generate a hash;
determine whether the output of the hash function is a valid hash; and
if it is determined that the output of the hash function is a valid hash, determine that the row of the second table is associated with the first table.
10. The system of claim 9 , wherein each second value identifier is concatenated.
11. The system of claim 9 , wherein the output of the hash function is valid when the hash points to a row of the first table.
12. The system of claim 9 , wherein the processor is operative to execute the processor-executable program code in order to cause the system to:
flag the row of the second table associated with the first table for further processing.