Efficient Answering of Historical What-if Queries
Efficient Answering of Historical What-if Queries
复制标题
高效回答历史假设查询
DOI：
10.1145/3514221.3526138
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Glavic, Boris
中科院分区：
文献类型：
--
作者：
Campbell, Felix S.;Arab, Bahareh Sadat;Glavic, Boris
我们引入历史假设查询，一种新类型的假设分析，确定一个假设的变化对数据库的事务历史的影响。例如，“如果我们收取额外的6美元运费，收入会受到什么影响？“我们开发了有效的技术来回答历史假设查询，即，确定修改的历史如何影响当前数据库状态。我们的技术是基于重演，一个重放技术的交易历史。我们使用程序和数据切片技术来优化这个过程，这些技术可以确定哪些更新和哪些数据可以从重演中排除，而不会影响结果。使用我们的技术在Mahif（一个中间件，用于存储历史的什么，如果查询）的实现，我们证明了它们的有效性实验。
We introduce historical what-if queries, a novel type of what-if analysis that determines the effect of a hypothetical change to the transactional history of a database. For example, "how would revenue be affected if we would have charged an additional $6 for shipping?" We develop efficient techniques for answering historical what-if queries, i.e., determining how a modified history affects the current database state. Our techniques are based on reenactment, a replay technique for transactional histories. We optimize this process using program and data slicing techniques that determine which updates and what data can be excluded from reenactment without affecting the result. Using an implementation of our techniques in Mahif (a Middleware for Answering Historical what-IF queries) we demonstrate their effectiveness experimentally.
登录
查看更多内容
Tiresias：用于操作查询的数据库预言机
DOI：
--
发表时间：
2012
期刊：
SIGMOD Conference
影响因子：
--
作者：
A. Meliou;Dan Suciu
通讯作者：
Dan Suciu
DOI：
--
发表时间：
2014
期刊：
International Conference on Architectural Support for Programming Languages and Operating Systems
影响因子：
--
作者：
Stefan Bucur;Johannes Kinder;George Candea
通讯作者：
George Candea
分析以数据为中心的应用程序：原因、假设和操作方法
DOI：
10.1109/icde.2016.7498289
发表时间：
2016
期刊：
2016 IEEE 32nd International Conference on Data Engineering (ICDE)
影响因子：
--
作者：
P. Bourhis;Daniel Deutch;Y. Moskovitch
通讯作者：
Y. Moskovitch
程序切片和数据来源
DOI：
--
发表时间：
2007
期刊：
IEEE Data Engineering Bulletin
影响因子：
--
作者：
J. Cheney
通讯作者：
J. Cheney
更新包含空值的逻辑数据库
DOI：
--
发表时间：
1986
期刊：
International Conference on Database Theory
影响因子：
--
作者：
M. Winslett
通讯作者：
M. Winslett