Transforms using column dictionaries

Patent metadata

Field	Value
Publication number	US-10042942-B2
Application number	US-201514927617-A
Country	US
Kind code	B2
Filing date	Oct 30, 2015
Priority date	Oct 30, 2015
Publication date	Aug 7, 2018
Grant date	Aug 7, 2018

Abstract

A system includes acquisition of values of a plurality of columns of a first record of a set of records, generation of a first output based on the values, association of the first output with the first record, identification of a first one or more records of the set of records which include the value of a first column of the plurality of columns of the first record, identification of a second one or more records of the set of records which include the value of a second column of the plurality of columns of the first record, determination of a first intersection of records between the first one or more records and the second one or more records, identification of a third one or more records of the set of records which include the value of a third column of the plurality of columns of the first record, and determination of a second intersection of records between the first intersection of records and the third one or more records.

First claim

What is claimed is:

1. A system comprising:
a first memory storing a database table comprising a set of records;
a second memory storing processor-executable process steps; and
a processor to execute the processor-executable process steps to cause the system to:
acquire values of a plurality of columns of a first record of the set of records;
generate a first output based on the values;
associate the first output with the first record;
identify a first one or more records of the set of records which include the value of a first column of the plurality of columns of the first record;
identify a second one or more records of the set of records which include the value of a second column of the plurality of columns of the first record;
determine a first intersection of records between the first one or more records and the second one or more records;
identify a third one or more records of the set of records which include the value of a third column of the plurality of columns of the first record;
determine a second intersection of records between the first intersection of records and the third one or more records; and
associate the first output with each record of the fourth one or more other records if the second intersection of records comprises the first record and a fourth one or more other records.

2. A system according to claim 1 , wherein the database table comprises the plurality of columns and a second plurality of columns.

3. A system according to claim 1 , wherein the output is a record having a second plurality of columns different from the first plurality of columns.

4. A system according to claim 1 , the processor to further execute the processor-executable process steps to cause the system to:
acquire values of a second plurality of columns of the first record of the set of records;
generate a second output based on the values of the second plurality of columns;
associate the second output with the first record;
identify a fourth one or more records of the set of records which include the value of a first column of the second plurality of columns of the first record;
identify a fifth one or more records of the set of records which include the value of a second column of the second plurality of columns of the first record;
determine a third intersection of records between the fourth one or more records and the fifth one or more records;
identify a sixth one or more records of the set of records which include the value of a third column of the second plurality of columns of the first record; and
determine a fourth intersection of records between the first intersection of records and the third one or more records.

5. A system according to claim 4 , the processor to further execute the processor-executable process steps to cause the system to:
associate the second output with each record of the seventh one or more other records if the fourth intersection of records comprises the first record and a seventh one or more other records.

6. A system according to claim 1 , wherein identification of the first one or more records is based on first metadata associated with an entry of a first column dictionary associated with the first column, the entry comprising the value of the first column,
wherein identification of the second one or more records is based on second metadata associated with an entry of a second column dictionary associated with the second column, the entry comprising the value of the second column, and
wherein identification of the third one or more records is based on third metadata associated with an entry of a third column dictionary associated with the third column, the entry comprising the value of the third column.

7. A system according to claim 1 , the processor to further execute the processor-executable process steps to cause the system to:
acquire values of the plurality of columns of a second record of the set of records;
generate a second output based on the values;
associate the second output with the second record;
identify a fourth one or more records of the set of records which include the value of the first column of the plurality of columns of the second record;
identify a fifth one or more records of the set of records which include the value of the second column of the plurality of columns of the second record;
determine a third intersection of records between the fourth one or more records and the fifth one or more records;
identify a sixth one or more records of the set of records which include the value of the third column of the plurality of columns of the second record; and
determine a fourth intersection of records between the third intersection of records and the sixth one or more records.

8. A system according to claim 1 , the processor to further execute the processor-executable process steps to cause the system to:
associate the second output with each record of the seventh one or more other records if the fourth intersection of records comprises the second record and a seventh one or more other records.

9. A system according to claim 8 , wherein identification of the first one or more records is based on first metadata associated with an first entry of a first column dictionary associated with the first column, the first entry comprising the value of the first column of the first record,
wherein identification of the second one or more records is based on second metadata associated with a second entry of a second column dictionary associated with the second column, the second entry comprising the value of the second column of the first record,
wherein identification of the third one or more records is based on third metadata associated with a third entry of a third column dictionary associated with the third column, the third entry comprising the value of the third column of the first record,
wherein identification of the fourth one or more records is based on fourth metadata associated with a fourth entry of the first column dictionary, the fourth entry comprising the value of the first column of the second record,
wherein identification of the fifth one or more records is based on fifth metadata associated with a fifth entry of the second column dictionary, the fifth entry comprising the value of the second column of the second record, and
wherein identification of the third one or more records is based on third metadata associated with a sixth entry of the third column dictionary, the sixth entry comprising the value of the third column of the second record.

10. A computer-implemented method comprising:
acquiring values of a plurality of columns of a first record of a set of records;
generating a first output based on the values;
associating the first output with the first record;
identifying a first one or more records of the set of records which include the value of a first column of the plurality of columns of the first record;
identifying a second one or more records of the set of records which include the value of a second column of the plurality of columns of the first record;
determining a first intersection of records between the first one or more records and the second one or more records;
identifying a third one or more records of the set of records which include the value of a third column of the plurality of columns of the first record;
determining a second intersection of records between the first intersection of records and the third one or more records; and
associating the first output with each record of the fourth one or more other records if the second intersection of records comprises the first record and a fourth one or more other records.

11. A method according

Assignees

• Sap Se

Inventors

• Powell Jeff

Classifications

• G06F16/2282

  Tablespace storage structures; Management thereof · CPC title

• G06F16/9535

  Search customisation based on user profiles and personalisation · CPC title

• G06F16/13 Primary

  File access structures, e.g. distributed indices (arrangements of input from, or output to, record carriers G06F3/06) · CPC title

• G06F17/30339

  Physics · mapped topic

• G06F17/30867 Primary

  Physics · mapped topic