MACHINE LEARNING FOR DATABASE MIGRATION SOURCE

• US 20140019387A1
• Filed: 04/01/2012
• Published: 01/16/2014
• Est. Priority Date: 04/01/2012
• Status: Active Grant

• Current Assignee: Empire Technology Development LLC (Allied Inventors Management, LLC)
• Original Assignee: Empire Technology Development LLC (Allied Inventors Management, LLC)
• Inventors: Cao, Junwei, Chen, Wei
• Granted Patent: US 9,286,571 B2
• Time in Patent Office: Days
• US Class Current: 706/12
• CPC Class Codes: G06F 16/119 Details of migration of file systems migration mechanisms in storage systems G06F3/0647
• CPC Class Codes: G06F 16/214 Database migration support
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

Technologies are generally provided for maintaining performance level of a database being migrated between different cloud-based service providers employing machine learning. In some examples, data requests submitted to an original data store/database may be submitted to a machine learning-based filter for recording and analysis. Based on the results of the data requests and the filter analyses, new key value structures for a new data store/database may be created. The filter may assign performance scores to the original data requests (made to the original data store) and data requests made to the newly-created key value structures. The filter may then compare the performance scores associated with the created key value structures to each other and to performance scores associated with the original data requests and may select the created key value structures with performance scores that are at least substantially equal to those of the original data requests for the new data store.

Claims

1. A method for maintaining data store performances upon transfer between cloud computing environments, the method comprising:

submitting data requests to an original data store at a source datacenter;

submitting the data requests to a filter for recording and analysis; and

creating a new key value structure at a new data store at a target datacenter based on results of the requests to the original data store and analyses by the filter employing machine learning.

8. The method according to claim 1, further comprising:

assigning a score to each original data store performance and each new data store performance.

9. The method according to claim 8, further comprising:

collecting scores of original data store performances and scores of new data store performances for a query and a corresponding key value structure at the new data store;

comparing the scores of the original data store performances and the scores of the new data store performances; and

in response to a determination that the scores of the original data store performances are not substantially equal to the scores of the new data store performances, discarding the corresponding key value structure.

10. The method according to claim 9, further comprising:

in response to a determination that the scores of the new data store performances are substantially equal to or better than the scores of the original data store performances, recording the scores of the new data store performances for the corresponding key value structure.

11. The method according to claim 10, further comprising:

selecting a key value structure with a highest score among a plurality of possible key value structures corresponding to an abstracted query at the new data store.

12. The method according to claim 8, wherein performances include one or more of a processing time, a reading time, and a writing time.

13. The method according to claim 1, wherein the original data store is a relational database.

18. The method according to claim 1, further comprising:

receiving a basic table at a beginning of a training process for key value structures at the new data store.

2-7. -7. (canceled)

14-17. -17. (canceled)

19. A computing device for maintaining data store performances upon transfer between cloud computing environments, the computing device comprising:

a memory configured to store instructions; and

a processing unit configured to execute a migration module in conjunction with the instructions, wherein the migration module is configured to;

submit data requests to an original data store at a source datacenter;

submit the data requests to a filter for recording and analysis; and

create a new key value structure at a new data store at a target datacenter based on results of the requests to the original data store and analyses by the filter employing machine learning.

20. The computing device according to claim 19, wherein the filter is configured to determine the new key value structure based on a probability of types of the requests to the original data store.

21. The computing device according to claim 20, wherein the filter is further configured to abstract each request to the original data store.

22. The computing device according to claim 21, wherein the abstraction includes determination of a type of each request, a table associated with each request, a column associated with each request, and a comparison operation.

23. The computing device according to claim 21, wherein an abstracted request includes a list of possible key value structures that meet the request to the original data store.

24. The computing device according to claim 23, wherein the migration module is further configured to:

record the possible key value structures and commands associated with replacing the request to the original data store for subsequent testing.

25. The computing device according to claim 20, wherein the filter is further configured to simulate and repeat a series of recorded requests to the new data store to train the new data store.

33. The computing device according to claim 19, wherein the original data store stores key values.

34. The computing device according to claim 19, wherein the results of the requests to the original data store are stored in the new data store as user data.

35. The computing device according to claim 19, wherein the requests to the original data store are one or more of a query, a write, and a transaction.

26-32. -32. (canceled)

36. (canceled)

37. A computer-readable storage medium having instructions stored thereon for maintaining data store performances upon transfer between cloud computing environments, the instructions comprising:

submitting data requests to an original data store at a source datacenter;

submitting the data requests to a filter for recording and analysis; and

creating a new key value structure at a new data store at a target datacenter based on results of the requests to the original data store and analyses by the filter employing machine learning.

54. The computer-readable storage medium according to claim 37, wherein the instructions further comprise:

receiving a basic table at a beginning of a training process for key value structures at the new data store.

38-53. -53. (canceled)