SynthEdit: Format transformations by example using edit operations

Alex Bogatu; Alvaro A.A. Fernandes; Norman W. Paton; Nikolaos Konstantinou

doi:10.5441/002/edbt.2019.94

SynthEdit: Format transformations by example using edit operations

Alex Bogatu^*, Alvaro A.A. Fernandes, Norman W. Paton, Nikolaos Konstantinou

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	Advances in Database Technology - EDBT 2019
Subtitle of host publication	22nd International Conference on Extending Database Technology, Proceedings
Editors	Zoi Kaoudi, Helena Galhardas, Irini Fundulaki, Berthold Reinwald, Melanie Herschel, Carsten Binnig
Publisher	OpenProceedings
Pages	714-717
Number of pages	4
Volume	2019-March
ISBN (Electronic)	9783893180813
DOIs	https://doi.org/10.5441/002/edbt.2019.94
Publication status	Published - 26 Mar 2019
Event	22nd International Conference on Extending Database Technology - Lisbon, Portugal Duration: 26 Mar 2019 → 29 Mar 2019

Conference

Conference	22nd International Conference on Extending Database Technology
Abbreviated title	EDBT 2019
Country/Territory	Portugal
City	Lisbon
Period	26/03/19 → 29/03/19

Access to Document

10.5441/002/edbt.2019.94

Cite this

Bogatu, A., Fernandes, A. A. A., Paton, N. W., & Konstantinou, N. (2019). SynthEdit: Format transformations by example using edit operations. In Z. Kaoudi, H. Galhardas, I. Fundulaki, B. Reinwald, M. Herschel, & C. Binnig (Eds.), Advances in Database Technology - EDBT 2019: 22nd International Conference on Extending Database Technology, Proceedings (Vol. 2019-March, pp. 714-717). OpenProceedings. https://doi.org/10.5441/002/edbt.2019.94

Bogatu, Alex ; Fernandes, Alvaro A.A. ; Paton, Norman W. et al. / SynthEdit : Format transformations by example using edit operations. Advances in Database Technology - EDBT 2019: 22nd International Conference on Extending Database Technology, Proceedings. editor / Zoi Kaoudi ; Helena Galhardas ; Irini Fundulaki ; Berthold Reinwald ; Melanie Herschel ; Carsten Binnig. Vol. 2019-March OpenProceedings, 2019. pp. 714-717

@inproceedings{ace8e195c02c4b3898929ecb5344f5d7,

title = "SynthEdit: Format transformations by example using edit operations",

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.",

author = "Alex Bogatu and Fernandes, {Alvaro A.A.} and Paton, {Norman W.} and Nikolaos Konstantinou",

year = "2019",

month = mar,

day = "26",

doi = "10.5441/002/edbt.2019.94",

language = "English",

volume = "2019-March",

pages = "714--717",

editor = "Zoi Kaoudi and Helena Galhardas and Irini Fundulaki and Berthold Reinwald and Melanie Herschel and Carsten Binnig",

booktitle = "Advances in Database Technology - EDBT 2019",

publisher = "OpenProceedings",

address = "Germany",

note = "22nd International Conference on Extending Database Technology, EDBT 2019 ; Conference date: 26-03-2019 Through 29-03-2019",

}

Bogatu, A, Fernandes, AAA, Paton, NW & Konstantinou, N 2019, SynthEdit: Format transformations by example using edit operations. in Z Kaoudi, H Galhardas, I Fundulaki, B Reinwald, M Herschel & C Binnig (eds), Advances in Database Technology - EDBT 2019: 22nd International Conference on Extending Database Technology, Proceedings. vol. 2019-March, OpenProceedings, pp. 714-717, 22nd International Conference on Extending Database Technology, Lisbon, Portugal, 26/03/19. https://doi.org/10.5441/002/edbt.2019.94

SynthEdit: Format transformations by example using edit operations. / Bogatu, Alex; Fernandes, Alvaro A.A.; Paton, Norman W. et al.
Advances in Database Technology - EDBT 2019: 22nd International Conference on Extending Database Technology, Proceedings. ed. / Zoi Kaoudi; Helena Galhardas; Irini Fundulaki; Berthold Reinwald; Melanie Herschel; Carsten Binnig. Vol. 2019-March OpenProceedings, 2019. p. 714-717.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - SynthEdit

T2 - 22nd International Conference on Extending Database Technology

AU - Bogatu, Alex

AU - Fernandes, Alvaro A.A.

AU - Paton, Norman W.

AU - Konstantinou, Nikolaos

PY - 2019/3/26

Y1 - 2019/3/26

N2 - 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.

AB - 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.

U2 - 10.5441/002/edbt.2019.94

DO - 10.5441/002/edbt.2019.94

M3 - Conference contribution

AN - SCOPUS:85064945319

VL - 2019-March

SP - 714

EP - 717

BT - Advances in Database Technology - EDBT 2019

A2 - Kaoudi, Zoi

A2 - Galhardas, Helena

A2 - Fundulaki, Irini

A2 - Reinwald, Berthold

A2 - Herschel, Melanie

A2 - Binnig, Carsten

PB - OpenProceedings

Y2 - 26 March 2019 through 29 March 2019

ER -

Bogatu A, Fernandes AAA, Paton NW, Konstantinou N. SynthEdit: Format transformations by example using edit operations. In Kaoudi Z, Galhardas H, Fundulaki I, Reinwald B, Herschel M, Binnig C, editors, Advances in Database Technology - EDBT 2019: 22nd International Conference on Extending Database Technology, Proceedings. Vol. 2019-March. OpenProceedings. 2019. p. 714-717 doi: 10.5441/002/edbt.2019.94

SynthEdit: Format transformations by example using edit operations

Abstract

Conference

Access to Document

Fingerprint

Cite this