Reenactment for Read-Committed Snapshot Isolation
ACM International Conference on Information and Knowledge Management(2016)
摘要
Provenance for transactional updates is critical for many applications such as auditing and post-mortem debugging of transactions. The recently introduced MV-semirings extend the semiring provenance model to updates and transactions. Reenactment, a declarative form of replay with provenance tracking, has been proposed as an efficient and non-invasive strategy for computing this type of provenance. However, this approach is limited to the snapshot isolation (SI) concurrency control protocol while many real world applications apply the read committed version of snapshot isolation (RC-SI) to improve performance at the cost of consistency guarantees. We present non-trivial extensions of the model and reenactment approach to be able to compute provenance of RC-SI transactions efficiently. In addition, we develop techniques for applying reenactment across multiple RC-SI transactions. Our experiments demonstrate that our implementation over a regular DBMS supports efficient re-construction and querying of provenance.
更多查看译文
关键词
Provenance,Transaction,Reenactment,Read-Committed Snapshot Isolation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络