Association for Computing Machinery
The authors 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 their knowledge, they are the first to present a solution for computing the provenance of concurrent database transactions.