Overlay Spreadsheets
Overlay Spreadsheets
复制标题
叠加电子表格
DOI：
10.1145/3597465.3605220
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Brachmann, Michael
中科院分区：
文献类型：
--
作者：
Kennedy, Oliver;Glavic, Boris;Brachmann, Michael
扩展电子表格的努力要么遵循一种“虚拟”策略，即在现有数据库引擎上分层电子表格界面，要么遵循一种基于重新设计电子表格引擎的“物化”策略。由于数据库没有针对电子表格访问模式进行优化，因此物化方法具有更好的性能。然而，虚拟方法提供了一些物化方法无法轻易复制的优势，包括将用户交互重新应用于更新的输入数据集的能力。我们提出了覆盖更新模型，这是一种混合方法，将用户更新覆盖在现有数据集上（如虚拟方法）并索引用户更新（如物化方法）。我们方法的一个关键特性是将批量操作（例如，复制/粘贴）生成的更新存储为紧凑的“模式”，可以利用它来降低执行成本。我们在Apache Spark上实现了一个覆盖电子表格，并证明，与DataSpread（物化电子表格）相比，它可以显著降低执行成本。
Efforts to scale spreadsheets either follow a 'virtual' strategy that layers a spreadsheet interface on top of an existing database engine or a 'materialized' strategy based on re-engineering a spreadsheet engine. Because databases are not optimized for spreadsheet access patterns, the materialized approach has better performance. However, the virtual approach offers several advantages that can not be easily replicated in the materialized approach, including the ability to re-apply user interactions to an updated input dataset. We propose the overlay update model, a hybrid approach that overlays user updates on an existing dataset (as in the virtual approach) and indexes user updates (as in the materialized approach). A key feature of our approach is storing updates generated by bulk operations (e.g., copy/paste) as compact "patterns" that can be leveraged to reduce execution costs. We implement an overlay spreadsheet over Apache Spark and demonstrate that, compared to DataSpread (a materialized spreadsheet), it can significantly reduce execution costs.
登录
查看更多内容
与模式无关的数据库 UI：提议的圣杯和一些建议
DOI：
--
发表时间：
2011
期刊：
Conference on Innovative Data Systems Research
影响因子：
--
作者：
Eirik Bakke;Edward Benson
通讯作者：
Edward Benson
DOI：
10.1145/2939502.2939509
发表时间：
2016
期刊：
ArXiv
影响因子：
--
作者：
J. Freire;Boris Glavic;Oliver Kennedy;H. Mueller
通讯作者：
H. Mueller
DOI：
10.1007/978-3-319-77525-8_100350
发表时间：
2019
期刊：
Encyclopedia of Big Data Technologies
影响因子：
--
作者：
通讯作者：
--
DataSense：与显示无关的数据文档
DOI：
--
发表时间：
2021
期刊：
Conference on Innovative Data Systems Research
影响因子：
--
作者：
Kumari, Poonam;Brachmann, Michael;Kennedy, Oliver;Feng, Su;Glavic, Boris
通讯作者：
Glavic, Boris
DataSpread：统一数据库和电子表格
影响因子：
2.5
作者：
M. Bendre;Bofan Sun;Ding Zhang;Xinyan Zhou;K. Chang;Aditya G. Parameswaran
通讯作者：
Aditya G. Parameswaran