@inproceedings{73d4352ad4524fa7955194dfe8700ecf,
title = "Efficient Answering of Historical What-if Queries",
abstract = "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.",
keywords = "program slicing, provenance, updates, what-if queries",
author = "Campbell, {Felix S.} and Arab, {Bahareh Sadat} and Boris Glavic",
note = "Publisher Copyright: {\textcopyright} 2022 Owner/Author.; 2022 ACM SIGMOD International Conference on the Management of Data, SIGMOD 2022 ; Conference date: 12-06-2022 Through 17-06-2022",
year = "2022",
month = jun,
day = "10",
doi = "10.1145/3514221.3526138",
language = "English",
series = "Proceedings of the ACM SIGMOD International Conference on Management of Data",
publisher = "Association for Computing Machinery",
pages = "1556--1569",
booktitle = "SIGMOD 2022 - Proceedings of the 2022 International Conference on Management of Data",
}