Foofah: A Programming-By-Example System for Synthesizing Data Transformation Programs

被引：10

作者：

Jin, Zhongjun ^{[1
]}

Anderson, Michael R. ^{[1
]}

Cafarella, Michael ^{[1
]}

Jagadish, H., V ^{[1
]}

机构：

[1] Univ Michigan, Ann Arbor, MI 48109 USA

来源：

SIGMOD'17: PROCEEDINGS OF THE 2017 ACM INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA | 2017年

基金：

美国国家科学基金会;

关键词：

Data Transformation; Program Synthesis; Programming By Example; A* algorithm; Heuristic;

D O I：

10.1145/3035918.3058732

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Advancements in new data analysis and visualization technologies have resulted in wide applicability of data-driven decision making. However, raw data from various sources must be wrangled into a suitable form before they are processed by the downstream data tools. People traditionally write data transformation programs to automate this process, and such work is cumbersome and tedious. We built a system called FOOFAH for helping the user easily synthesize a desired data transformation program. Our system minimizes the user's effort by only asking for a small illustrative example comprised of the raw input data and the target transformed output; FOOFAH then synthesizes a program that can perform the desired data transformation. This demonstration showcases how the user can apply FOOFAH to real-world data transformation tasks.

引用

页码：1607 / 1610

页数：4

共 13 条

[1]

[Anonymous], 2011, CHI

[2]

[Anonymous], 2016, ICDE

[3]

[Anonymous], 1979, COMPUTERS INTRACTABI

[4]

Barowy D. W., 2015, SIGPLAN

[5]

Chen Zhe., 2016, WSDM

[6] Spreadsheet Table Transformations from Examples [J].

Harris, William R. ;

Gulwani, Sumit .

ACM SIGPLAN NOTICES, 2011, 46 (06) :317-328

[7]

Jin Z., 2017, SIGMOD

[8]

Le V, 2014, ACM SIGPLAN NOTICES, V49, P542, DOI [10.1145/2594291.2594333, 10.1145/2666356.2594333]

[9]

Lohr S., 2014, NY TIMES, V17

[10]

Raman Vijayshankar, 2001, VLDB

← 1 2 →