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

被引：9
作者：
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
    Harris, William R.
    Gulwani, Sumit
    [J]. 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
12