US 11,892,987 B2 · Automatic splitting of a column into multiple columns

Abstract

Various technologies described herein pertain to automated data splitting using predictive program synthesis. Input-only examples for splitting an input column of an input data set can be received. The input-only examples can include example entries from the input column of the input data set to be split into multiple output columns without specification of how the example entries are to be split into multiple output columns. Further, a program for splitting the input column of the input data set into the multiple output columns can be synthesized based on the input-only examples. The program can be synthesized, given the input-only examples, in a domain-specific language (DSL) for splitting an entry into a tuple of fields utilizing a predictive program synthesis algorithm. Moreover, the program can be executed on the input data set to split the input column of the input data set into the multiple output columns.

Claims20

Dependent claims

A computing system, comprising:

at least one processor;
and
memory that comprises computer-executable instructions that, when executed by the at least one processor, cause the at least one processor to:
receive input-only examples for splitting an input column of an input data set, the input-only examples comprising example entries from the input column of the input data set to be split into multiple output columns without specification of how the example entries are to be split into the multiple output columns;
and
synthesize, based on the input-only examples, a program for splitting the input column of the input data set into the multiple output columns at detected delimiters, the program being synthesized to split the input column into a number of output columns identified based on an underlying pattern amongst entries from the input column where the underlying pattern is detected by analyzing the example entries, the detected delimiters in an entry from the input column comprising a zero length delimiter, the zero length delimiter comprising an empty string that specifies a boundary between two adjacent field in the entry from the input column.

3 more elements

A method for automatically splitting an input column of an input data set into multiple output columns, comprising:

synthesizing a program for splitting the input column of the input data set into the multiple output columns, the program being synthesized based on input-only examples that comprise example entries from the input column of the input data set to be split into the multiple output columns without specification of how the example entries are to be split into the multiple output columns, the program being synthesized to split the input column into a number of output columns identified based on an underlying pattern amongst entries from the input column where the underlying pattern is detected by analyzing the example entries, the program being synthesized in a domain-specific language (DSL) for splitting a text string into a tuple of fields based on a combination of delimiters, the delimiters comprise a zero length delimiter, the zero length delimiter comprises an empty string that specifies a boundary between two adjacent fields in the text string;
and
executing the program on the input data set to split the input column of the input data set into the multiple output columns.

Dependencies are inferred from the claim text.

Automatic splitting of a column into multiple columns

Life of this patent

Automatic splitting of a column into multiple columns

Life of this patent

Abstract

Claims20