For all entries processing

Patent metadata

Field	Value
Publication number	US-9378233-B2
Application number	US-201314090097-A
Country	US
Kind code	B2
Filing date	Nov 26, 2013
Priority date	Nov 26, 2013
Publication date	Jun 28, 2016
Grant date	Jun 28, 2016

Abstract

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.

First claim

What is claimed is:

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.

Assignees

• Lee Yong Sik
• Choi Jaeyoung
• Kook Jin Young
• Becker Jochen
• Boehm Alexander
• Sap Se

Inventors

• Lee Yong Sik
• Choi Jaeyoung
• Kook Jin Young
• Becker Jochen
• Boehm Alexander

Classifications

• G06F17/30498

  Physics · mapped topic

• G06F17/3033 Primary

  Physics · mapped topic

• G06F16/252

  between a Database Management System and a front-end application · CPC title

• G06F16/245 Primary

  Query processing · CPC title

• G06F16/2456

  Join operations · CPC title