FLASHRELATE: Extracting relational data from semi-structured spreadsheets using examples

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn 2015-June, Issue , 2015, Pages 218-228

  Barowy, Daniel W ^a   Gulwani, Sumit ^b   Hart, Ted ^b   Zorn, Benjamin ^b  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Data extraction; Program synthesis; Relational data; Spreadsheets

Indexed keywords

CLUSTERING ALGORITHMS; COMPUTATIONAL LINGUISTICS; COMPUTER PROGRAMMING LANGUAGES; EXTRACTION; HUMAN COMPUTER INTERACTION; QUERY PROCESSING; SPREADSHEETS; SYNTHESIS (CHEMICAL); USER INTERFACES;

DATA EXTRACTION; DATA MANIPULATION TOOLS; END-USER APPLICATIONS; HIGH DIMENSIONAL DATA; INTERACTIVE USER INTERFACES; PROGRAM SYNTHESIS; REGULAR EXPRESSIONS; RELATIONAL DATA;

DATA MINING;

EID: 84951768770     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2737924.2737952     Document Type: Conference Paper

References (30)

1. D. Angluin. Learning regular sets from queries and counterexamples. Inf. Comput., 75(2):87-106, 1987.
2. M. J. Cafarella, A. Halevy, and J. Madhavan. Structured data on the web. CACM, 54(2):72-79, 2011.
3. C.-H. Chang and S.-C. Lui. Iepad: information extraction based on pattern discovery. In WWW, 2001.
4. Z. Chen and M. Cafarella. Automatic web spreadsheet dat extraction. In SSW'13, 2013.
5. Z. Chen, M. Cafarella, J. Chen, D. Prevo, and J. Zhuang. Senbazuru: a prototype spreadsheet database management system. PVLDB, 6(12):1202-1205, 2013.
6. V. Crescenzi, G. Mecca, and P. Merialdo. Roadrunner: Towards automatic data extraction from large web sites. In VLDB, 2001.
7. J. Cunha, J. Saraiva, and J. Visser. From spreadsheets to relational databases and back. In PEPM 2009, pp. 179-188. ACM, 2009.
8. E. Ferrara, P. De Meo, G. Fiumara, and R. Baumgartner. Web data extraction, applications and techniques: a survey. arXiv preprint arXiv:1207.0246, 2012.
9. K. Fisher and D. Walker. The PADS project: an overview. In ICDT, 2011.
10. M. I. Fisher and G. Rothermel. The EUSES Spreadsheet Corpus: A shared resource for supporting experimentation with spreadsheet dependability mechanisms. In 1st WEUSE, pp. 47-51, 2005.
11. S. Gulwani. Automating string processing in spreadsheets using inputoutput examples. In POPL, 2011.
12. S. Gulwani. Synthesis from examples: Interaction models and algorithms. In SYNASC, 2012.
13. W. R. Harris and S. Gulwani. Spreadsheet table transformations from examples. In PLDI, 2011.
14. F. Hermans, M. Pinzger, and A. Van Deursen. Automatically extracting class diagrams from spreadsheets. In ECOOP 2010 - Object-Oriented Programming, 24th European Conference, Maribor, Slovenia, June 21-25, 2010. Proceedings, pp. 52-75, 2010.
15. C.-N. Hsu and M.-T. Dung. Generating finite-state transducers for semi-structured data extraction from the web. Inf. Syst., 23(9), 1998.
16. S. Kandel, A. Paepcke, J. Hellerstein, and J. Heer. Wrangler: Interactive visual specification of data transformation scripts. In CHI, 2011.
17. J. B. Kruskal. On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem. Proceedings of the American Mathematical Society, 7(1):48-50, Feb. 1956.
18. N. Kushmerick, D. S. Weld, and R. B. Doorenbos. Wrapper induction for information extraction. In IJCAI (1), 1997.
19. V. Le and S. Gulwani. FlashExtract: A Framework for Data Extraction by Examples. In PLDI, pp. 542-553, 2014.
20. H. Lieberman. Your Wish Is My Command: Programming by Example. Morgan Kaufmann, 2001.
21. E. Lu, R. Bodik, and B. Hartmann. Quicksilver: Automatic Synthesis of Relational Queries. Tech. Rep. UCB/EECS-2013-68, UC-Berkeley, May 2013.
22. I. Muslea, S. Minton, and C. A. Knoblock. A hierarchical approach to wrapper induction. In Agents, 1999.
23. E. Oro and M. Ruffolo. Sila: a spatial instance learning approach for deep webpages. In CIKM 2011, pp. 2329-2332. ACM, 2011.
24. E. Oro, M. Ruffolo, and S. Staab. Sxpath: extending xpath towards spatial querying on web documents. PVLDB, 4(2):129-140, 2010.
25. ProPublica. Tabula: Extract tables from pdfs, 2014.
26. T. Register. Microsoft feeds excel to supercomputer, Nov. 2009.
27. R. Verborgh and M. De Wilde. Using OpenRefine. Packt Publishing, Sept. 2013.
28. P. Wegner. A technique for counting ones in a binary computer. Commun. ACM, 3(5):322-, May 1960.
29. J. Weiss. How news organizations are using tabula for data journalism, Sept. 2013.
30. K. Q. Zhu, K. Fisher, and D. Walker. Learnpads++: Incremental inference of ad hoc data formats. In Proceedings of the 14th International Conference on Practical Aspects of Declarative Languages, PADL'12, pp. 168-182, Berlin, Heidelberg, 2012. Springer-Verlag.