A Generic Provenance Middleware for Database Queries, Updates, and Transactions

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.

Provided by: Association for Computing Machinery Topic: Data Management Date Added: May 2014 Format: PDF

Find By Topic