Place of publication: United States, Ann Arbor; ISBN=9781085589277
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
Ph.D.
نظم درجات
Computer Science
کسي که مدرک را اعطا کرده
Illinois Institute of Technology
امتياز متن
2019
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
Database provenance explains how results are derived by queries. However, many use cases such as auditing and debugging of transactions require understanding of how the current state of a database was derived by a transactional history. We introduce an approach for capturing the provenance of transactions. Our approach does not just work for serializable concurrency control protocols but also for non-serializable protocols including snapshot isolation. The main drivers of our approach are a provenance model for queries, updates, and transactions and reenactment, a novel technique for retroactively capturing the provenance of tuple versions. We introduce the MV-semirings provenance model for updates and transactions as an extension of the existing semiring provenance model for queries. Our reenactment technique exploits the time travel and audit logging capabilities of modern DBMS to replay parts of a transactional history using queries. Importantly, our technique requires no changes to the transactional workload or underlying DBMS and results in only moderate runtime overhead for transactions. We discuss how our MV-semirings model and reenactment approach can be used to serve a wide variety of applications and use cases including answering of historical what-if queries which determine the effect of hypothetical changes to past operations of a business, post-mortem debugging of transactions, and to create private data workspaces for exploration. We have implemented our approach on top of a commercial DBMS and our experiments confirm that by applying novel optimizations we can efficiently capture provenance for complex transactions over large data sets.
موضوع (اسم عام یاعبارت اسمی عام)
موضوع مستند نشده
Computer science
اصطلاحهای موضوعی کنترل نشده
اصطلاح موضوعی
Concurrency control protocol;Database;Data provenance;Reenactment;Transaction;Update statement
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )