Towards a Theory of Data-Diff: Optimal Synthesis of Succinct Data Modification Scripts

Tana Wattanawaroon, Stephen Macke, Aditya Parameswaran

This paper addresses the Data-Diff problem: given a dataset and a subsequent version of the dataset, find the shortest sequence of operations that transforms the dataset to the sub…