{"id":"https://openalex.org/W2948769015","doi":"https://doi.org/10.1145/3299869.3319876","title":"Anti-Freeze for Large and Complex Spreadsheets","display_name":"Anti-Freeze for Large and Complex Spreadsheets","publication_year":2019,"publication_date":"2019-06-18","ids":{"openalex":"https://openalex.org/W2948769015","doi":"https://doi.org/10.1145/3299869.3319876","mag":"2948769015"},"language":"en","primary_location":{"id":"doi:10.1145/3299869.3319876","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3299869.3319876","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3299869.3319876","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3299869.3319876","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112308942","display_name":"Mangesh Bendre","orcid":null},"institutions":[{"id":"https://openalex.org/I2801919071","display_name":"University of Illinois System","ror":"https://ror.org/05e94g991","country_code":"US","type":"education","lineage":["https://openalex.org/I2801919071"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mangesh Bendre","raw_affiliation_strings":["University of Illinois (UIUC), Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois (UIUC), Urbana, IL, USA","institution_ids":["https://openalex.org/I2801919071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078575140","display_name":"Tana Wattanawaroon","orcid":null},"institutions":[{"id":"https://openalex.org/I2801919071","display_name":"University of Illinois System","ror":"https://ror.org/05e94g991","country_code":"US","type":"education","lineage":["https://openalex.org/I2801919071"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tana Wattanawaroon","raw_affiliation_strings":["University of Illinois (UIUC), Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois (UIUC), Urbana, IL, USA","institution_ids":["https://openalex.org/I2801919071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050344843","display_name":"Kelly Mack","orcid":"https://orcid.org/0000-0002-6889-0244"},"institutions":[{"id":"https://openalex.org/I2801919071","display_name":"University of Illinois System","ror":"https://ror.org/05e94g991","country_code":"US","type":"education","lineage":["https://openalex.org/I2801919071"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kelly Mack","raw_affiliation_strings":["University of Illinois (UIUC), Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois (UIUC), Urbana, IL, USA","institution_ids":["https://openalex.org/I2801919071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101880377","display_name":"Kevin Chen\u2013Chuan Chang","orcid":"https://orcid.org/0000-0003-0997-6803"},"institutions":[{"id":"https://openalex.org/I2801919071","display_name":"University of Illinois System","ror":"https://ror.org/05e94g991","country_code":"US","type":"education","lineage":["https://openalex.org/I2801919071"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Chang","raw_affiliation_strings":["University of Illinois (UIUC), Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois (UIUC), Urbana, IL, USA","institution_ids":["https://openalex.org/I2801919071"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013608601","display_name":"Aditya Parameswaran","orcid":"https://orcid.org/0000-0002-4538-4752"},"institutions":[{"id":"https://openalex.org/I2801919071","display_name":"University of Illinois System","ror":"https://ror.org/05e94g991","country_code":"US","type":"education","lineage":["https://openalex.org/I2801919071"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aditya Parameswaran","raw_affiliation_strings":["University of Illinois (UIUC), Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois (UIUC), Urbana, IL, USA","institution_ids":["https://openalex.org/I2801919071"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5112308942"],"corresponding_institution_ids":["https://openalex.org/I2801919071"],"apc_list":null,"apc_paid":null,"fwci":1.3357,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.8117468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1277","last_page":"1294"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9944000244140625,"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/T13197","display_name":"Spreadsheets and End-User Computing","score":0.9760000109672546,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8620492219924927},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6970279812812805},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6439197063446045},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6405838131904602},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5920581817626953},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5167595744132996},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4863910973072052},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.41108018159866333},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3809361755847931},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37590691447257996},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19873353838920593},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13574478030204773},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11810657382011414}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8620492219924927},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6970279812812805},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6439197063446045},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6405838131904602},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5920581817626953},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5167595744132996},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4863910973072052},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.41108018159866333},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3809361755847931},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37590691447257996},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19873353838920593},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13574478030204773},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11810657382011414},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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":1,"locations":[{"id":"doi:10.1145/3299869.3319876","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3299869.3319876","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3299869.3319876","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3299869.3319876","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3299869.3319876","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3299869.3319876","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1010213750","display_name":"AitF: Collaborative Research: Fast, Accurate, and Practical: Adaptive Sublinear Algorithms for Scalable Visualization","funder_award_id":"1733878","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1391081008","display_name":null,"funder_award_id":"IIS-1513407","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3379649159","display_name":"CAREER: Advancing Open-Ended Crowdsourcing: The Next Frontier in Crowdsourced Data Management","funder_award_id":"1652750","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4334741966","display_name":"III: Medium: Collaborative Research: DataHub - A Collaborative Dataset Management Platform for Data Science","funder_award_id":"1513407","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5101438157","display_name":null,"funder_award_id":"IIS-1513407, IIS-1633755, IIS-1652750, and IIS-1733878","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5864486752","display_name":null,"funder_award_id":"1633755","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6872665753","display_name":null,"funder_award_id":"IIS-1652750","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7880343010","display_name":null,"funder_award_id":"IIS-1513407, IIS-1633755","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320315934","display_name":"Toyota Research Institute","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2948769015.pdf","grobid_xml":"https://content.openalex.org/works/W2948769015.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W17071393","https://openalex.org/W155995321","https://openalex.org/W816055510","https://openalex.org/W1511796393","https://openalex.org/W1548540712","https://openalex.org/W1551291454","https://openalex.org/W1551839888","https://openalex.org/W1569458199","https://openalex.org/W1977810318","https://openalex.org/W2002544066","https://openalex.org/W2066636486","https://openalex.org/W2088027604","https://openalex.org/W2099305423","https://openalex.org/W2108781142","https://openalex.org/W2116626927","https://openalex.org/W2118269922","https://openalex.org/W2128859735","https://openalex.org/W2288912372","https://openalex.org/W2374597300","https://openalex.org/W2434543269","https://openalex.org/W2513098074","https://openalex.org/W2952447489","https://openalex.org/W2962936633","https://openalex.org/W2963157242","https://openalex.org/W2963746241","https://openalex.org/W4254836771","https://openalex.org/W6606406289"],"related_works":["https://openalex.org/W2116677773","https://openalex.org/W2155261584","https://openalex.org/W2584231425","https://openalex.org/W2150611273","https://openalex.org/W4207086172","https://openalex.org/W2042919702","https://openalex.org/W4225981436","https://openalex.org/W2156185805","https://openalex.org/W2770353918","https://openalex.org/W2122502560"],"abstract_inverted_index":{"Spreadsheet":[0],"systems":[1],"enable":[2],"users":[3,49],"to":[4,24,48,51,106,114,136,145,159,166,187],"store":[5],"and":[6,12,27,154,173],"analyze":[7],"data":[8,19],"in":[9,58,69,96,195],"an":[10,162,183],"intuitive":[11],"flexible":[13],"interface.":[14],"Yet":[15],"the":[16,43,56,59,70,76,108,115,121,127,148],"scale":[17],"of":[18,41,110],"being":[20,67],"analyzed":[21],"often":[22],"leads":[23],"spreadsheets":[25],"hanging":[26],"freezing":[28,42],"on":[29,75,204,208],"small":[30],"changes.":[31],"We":[32,119,190],"propose":[33,182],"a":[34,93,97,132,177,197,209],"new":[35],"asynchronous":[36,79,193],"formula":[37,128],"computation":[38,80,105,164,194],"framework:":[39],"instead":[40],"interface":[44],"we":[45,64,89,103,134],"return":[46],"control":[47],"quickly":[50,146],"ensure":[52,62],"interactivity,":[53],"while":[54],"computing":[55],"formulae":[57,66],"background.":[60],"To":[61],"consistency,":[63],"indicate":[65,155],"computed":[68],"background":[71],"via":[72],"visual":[73],"cues":[74],"spreadsheet.":[77],"Our":[78],"framework":[81],"introduces":[82],"two":[83],"novel":[84],"challenges:":[85],"(a)":[86],"How":[87,101],"do":[88,102],"identify":[90,147],"dependencies":[91],"for":[92],"given":[94],"change":[95],"bounded":[98],"time?":[99,118],"(b)":[100],"schedule":[104,165,178],"maximize":[107,167],"number":[109],"spreadsheet":[111,149,199,210],"cells":[112,150],"available":[113],"user":[116],"over":[117],"bound":[120],"dependency":[122,129,141],"identification":[123],"time":[124],"by":[125],"compressing":[126],"graph":[130],"lossily,":[131],"problem":[133],"show":[135],"be":[137,180],"NP-Hard.":[138],"A":[139],"compressed":[140],"table":[142],"enables":[143],"us":[144],"that":[151],"need":[152],"recomputation":[153],"them":[156],"as":[157],"such":[158],"users.":[160],"Finding":[161],"optimal":[163],"cell":[168],"availability":[169],"is":[170],"also":[171],"NP-Hard,":[172],"even":[174],"merely":[175],"obtaining":[176],"can":[179],"expensive-we":[181],"on-the-fly":[184],"scheduling":[185],"technique":[186],"address":[188],"this.":[189],"have":[191],"incorporated":[192],"DataSpread,":[196],"scalable":[198],"system":[200],"targeted":[201],"at":[202],"operating":[203],"arbitrarily":[205],"large":[206],"datasets":[207],"frontend.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}