{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/113887"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/113887","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Generalizing spreadsheet computation for evolving spreadsheets at scale","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-04-06 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-04-06 without embargo terms","abstract_has_math":false,"creators":["Wattanawaroon, Tana"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Parameswaran, Aditya","Chekuri, Chandra","Karahalios, Karrie","Roy, Sudeepa"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-04-29T21:34:40Z","date_published":"2022-04-29T21:34:40Z","updated_at":"2026-07-22T22:24:53Z","subjects":["Computer science"],"languages":["en","eng"],"rights":["Copyright 2021 Tana Wattanawaroon"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/113887","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Parameswaran, Aditya","Chekuri, Chandra","Karahalios, Karrie","Roy, Sudeepa"]},{"key":"dc:creator","label":"Author","values":["Wattanawaroon, Tana"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022-04-29T21:34:40Z","2021-12","2021-12-02"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2021 Tana Wattanawaroon"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/113887"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-04-06 without embargo terms","The student, Tana Wattanawaroon, accepted the attached license on 2021-11-30 at 21:46.","The student, Tana Wattanawaroon, submitted this Dissertation for approval on 2021-11-30 at 22:06.","This Dissertation was approved for publication on 2021-12-02 at 15:18.","DSpace SAF Submission Ingestion Package generated from Vireo submission #17321 on 2022-04-06 at 17:10:28","Made available in DSpace on 2022-04-29T21:34:40Z (GMT). No. of bitstreams: 3 WATTANAWAROON-DISSERTATION-2021.pdf: 1104453 bytes, checksum: 015e712ca8013fa3e14cc3c5f7776b45 (MD5) LICENSE.txt: 4215 bytes, checksum: c3b9d4a72f2dbf6fae056d370b961bcb (MD5) PROQUEST_LICENSE.txt: 4561 bytes, checksum: ff671d8d5e86b9a552ec72306c853e08 (MD5) Previous issue date: 2021-12-02","\"Spreadsheets are one of the most ubiquitous ad-hoc data analysis and manipulation tools. Their strength over traditional relational database management systems lies in their ability to allow users to manipulate data interactively through an intuitive interface. However, the capabilities of current spreadsheet systems to handle datasets that evolve over time are limited in several dimensions: (a) limited power: it is difficult to perform relational-style queries, which is often needed for large data analysis, while keeping the convenience of formula-like automatic recalculation, (b) limited introspection: the ability to reason about the source of changes between versions at a higher level is often unsupported, and (c) limited interactivity: the computation in spreadsheets at scale can make the system unresponsive, rendering the strength of spreadsheets moot, (d) limited structure utilization: the computation in spreadsheets often fails to utilize the semi-structured nature of real-world spreadsheets. The dissertation discusses developments that overcome these hurdles. First, we discuss an extension to spreadsheet formulae that allows for relational-style queries in a manner that is consistent with typical formula computation engines. Second, we develop the theory of \"\"diffing\"\", representing data updates in a concise manner. Third, we introduce Asynchronous Formula Computation, a technique that improves spreadsheet interactivity when dealing with formula computation, while guaranteeing consistency of the results. Finally, we improve formula computation by utilizing structures of real-world spreadsheets and building a more concise representation.\""]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Generalizing spreadsheet computation for evolving spreadsheets at scale"]}]}],"canonical_facts":{"dc:contributor":["Parameswaran, Aditya","Chekuri, Chandra","Karahalios, Karrie","Roy, Sudeepa"],"dc:creator":["Wattanawaroon, Tana"],"dc:date":["2022-04-29T21:34:40Z","2021-12","2021-12-02"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-04-06 without embargo terms","The student, Tana Wattanawaroon, accepted the attached license on 2021-11-30 at 21:46.","The student, Tana Wattanawaroon, submitted this Dissertation for approval on 2021-11-30 at 22:06.","This Dissertation was approved for publication on 2021-12-02 at 15:18.","DSpace SAF Submission Ingestion Package generated from Vireo submission #17321 on 2022-04-06 at 17:10:28","Made available in DSpace on 2022-04-29T21:34:40Z (GMT). No. of bitstreams: 3 WATTANAWAROON-DISSERTATION-2021.pdf: 1104453 bytes, checksum: 015e712ca8013fa3e14cc3c5f7776b45 (MD5) LICENSE.txt: 4215 bytes, checksum: c3b9d4a72f2dbf6fae056d370b961bcb (MD5) PROQUEST_LICENSE.txt: 4561 bytes, checksum: ff671d8d5e86b9a552ec72306c853e08 (MD5) Previous issue date: 2021-12-02","\"Spreadsheets are one of the most ubiquitous ad-hoc data analysis and manipulation tools. Their strength over traditional relational database management systems lies in their ability to allow users to manipulate data interactively through an intuitive interface. However, the capabilities of current spreadsheet systems to handle datasets that evolve over time are limited in several dimensions: (a) limited power: it is difficult to perform relational-style queries, which is often needed for large data analysis, while keeping the convenience of formula-like automatic recalculation, (b) limited introspection: the ability to reason about the source of changes between versions at a higher level is often unsupported, and (c) limited interactivity: the computation in spreadsheets at scale can make the system unresponsive, rendering the strength of spreadsheets moot, (d) limited structure utilization: the computation in spreadsheets often fails to utilize the semi-structured nature of real-world spreadsheets. The dissertation discusses developments that overcome these hurdles. First, we discuss an extension to spreadsheet formulae that allows for relational-style queries in a manner that is consistent with typical formula computation engines. Second, we develop the theory of \"\"diffing\"\", representing data updates in a concise manner. Third, we introduce Asynchronous Formula Computation, a technique that improves spreadsheet interactivity when dealing with formula computation, while guaranteeing consistency of the results. Finally, we improve formula computation by utilizing structures of real-world spreadsheets and building a more concise representation.\""],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/113887"],"dc:language":["en","eng"],"dc:rights":["Copyright 2021 Tana Wattanawaroon"],"dc:subject":["Computer science"],"dc:title":["Generalizing spreadsheet computation for evolving spreadsheets at scale"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:53Z"}