Data migration by query co-evaluation

Abstract

Techniques are disclosed to migrate data via query co-evaluation. In various embodiments, an input data associated with a source database S and a target schema T to which the input data is to be migrated is received. A set of relational conjunctive queries from target schema T to source database S is received. Query co-evaluation is performed on the received set of relational conjunctive queries to transition data from source database S to target schema T.

What is claimed is: 
     
       1. A system, comprising:
 a communication interface; and 
 a processor coupled to the communication interface and configured to:
 receive via the communication interface an input data comprising (1) a source database S and (2) a target schema T to which data from source database S is to be migrated; 
 receive via the communication interface, prior to migrating data from source database S to a target database stored according to target schema T, a set of relational conjunctive queries that specify how to populate a set of one or more tables comprising the source database S from data stored according to the target schema T; and 
 perform query co-evaluation on the received set of relational conjunctive queries to transition data from source database S to the target database stored according to target schema T; 
 wherein the source database S includes a plurality of data rows and performing the query co-evaluation includes determining, for each data row in a least a subset of the plurality of data rows, a corresponding data to be included in the target database stored according to target schema T such that application of relevant portions of the received set of relational conjunctive queries to the corresponding data would return that data row of the source database S. 
 
 
     
     
       2. The system of  claim 1 , wherein the source database S comprises a relational database. 
     
     
       3. The system of  claim 2 , wherein the target schema T comprises a Resource Description Framework (RDF) schema and the processor is configured to generate and store via query co-evaluation a set of RDF triples for which a unique round-trip of the input data under the received relational conjunctive queries exists. 
     
     
       4. The system of  claim 3 , wherein the source database S comprises a single table and the received set of relational conjunctive queries comprises a single query. 
     
     
       5. The system of  claim 3 , wherein the processor is configured to perform query co-evaluation at least in part by performing the following with respect to every row p i  in a table S i  of source database S and for every “Rdf AS v” statement in the corresponding input query FROM clause:
 consider the pair (p,v) to uniquely identify an output RDF row; and 
 for each RDF row (p,v), examine the WHERE and SELECT clauses of the input query, in turn, along with the source data S, to determine the RDF subject, predicate, and object of the RDF row. 
 
     
     
       6. The system of  claim 3 , wherein the generated RDF triples include on or more RDF Blank Nodes. 
     
     
       7. The system of  claim 3 , wherein the source database S includes a plurality of relational tables R 0 , . . . , R n ; the received set of relational conjunctive queries includes queries Q 0 : Rdf→R 0 , . . . , Qn : Rdf→R n . 
     
     
       8. The system of  claim 1 , wherein the processor is further configured to quantify data loss or gain at least in part by computing a round-trip of the input data under the received set of relational conjunctive queries. 
     
     
       9. A method, comprising:
 receiving an input data comprising (1) a source database S and (2) a target schema T to which data from source database S is to be migrated; 
 receiving, prior to migrating data from source database S to a target database stored according to target schema T, a set of relational conjunctive queries that specify how to populate a set of one or more tables comprising the source database S from data stored according to the target schema T; and 
 performing, by a processor, query co-evaluation on the received set of relational conjunctive queries to transition data from source database S to the target database stored according to target schema T; 
 wherein the source database S includes a plurality of data rows and performing the query co-evaluation includes determining, for each data row in a least a subset of the plurality of data rows, a corresponding data to be included in the target database stored according to target schema T such that application of relevant portions of the received set of relational conjunctive queries to the corresponding data would return that data row of the source database S. 
 
     
     
       10. The method of  claim 9 , wherein the source database S comprises a relational database. 
     
     
       11. The method of  claim 10 , wherein the target schema T comprises a Resource Description Framework (RDF) schema and the method further includes generating and storing via query co-evaluation a set of RDF triples for which a unique round-trip of the input data under the received relational conjunctive queries exists. 
     
     
       12. The method of  claim 11 , wherein the source database S comprises a single table and the received set of relational conjunctive queries comprises a single query. 
     
     
       13. The method of  claim 11 , wherein the processor is configured to perform query co-evaluation at least in part by performing the following with respect to every row p i  in a table S i  of source database S and for every “Rdf AS v” statement in the corresponding input query FROM clause:
 consider the pair (p,v) to uniquely identify an output RDF row; and 
 for each RDF row (p,v), examine the WHERE and SELECT clauses of the input query, in turn, along with the source data S, to determine the RDF subject, predicate, and object of the RDF row. 
 
     
     
       14. The method of  claim 11 , wherein the source database S includes a plurality of relational tables R 0 , . . . , R n ; the received set of relational conjunctive queries includes queries Q 0 : Rdf→R 0 , . . . , Q n : Rdf→R n . 
     
     
       15. The method of  claim 9 , wherein the processor is further configured to quantify data loss or gain at least in part by computing a round-trip of the input data under the received set of relational conjunctive queries. 
     
     
       16. A computer program product embodied in a non-transitory computer readable medium and comprising computer instructions for:
 receiving an input data comprising (1) a source database S and (2) a target schema T to which data from source database Sis to be migrated; 
 receiving, prior to migrating data from source database S to a target database stored according to target schema T, a set of relational conjunctive queries that specify how to populate a set of one or more tables comprising the source database S from data stored according to the target schema T; and 
 performing, by a processor, query co-evaluation on the received set of relational conjunctive queries to transition data from source database S to target database stored according to target schema T; 
 wherein the source database S includes a plurality of data rows and performing the query co-evaluation includes determining, for each data row in a least a subset of the plurality of data rows, a corresponding data to be included in the target database stored according to target schema T such that application of relevant portions of the received set of relational conjunctive queries to the corresponding data would return that data row of the source database S. 
 
     
     
       17. The computer program product of  claim 16 , wherein the source database S comprises a relational database. 
     
     
       18. The computer program product of  claim 17 , wherein the target schema T comprises a Resource Description Framework (RDF) schema and the method further includes generating and storing via query co-evaluation a set of RDF triples for which a unique round-trip of the input data under the received relational conjunctive queries exists. 
     
     
       19. The computer program product of  claim 18 , wherein the source database S comprises a single table and the received set of relational conjunctive queries comprises a single query. 
     
     
       20. The computer program product of  claim 18 , wherein the processor is configured to perform query co-evaluation at least in part by performing the following with respect to every row p i  in a table S i  of source database S and for every “Rdf AS v” statement in the corresponding input query FROM clause:
 consider the pair (p,v) to uniquely identify an output RDF row; and 
 for each RDF row (p,v), examine the WHERE and SELECT clauses of the input query, in turn, along with the source data S, to determine the RDF subject, predicate, and object of the RDF row.