Spreadsheet Data Manipulation Using Examples

Created by W.Langdon from gp-bibliography.bib Revision:1.4524

  author =       "Sumit Gulwani and William R. Harris and 
                 Rishabh Singh",
  title =        "Spreadsheet Data Manipulation Using Examples",
  journal =      "Communications of the ACM",
  year =         "2012",
  volume =       "55",
  number =       "8",
  pages =        "97--105",
  month =        aug,
  keywords =     "genetic algorithms, genetic programming, flash fill",
  publisher =    "ACM",
  acmid =        "2240260",
  address =      "New York, NY, USA",
  ISSN =         "0001-0782",
  URL =          "http://research.microsoft.com/en-us/um/people/sumitg/pubs/cacm12-synthesis.pdf",
  URL =          "http://doi.acm.org/10.1145/2240236.2240260",
  DOI =          "doi:10.1145/2240236.2240260",
  size =         "9 pages",
  abstract =     "Millions of computer end users need to perform tasks
                 over large spreadsheet data, yet lack the programming
                 knowledge to do such tasks automatically. We present a
                 programming by example methodology that allows end
                 users to automate such repetitive tasks. Our
                 methodology involves designing a domain-specific
                 language and developing a synthesis algorithm that can
                 learn programs in that language from user-provided
                 examples. We present instantiations of this methodology
                 for particular domains of tasks: (a) syntactic
                 transformations of strings using restricted forms of
                 regular expressions, conditionals, and loops, (b)
                 semantic transformations of strings involving lookup in
                 relational tables, and (c) layout transformations on
                 spreadsheet tables. We have implemented this technology
                 as an add-in for the Microsoft Excel Spreadsheet system
                 and have evaluated it successfully over several
                 benchmarks picked from various Excel help forums.",
  notes =        "http://research.microsoft.com/en-us/news/features/flashfill-020613.aspx

                 Also known as \cite{Gulwani:2012:SDM:2240236.2240260}",

Genetic Programming entries for Sumit Gulwani William R Harris Rishabh Singh