Rule builder for data processing

• US 10,545,630 B2
• Filed: 08/14/2015
• Issued: 01/28/2020
• Est. Priority Date: 01/06/2012
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Brown, Michael G., Pan, Yu, Tambe, Abhijit S., Wiebe, Joanna K., Siddall, Anne M.
• Primary Examiner(s): Theriault, Steven B
• Application Number:
  US14/826,530
• Publication Number:
  US 20150355793A1
• Time in Patent Office: 1,628 Days
• CPC Class Codes: G06F 16/254 Extract, transform and load [ETL] procedures, e.g. ETL data flows in data warehouses
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/90344 by using string matching techniques
• CPC Class Codes: G06F 3/048 Interaction techniques based on graphical user interfaces [GUI]
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]

Abstract

Disclosed are various embodiments for a rule builder for data processing. A proper subset of a data set of strings is selected from one or more columns into which the data set is organized. A selection pattern is identified based at least in part on substring selections and a set of pattern rules. The substring selections are received by way of a first user interface that presents strings from the proper subset. The selection pattern is separately represented in the individual substring selections. A second user interface is generated to present the selection pattern.

Claims

1. A non-transitory computer-readable medium embodying a program executable in at least one computing device, wherein when executed the program causes the at least one computing device to at least:

randomly select a proper subset of a data set of strings from at least one predefined column of a plurality of columns, the data set of strings being organized into a plurality of rows and the plurality of columns;

generate a first user interface configured to present individual strings from the proper subset of the data set of strings, wherein the first user interface comprises concurrently visible features comprising a button for adjusting a relative positioning of the at least one predefined column and at least one of;

a component which, when activated, causes another proper subset of the data set of strings to be randomly selected, or a button which, when selected, causes a selection pattern to be verified;

receive, by way of the first user interface, a plurality of substring selections;

identify a selection pattern based at least in part on the plurality of substring selections and a set of pattern rules, the selection pattern being separately represented in individual substring selections of the plurality of substring selections, the individual substring selections comprising at least two characters; and

generate a second user interface configured to present the selection pattern.

2. The non-transitory computer-readable medium of claim 1, wherein when executed the program further causes the computing device to at least apply the selection pattern to the data set of strings.

3. The non-transitory computer-readable medium of claim 1, wherein when executed the program further causes the at least one computing device to at least identify another selection pattern based at least in part on the plurality of substring selections and the set of pattern rules, the other selection pattern also being separately represented in the individual substring selections of the plurality of substring selections.

4. The non-transitory computer-readable medium of claim 3, wherein the second user interface comprises a ranked listing of the selection pattern and the other selection pattern.

5. The non-transitory computer-readable medium of claim 3, wherein the second user interface is further configured to present the other selection pattern, and when executed the program further causes the at least one computing device to at least receive a selection of the selection pattern or the other selection pattern via the second user interface.

6. The non-transitory computer-readable medium of claim 1, wherein the second user interface is further configured to present a sample application of the selection pattern to the other proper subset of the data set of strings which is disjoint from the proper subset.

7. A system, comprising:

at least one computing device comprising a processor; and

at least one application executed in the at least one computing device, wherein when executed the at least one application causes the processor to at least;

randomly select a proper subset of a data set of strings from at least one predefined column of a plurality of columns, the data set of strings being organized into a plurality of rows and the plurality of columns;

generate a user interface configured to present individual strings from the proper subset of the data set of strings, wherein the user interface comprises concurrently visible features comprising a button for adjusting a relative positioning of the at least one predefined column and at least one of;

a component which, when activated, causes another proper subset of the data set of strings to be randomly selected, or a button which, when selected, causes a selection pattern to be verified;

receive, by way of the user interface, a plurality of substring selections;

identify a selection pattern based at least in part on the plurality of substring selections and a set of pattern rules, the selection pattern being separately represented in individual substring selections of the plurality of substring selections, the individual substring selections comprising at least two characters; and

apply the selection pattern to the data set of strings.

8. The system of claim 7, wherein when executed the at least one application causes the processor to at least generate another user interface configured to present the selection pattern.

9. The system of claim 7, wherein when executed the at least one application causes the processor to at least:

send data encoding the user interface to a client; and

receive the plurality of substring selections from the client.

10. The system of claim 7, wherein when executed the at least one application causes the processor to at least receive a user confirmation of the selection pattern before applying the selection pattern to the data set of strings.

11. The system of claim 7, wherein when executed the at least one application causes the processor to at least identify another selection pattern based at least in part on the plurality of substring selections and the set of pattern rules, the other selection pattern also being separately represented in the individual substring selections of the plurality of substring selections.

12. The system of claim 11, wherein when executed the at least one application causes the processor to at least generate another user interface configured to present a ranked listing of the selection pattern and the other selection pattern.

13. The system of claim 12, wherein when executed the at least one application causes the processor to at least receive a user selection of the selection pattern via the other user interface.

14. The system of claim 12, wherein the ranked listing is ranked according to a relative confidence in identifying the selection pattern and the other selection pattern.

15. A method, comprising:

randomly selecting, via at least one of one or more computing devices, a proper subset of a data set of strings from at least one predefined column of a plurality of columns, the data set of strings being organized into a plurality of rows and the plurality of columns;

generating, via at least one of one or more computing devices, a first user interface configured to present individual strings from the proper subset of the data set of strings, wherein the first user interface comprises concurrently visible features comprising a button for adjusting a relative positioning of the at least one predefined column and at least one of;

a component which, when activated, causes another proper subset of the data set of strings to be randomly selected, or a button which, when selected, causes a selection pattern to be verified;

receiving, via at least one of the one or more computing devices and by way of the first user interface, a plurality of substring selections;

identifying, via at least one of the one or more computing devices, a plurality of selection patterns based at least in part on the plurality of substring selections and a set of pattern rules, individual selection patterns of the plurality of selection patterns being separately represented in individual substring selections of the plurality of substring selections, the individual substring selections comprising at least two characters; and

generating, via at least one of the one or more computing devices, a second user interface configured to present the plurality of selection patterns.

16. The method of claim 15, further comprising assigning, via at least one of the one or more computing devices, a respective ranking to the individual selection patterns of the plurality of selection patterns.

17. The method of claim 15, further comprising receiving, via at least one of the one or more computing devices, a user selection of one of the plurality of selection patterns via the second user interface.

18. The method of claim 15, further comprising applying, via at least one of the one or more computing devices, individual selection patterns of the plurality of selection patterns to another randomly selected proper subset of the data set of strings.

19. The method of claim 15, further comprising adjusting, via at least one of the one or more computing devices, a relative positioning of the plurality of columns in the first user interface in response to a user request.

20. The method of claim 15, wherein the component for causing the other proper subset of the data set of strings to be randomly selected is a button.