Data Migration using Datalog Program Synthesis

03/03/2020
by   Yuepeng Wang, et al.
0

This paper presents a new technique for migrating data between different schemas. Our method expresses the schema mapping as a Datalog program and automatically synthesizes a Datalog program from simple input-output examples to perform data migration. This approach can transform data between different types of schemas (e.g., relational-to-graph, document-to-relational) and performs synthesis efficiently by leveraging the semantics of Datalog. We implement the proposed technique as a tool called Dynamite and show its effectiveness by evaluating Dynamite on 28 realistic data migration scenarios.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/07/2018

Relational Program Synthesis

This paper proposes relational program synthesis, a new problem that con...
research
11/10/2017

Automated Migration of Hierarchical Data to Relational Tables using Programming-by-Example

While many applications export data in hierarchical formats like XML and...
research
07/05/2017

Synthesis of Data Completion Scripts using Finite Tree Automata

In application domains that store data in a tabular format, a common tas...
research
06/13/2022

Metric Program Synthesis

We present a new domain-agnostic synthesis technique for generating prog...
research
10/08/2022

Self-organizing nest migration dynamics synthesis for ant colony systems

In this study, we synthesize a novel dynamical approach for ant colonies...
research
07/01/2021

Context-aware Execution Migration Tool for Data Science Jupyter Notebooks on Hybrid Clouds

Interactive computing notebooks, such as Jupyter notebooks, have become ...
research
04/23/2021

MigCast in Monte Carlo: The Impact of Data Model Evolution in NoSQL Databases

During the development of NoSQL-backed software, the data model evolves ...

Please sign up or login with your details

Forgot password? Click here to reset