# US 2015/0149472 A1 · For all entries processing

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0149472 A1
- Document ID: US20150149472A1
- Status: Published application
- Kind: A1
- Application number: 14/090,097
- Filed: 2013-11-26
- Published: 2015-05-28
- Earliest claimed: 2013-11-26
- Assignees: Sap SE
- Inventors: Yong Sik Lee; Jaeyoung Choi; Jin Young Kook; Jochen Becker; Alexander Boehm
- Web page: https://patentgrep.com/patent/US20150149472A1

## CPC

- G06F 16/2255: {Hash tables}
- G06F 16/245: Query processing
- G06F 16/24554: {Unary operations; Data partitioning operations}
- G06F 16/2456: {Join operations}
- G06F 16/252: {between a Database Management System and a front-end application}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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.

## Claims

### Claim 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.

### Claim 2 (depends on 1)

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 corresponding to the JOIN columns.

### Claim 3 (depends on 1)

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.

### Claim 4 (depends on 1)

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.

### Claim 5

A method comprising:
determining a value identifier for each value of a first table, based on a data dictionary of a second table;
generating 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;
applying the hash function to one or more value identifiers of a row of a second table;
determining 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, determining that the row of the second table is associated with the first table.

### Claim 6 (depends on 5)

A method 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 corresponding to the JOIN columns.

### Claim 7 (depends on 5)

A method 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.

### Claim 8 (depends on 5)

A method 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 applying the hash function to one or more value identifiers of a row of a second table comprises:
determining 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;
concatenating 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
applying the hash function to the composite value identifier.

### Claim 9

A 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.

### Claim 10 (depends on 9)

A medium according to claim 9, 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 corresponding to the JOIN columns.

### Claim 11 (depends on 9)

A medium according to claim 9, 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.

### Claim 12 (depends on 9)

A medium according to claim 9, 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.
