{"id":"https://openalex.org/W2151458388","doi":"https://doi.org/10.1109/scam.2015.7335408","title":"A grammar for spreadsheet formulas evaluated on two large datasets","display_name":"A grammar for spreadsheet formulas evaluated on two large datasets","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2151458388","doi":"https://doi.org/10.1109/scam.2015.7335408","mag":"2151458388"},"language":"en","primary_location":{"id":"doi:10.1109/scam.2015.7335408","is_oa":false,"landing_page_url":"https://doi.org/10.1109/scam.2015.7335408","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 15th International Working Conference on Source Code Analysis and Manipulation (SCAM)","raw_type":"proceedings-article"},"type":"article","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/A5047667810","display_name":"Efthimia Aivaloglou","orcid":"https://orcid.org/0000-0002-6531-2166"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Efthimia Aivaloglou","raw_affiliation_strings":["Software Engineering Research Group, Delft University of Technology, CD Delft, Netherlands"],"affiliations":[{"raw_affiliation_string":"Software Engineering Research Group, Delft University of Technology, CD Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089527566","display_name":"David Hoepelman","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"David Hoepelman","raw_affiliation_strings":["Software Engineering Research Group, Delft University of Technology, CD Delft, Netherlands"],"affiliations":[{"raw_affiliation_string":"Software Engineering Research Group, Delft University of Technology, CD Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034150823","display_name":"Felienne Hermans","orcid":"https://orcid.org/0000-0003-0722-0156"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Felienne Hermans","raw_affiliation_strings":["Software Engineering Research Group, Delft University of Technology, CD Delft, Netherlands"],"affiliations":[{"raw_affiliation_string":"Software Engineering Research Group, Delft University of Technology, CD Delft, Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047667810"],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":null,"apc_paid":null,"fwci":3.3184,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.91804862,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"3201","issue":null,"first_page":"121","last_page":"130"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13197","display_name":"Spreadsheets and End-User Computing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13197","display_name":"Spreadsheets and End-User Computing","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T11875","display_name":"Statistics Education and Methodologies","score":0.9598000049591064,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9160000085830688,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.9113091230392456},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8857132196426392},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.7504937648773193},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.6518497467041016},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6510368585586548},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.5926456451416016},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.583177387714386},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.45103323459625244},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.4465025067329407},{"id":"https://openalex.org/keywords/attribute-grammar","display_name":"Attribute grammar","score":0.4277246594429016},{"id":"https://openalex.org/keywords/abstract-syntax-tree","display_name":"Abstract syntax tree","score":0.4272879660129547},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.1397377848625183}],"concepts":[{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.9113091230392456},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8857132196426392},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.7504937648773193},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.6518497467041016},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6510368585586548},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.5926456451416016},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.583177387714386},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45103323459625244},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.4465025067329407},{"id":"https://openalex.org/C164041254","wikidata":"https://www.wikidata.org/wiki/Q597455","display_name":"Attribute grammar","level":3,"score":0.4277246594429016},{"id":"https://openalex.org/C58646249","wikidata":"https://www.wikidata.org/wiki/Q127380","display_name":"Abstract syntax tree","level":3,"score":0.4272879660129547},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.1397377848625183},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/scam.2015.7335408","is_oa":false,"landing_page_url":"https://doi.org/10.1109/scam.2015.7335408","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 15th International Working Conference on Source Code Analysis and Manipulation (SCAM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.6399999856948853,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1530063962","https://openalex.org/W1531418056","https://openalex.org/W1603920809","https://openalex.org/W1808011207","https://openalex.org/W1933103375","https://openalex.org/W1987407028","https://openalex.org/W2020168614","https://openalex.org/W2026539153","https://openalex.org/W2080982416","https://openalex.org/W2104937662","https://openalex.org/W2110825407","https://openalex.org/W2129723764","https://openalex.org/W2135473121","https://openalex.org/W2149107096","https://openalex.org/W2151867683","https://openalex.org/W2156400118","https://openalex.org/W2157800877","https://openalex.org/W2169917840"],"related_works":["https://openalex.org/W2393678839","https://openalex.org/W2077104824","https://openalex.org/W2536864162","https://openalex.org/W2390421503","https://openalex.org/W2364428493","https://openalex.org/W2118045671","https://openalex.org/W4400066978","https://openalex.org/W1972256049","https://openalex.org/W44541701","https://openalex.org/W2168778844"],"abstract_inverted_index":{"Spreadsheets":[0],"are":[1],"ubiquitous":[2],"in":[3,126,137],"the":[4,60,86,97,111,119,138],"industrial":[5],"world":[6],"and":[7,39,41,74,82,101,117,134],"often":[8],"perform":[9],"a":[10,28,51,71],"role":[11],"similar":[12],"to":[13,35,42,67,113],"other":[14],"computer":[15],"programs,":[16],"which":[17],"makes":[18],"them":[19],"interesting":[20],"research":[21,44],"targets.":[22],"However,":[23],"there":[24],"does":[25],"not":[26],"exist":[27],"reliable":[29],"grammar":[30,52,87,112],"that":[31,56],"is":[32,57,64],"concise":[33],"enough":[34,66],"facilitate":[36],"formula":[37,62],"parsing":[38,106],"analysis":[40],"support":[43],"on":[45],"spreadsheet":[46,54,61,103,127],"codebases.":[47],"This":[48],"paper":[49],"presents":[50],"for":[53],"formulas":[55,94],"compatible":[58],"with":[59,70],"language,":[63],"compact":[65],"feasibly":[68],"implement":[69],"parser":[72],"generator,":[73],"produces":[75],"parse":[76],"trees":[77],"aimed":[78],"at":[79],"further":[80],"manipulation":[81],"analysis.":[83],"We":[84],"evaluate":[85],"against":[88],"more":[89],"than":[90],"one":[91],"million":[92],"unique":[93],"extracted":[95],"from":[96],"well":[98],"known":[99],"EUSES":[100],"Enron":[102],"datasets,":[104],"successfully":[105],"99.99%.":[107],"Additionally,":[108],"we":[109,130],"utilize":[110],"analyze":[114],"these":[115],"datasets":[116],"measure":[118],"frequency":[120],"of":[121,123,140],"usage":[122],"language":[124],"features":[125],"formulas.":[128,141],"Finally,":[129],"identify":[131],"smelly":[132],"constructs":[133],"uncommon":[135],"cases":[136],"syntax":[139]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}