Skip to main content
USENIX
  • Conferences
  • Students
Sign in
  • Overview
  • Agenda
  • Poster Session

connect with us


  •  Twitter
  •  Facebook
  •  LinkedIn
  •  Google+
  •  YouTube

twitter

Tweets by @usenix

usenix conference policies

  • Event Code of Conduct
  • Conference Network Policy
  • Statement on Environmental Responsibility Policy

You are here

Home » A Generic Provenance Middleware for Queries, Updates, and Transactions
Tweet

connect with us

A Generic Provenance Middleware for Queries, Updates, and Transactions

Authors: 

Bahareh Arab, Illinois Institute of Technology; Dieter Gawlick and Venkatesh Radhakrishnan, Oracle Corporation; Hao Guo and Boris Glavic, Illinois Institute of Technology

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.

Bahareh Arab, Illinois Institute of Technology

Dieter Gawlick, Oracle Corporation

Venkatesh Radhakrishnan, Oracle Corporation

Hao Guo, Illinois Institute of Technology

Boris Glavic, Illinois Institute of Technology

Open Access Media

USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.

Arab PDF
  • Log in or    Register to post comments

© USENIX

  • Privacy Policy
  • Contact Us