Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

In this demonstration we present the Perm provenance management system (PMS). Perm is capable of computing, storing and querying provenance information for the relational data model. Provenance is computed by using query rewriting techniques to annotate tuples with provenance information. Thus, provenance data and provenance computations are represented as relational data and queries and, hence, can be queried, stored and optimized using standard relational database techniques. This demo shows the complete Perm system and lets attendants examine in detail the process of query rewriting and provenance retrieval in Perm, the most complete data provenance system available today. For example, Perm supports lazy and eager provenance computation, external provenance and various contribution semantics.

REFERENCES

• 1: Peter Buneman , Sanjeev Khanna , Wang Chiew Tan, Why and Where: A Characterization of Data Provenance, Proceedings of the 8th International Conference on Database Theory, p.316-330, January 04-06, 2001
• 2: Yingwei Cui , Jennifer Widom , Janet L. Wiener, Tracing the lineage of view data in a warehousing environment, ACM Transactions on Database Systems (TODS), v.25 n.2, p.179-227, June 2000 [doi>10.1145/357775.357777]
• 3: Boris Glavic , Gustavo Alonso, Perm: Processing Provenance and Data on the Same Data Model through Query Rewriting, Proceedings of the 2009 IEEE International Conference on Data Engineering, p.174-185, March 29-April 02, 2009 [doi>10.1109/ICDE.2009.15]
• 4: Boris Glavic , Gustavo Alonso, Provenance for nested subqueries, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia [doi>10.1145/1516360.1516472]
• 5: B. Glavic and K. R. Dittrich. Data provenance: A categorization of existing approaches. In BTW'07, pages 227--241, 2007.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems

General Terms:
Design, Measurement, Theory

Keywords:
provenance, query rewrite