A Generic Provenance Middleware for Database Queries, Updates, and Transactions
Authors
Bahareh Arab, Dieter Gawlick, Venkatesh Radhakrishnan, Hao Guo, Boris Glavic
Abstract
We present an architecture and prototype implementation for a generic provenance database middleware (GProM) that is based on the concept of query rewrites, which are applied to an algebraic graph representation of database operations. The system supports a wide range of provenance types and representations for queries, updates, transactions, and operations spanning multiple transactions. GProM supports several strategies for provenance generation, e.g., on-demand, rule-based, and ``always on''. To the best of our knowledge, we are the first to present a solution for computing the provenance of concurrent database transactions. Our solution can retroactively trace transaction provenance as long as an audit log and time travel functionality are available (both are supported by most DBMS). Other noteworthy features of GProM include: extensibility through a declarative rewrite rule specification language, support for multiple database backends, and an optimizer for rewritten queries.
Links
Reference
A Generic Provenance Middleware for Database Queries, Updates, and Transactions (Bahareh Arab, Dieter Gawlick, Venkatesh Radhakrishnan, Hao Guo, Boris Glavic), In Proceedings of the 6th USENIX Workshop on the Theory and Practice of Provenance (TaPP), 2014.
Bibtex Entry
@inproceedings{AG14,
	Abstract = {We present an architecture and prototype implementation for a generic provenance database middleware (GProM) that is based on the concept of query rewrites, which are applied to an algebraic graph representation of database operations. The system supports a wide range of provenance types and representations for queries, updates, transactions, and operations spanning multiple transactions. GProM supports several strategies for provenance generation, e.g., on-demand, rule-based, and ``always on''. To the best of our knowledge, we are the first to present a solution for computing the provenance of concurrent database transactions. Our solution can retroactively trace transaction provenance as long as an audit log and time travel functionality are available (both are supported by most DBMS). Other noteworthy features of GProM include: extensibility through a declarative rewrite rule specification language, support for multiple database backends, and an optimizer for rewritten queries.},
	Author = {Bahareh Arab and Dieter Gawlick and Venkatesh Radhakrishnan and Hao Guo and Boris Glavic},
	Booktitle = {Proceedings of the 6th USENIX Workshop on the Theory and Practice of Provenance},
	Keywords = {Reenactment; Provenance; Concurrency Control; GProM},
	Slideurl = {http://www.slideshare.net/lordPretzel/tapp-2014-talk-boris},
	Title = {A Generic Provenance Middleware for Database Queries, Updates, and Transactions},
	Url = {http://cs.iit.edu/%7edbgroup/pdfpubls/AG14.pdf},
	Venueshort = {TaPP},
	Year = {2014},
	Bdsk-Url-1 = {http://cs.iit.edu/%7edbgroup/pdfpubls/AG14.pdf}}
Powered by bibtexbrowser