{"id":"https://openalex.org/W2146753709","doi":"https://doi.org/10.1145/2737924.2737952","title":"FlashRelate: extracting relational data from semi-structured spreadsheets using examples","display_name":"FlashRelate: extracting relational data from semi-structured spreadsheets using examples","publication_year":2015,"publication_date":"2015-06-03","ids":{"openalex":"https://openalex.org/W2146753709","doi":"https://doi.org/10.1145/2737924.2737952","mag":"2146753709"},"language":"en","primary_location":{"id":"doi:10.1145/2737924.2737952","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2737924.2737952","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032195792","display_name":"Daniel W. Barowy","orcid":null},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel W. Barowy","raw_affiliation_strings":["University of Massachusetts at Amherst, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts at Amherst, USA","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011543162","display_name":"Sumit Gulwani","orcid":"https://orcid.org/0000-0002-9226-9634"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sumit Gulwani","raw_affiliation_strings":["Microsoft Research, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037163132","display_name":"Ted Hart","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ted Hart","raw_affiliation_strings":["Microsoft Research, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113516138","display_name":"Benjamin G. Zorn","orcid":null},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Zorn","raw_affiliation_strings":["Microsoft Research, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research, USA","institution_ids":["https://openalex.org/I1290206253"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":100,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"218","last_page":"228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8508221507072449},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.805715799331665},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.702349841594696},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5614437460899353},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.49814414978027344},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43936699628829956},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4191291928291321},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3900868892669678},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.36292314529418945},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3624194264411926},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13593176007270813}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8508221507072449},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.805715799331665},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.702349841594696},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5614437460899353},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.49814414978027344},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43936699628829956},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4191291928291321},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3900868892669678},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.36292314529418945},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3624194264411926},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13593176007270813},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2737924.2737952","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2737924.2737952","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 36th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.699.5083","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.699.5083","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/en-us/um/people/sumitg/pubs/pldi15.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W59273441","https://openalex.org/W1483543794","https://openalex.org/W1502767928","https://openalex.org/W1540583425","https://openalex.org/W1551326568","https://openalex.org/W1553019137","https://openalex.org/W1605242532","https://openalex.org/W1679901020","https://openalex.org/W1958332869","https://openalex.org/W1965680834","https://openalex.org/W1974942389","https://openalex.org/W1989445634","https://openalex.org/W2006426998","https://openalex.org/W2013167115","https://openalex.org/W2023878327","https://openalex.org/W2044468887","https://openalex.org/W2044515729","https://openalex.org/W2048282669","https://openalex.org/W2049311030","https://openalex.org/W2054974985","https://openalex.org/W2064682298","https://openalex.org/W2064766209","https://openalex.org/W2065394549","https://openalex.org/W2065568440","https://openalex.org/W2098516643","https://openalex.org/W2104086170","https://openalex.org/W2132525863","https://openalex.org/W2135473121","https://openalex.org/W2144951274","https://openalex.org/W2146105230","https://openalex.org/W2148317291","https://openalex.org/W2153072229","https://openalex.org/W2160196229","https://openalex.org/W2162816450","https://openalex.org/W2164611950","https://openalex.org/W2435937086","https://openalex.org/W2616338822","https://openalex.org/W4230945824","https://openalex.org/W4233189519","https://openalex.org/W4237412827","https://openalex.org/W6630166281","https://openalex.org/W6633154970"],"related_works":["https://openalex.org/W2143345456","https://openalex.org/W2143551613","https://openalex.org/W4245395944","https://openalex.org/W1979740464","https://openalex.org/W2138823233","https://openalex.org/W119841348","https://openalex.org/W2057416894","https://openalex.org/W2171948294","https://openalex.org/W316061934","https://openalex.org/W4312445213"],"abstract_inverted_index":{"With":[0],"hundreds":[1],"of":[2,4,9,101,109,137,170,194,211],"millions":[3],"users,":[5],"spreadsheets":[6,37,127],"are":[7,16],"one":[8],"the":[10,81,208],"most":[11],"important":[12],"end-user":[13],"applications.":[14],"Spreadsheets":[15],"easy":[17],"to":[18,44,57,106,145],"use":[19],"and":[20,72,216],"allow":[21],"users":[22,34,55,121,131,174],"great":[23],"flexibility":[24,29],"in":[25,91,149,188,214],"storing":[26,48],"data.":[27,50,62],"This":[28],"comes":[30],"at":[31],"a":[32,39,88,98,107,115,147,153,191],"price:":[33],"often":[35],"treat":[36],"as":[38],"poor":[40],"man's":[41],"database,":[42],"leading":[43],"creative":[45],"solutions":[46],"for":[47,196],"high-dimensional":[49],"The":[51,94],"trouble":[52],"arises":[53],"when":[54],"need":[56],"answer":[58],"queries":[59],"with":[60,161],"their":[61],"Data":[63],"manipulation":[64],"tools":[65],"make":[66],"strong":[67],"assumptions":[68],"about":[69],"data":[70,79,103,125,133,176,212],"layouts":[71],"cannot":[73],"read":[74],"these":[75,143],"ad-hoc":[76],"databases.":[77],"Converting":[78],"into":[80],"appropriate":[82],"layout":[83],"requires":[84],"programming":[85],"skills":[86],"or":[87],"major":[89],"investment":[90],"manual":[92],"reformatting.":[93],"effect":[95],"is":[96,104,152],"that":[97,118,157,181],"vast":[99],"amount":[100],"real-world":[102,198],"\"locked-in\"":[105],"proliferation":[108],"one-off":[110],"formats.":[111,218],"We":[112,179],"introduce":[113],"FlashRelate,":[114],"synthesis":[116],"engine":[117],"lets":[119,172],"ordinary":[120],"extract":[122,132,175],"structured":[123],"relational":[124,139],"from":[126,190],"without":[128],"programming.":[129],"Instead,":[130],"by":[134,177],"supplying":[135],"examples":[136,144,195],"output":[138],"tuples.":[140],"FlashRelate":[141,171],"uses":[142],"synthesize":[146],"program":[148],"Flare.":[150],"Flare":[151,183],"novel":[154],"extraction":[155],"language":[156],"extends":[158],"regular":[159],"expressions":[160],"geometric":[162],"constructs.":[163],"An":[164],"interactive":[165],"user":[166],"interface":[167],"on":[168],"top":[169],"end":[173],"point-and-click.":[178],"demonstrate":[180],"correct":[182],"programs":[184],"can":[185],"be":[186],"synthesized":[187],"seconds":[189],"small":[192],"set":[193],"43":[197],"scenarios.":[199],"Finally,":[200],"our":[201],"case":[202],"study":[203],"demonstrates":[204],"FlashRelate's":[205],"usefulness":[206],"addressing":[207],"widespread":[209],"problem":[210],"trapped":[213],"corporate":[215],"government":[217]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":20},{"year":2016,"cited_by_count":19},{"year":2015,"cited_by_count":5}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}