NLyze: Interactive programming by natural language for spreadsheet data analysis and manipulation

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2014, Pages 803-814

  Gulwani, Sumit ^a   Marron, Mark ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

End user programming; Program synthesis; Spreadsheet programming; User intent

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING; GRAPHICAL USER INTERFACES; PROBLEM ORIENTED LANGUAGES; SEMANTICS; SPECIFICATIONS; SPREADSHEETS;

DESIGN AND IMPLEMENTATIONS; DOMAIN SPECIFIC LANGUAGES; END USER PROGRAMMING; NATURAL LANGUAGE SPECIFICATIONS; PROGRAM SYNTHESIS; SPREADSHEET PROGRAMMING; USER INTENT; USER INTERACTION MODELING;

PROGRAM TRANSLATORS;

EID: 84904304215     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2588555.2612177     Document Type: Conference Paper

References (43)

1. Flash Fill: Excel 2013 feature. http://research.microsoft.com/en-us/um/ people/sumitg/flashfill.html.
2. I. Androutsopoulos, G. D. Ritchie, and P. Thanisch. Natural language interfaces to databases - An introduction. CoRR, 1995.
3. A. Arasu, S. Chaudhuri, and R. Kaushik. Learning string transformations from examples. VLDB, 2009.
4. R. Ge and R. J. Mooney. A statistical semantic parser that integrates syntax and semantics. In CoNLL, 2005.
5. M. Gualtieri. Deputize end-user developers to deliver business agility and reduce costs. In Forrester Report for Application Development and Program Management Professionals, 2009.
6. S. Gulwani. Dimensions in program synthesis. In PPDP, 2010.
7. S. Gulwani. Automating string processing in spreadsheets using input-output examples. In POPL, 2011.
8. S. Gulwani. Synthesis from examples: Interaction models and algorithms. SYNASC, 2012. Invited Paper.
9. S. Gulwani, W. Harris, and R. Singh. Spreadsheet data manipulation using examples. CACM, 2012.
10. W. R. Harris and S. Gulwani. Spreadsheet table transformations from examples. In PLDI, 2011.
11. G. G. Hendrix, E. D. Sacerdoti, D. Sagalowicz, and J. Slocum. Developing a natural language interface to complex data. TODS, 1978.
12. L. Jiang and Z. Su. Osprey: A practical type system for validating dimensional unit correctness of C programs. In ICSE, 2006.
13. S. Kandel, A. Paepcke, J. Hellerstein, and J. Heer. Wrangler: Interactive visual specification of data transformation scripts. In CHI, 2011.
14. R. Kate, Y. W. Wong, and R. Mooney. Learning to transform natural to formal languages. In AAAI, 2005.
15. R. J. Kate and R. J. Mooney. Using string-kernels for learning semantic parsers. In ACL, 2006.
16. A. Ko, B. Myers, and H. Aung. Six learning barriers in end-user programming systems. In VL/HCC, 2004.
17. N. Koudas, S. Sarawagi, and D. Srivastava. Record linkage: similarity measures and algorithms. In SIGMOD, 2006.
18. T. Kwiatkowski, L. Zettlemoyer, S. Goldwater, and M. Steedman. Lexical generalization in CCG grammar induction for semantic parsing. In EMNLP, 2011.
19. T. Lau, S. Wolfman, P. Domingos, and D. Weld. Programming by demonstration using version space algebra. Machine Learning, 2003.
20. V. Le, S. Gulwani, and Z. Su. Smartsynth: synthesizing smartphone automation scripts from natural language. In MobiSys, 2013.
21. Y. Li, H. Yang, and H.Jagadish. NaLIX: An interactive natural language interface for querying XML. In SIGMOD, 2005.
22. Y. Li, H. Yang, and H.Jagadish. Constructing a generic natural language interface for an XML database. In EDBT, 2006.
23. P. Liang, M. I. Jordan, and D. Klein. Learning dependency-based compositional semantics. In ACL, 2011.
24. G. Little, T. A. Lau, A. Cypher, J. Lin, E. M. Haber, and E. Kandogan. Koala: capture, share, automate, personalize business processes on the web. In CHI, 2007.
25. G. Little and R. C. Miller. Translating keyword commands into executable code. In UIST, 2006.
26. G. Little and R. C. Miller. Keyword programming in Java. In ASE, 2009.
27. Z. Manna and R. J. Waldinger. A deductive approach to program synthesis. TOPLAS, 1980.
28. R. J. Mooney. Learning for semantic parsing. In CICLing, 2007.
29. G. Nelson and D. Oppen. Fast decision procedures based on congruence closure. J. ACM, 1980.
30. N. Nihalani, S. Silakari, and M. Motwani. Natural language interfce for database: A brief review. IJCSI, 2011.
31. D. Perelman, S. Gulwani, T. Ball, and D. Grossman. Type-directed completion of partial expressions. In PLDI, 2012.
32. H. Poon. Grounded unsupervised semantic parsing. In ACL, 2013.
33. A.-M. Popescu, A. Armanasu, O. Etzioni, D. Ko, and A. Yates. Modern natural language interfaces to databases: Composing statistical parsing with semantic tractability. In COLING, 2004.
34. A.-M. Popescu, O. Etzioni, and H. Kautz. Towards a theory of natural language interfaces to databases. In IUI, 2003.
35. R. Singh and S. Gulwani. Learning semantic string transformations from examples. VLDB, 2012.
36. R. Singh and S. Gulwani. Synthesizing number transformations from input-output examples. In CAV, 2012.
37. S. Srivastava, S. Gulwani, and J. Foster. From program verification to program synthesis. In POPL, 2010.
38. WordNet. http://wordnet.princeton.edu.
39. D. M. L. Xu, R. Bodík, and D. Kimelman. Jungloid mining: Helping to navigate the API jungle. In POPL, 2005.
40. K. Yessenov, S. Tulsiani, A. K. Menon, R. C. Miller, S. Gulwani, B. W. Lampson, and A. Kalai. A colorful approach to text processing by example. In UIST, 2013.
41. W. Yih and V. Qazvinian. Measuring word relatedness using heterogeneous vector space models. In NAACL HLT, 2012.
42. L. Zettlemoyer and M. Collins. Learning to map sentences to logical form: Structured classification with probabilistic categorial grammars. In UAI, 2005.
43. L. S. Zettlemoyer and M. Collins. Online learning of relaxed CCG grammars for parsing to logical form. In EMNLP-CoNLL, 2007.