SynthEdit: Format transformations by example using edit operations

Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Authors:
  • Alex Bogatu
  • Alvaro A.A. Fernandes
  • Norman W. Paton
  • Nikolaos Konstantinou

Abstract

Format transformation is one of the most labor intensive tasks of a data wrangling process. Recent advances in programming by example proposed synthesis algorithms that showed promising results on spreadsheet data. However, when employed on repositories consisting of multiple sources and large number of examples, such algorithms manifest scalability issues. This paper introduces a new transformation synthesis technique based on edit operations that enables efficient learning of transformation programs. Empirical results show comparable effectiveness and dramatic improvements in efficiency over the state-of-the art.

Bibliographical metadata

Original languageEnglish
Title of host publicationAdvances in Database Technology - EDBT 2019
Subtitle of host publication22nd International Conference on Extending Database Technology, Proceedings
EditorsZoi Kaoudi, Helena Galhardas, Irini Fundulaki, Berthold Reinwald, Melanie Herschel, Carsten Binnig
PublisherOpenProceedings
Pages714-717
Number of pages4
Volume2019-March
ISBN (Electronic)9783893180813
DOIs
Publication statusPublished - 26 Mar 2019
Event22nd International Conference on Extending Database Technology, EDBT 2019 - Lisbon, Portugal
Event duration: 26 Mar 201929 Mar 2019

Conference

Conference22nd International Conference on Extending Database Technology, EDBT 2019
CountryPortugal
CityLisbon
Period26/03/1929/03/19