Principles of programming with complex objects and collection types
ICDT '92 Selected papers of the fourth international conference on Database theory
Tracing the lineage of view data in a warehousing environment
ACM Transactions on Database Systems (TODS)
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Why and Where: A Characterization of Data Provenance
ICDT '01 Proceedings of the 8th International Conference on Database Theory
A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Specifying Updates in Biomedical Databases
SSDBM '99 Proceedings of the 11th International Conference on Scientific and Statistical Database Management
Lineage retrieval for scientific data processing: a survey
ACM Computing Surveys (CSUR)
A survey of data provenance in e-science
ACM SIGMOD Record
MONDRIAN: Annotating and Querying Databases through Colors and Blocks
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Provenance management in curated databases
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
ULDBs: databases with uncertainty and lineage
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
An annotation management system for relational databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Report on the Principles of Provenance Workshop
ACM SIGMOD Record
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Annotated XML: queries and provenance
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On the expressiveness of implicit provenance in query and update languages
ACM Transactions on Database Systems (TODS)
A formal model of provenance in distributed systems
TAPP'09 First workshop on on Theory and practice of provenance
Scalable access controls for lineage
TAPP'09 First workshop on on Theory and practice of provenance
On explicit provenance management in RDF/S graphs
TAPP'09 First workshop on on Theory and practice of provenance
Do You Know Where Your Data's Been? --- Tamper-Evident Database Provenance
SDM '09 Proceedings of the 6th VLDB Workshop on Secure Data Management
Believe it or not: adding belief annotations to databases
Proceedings of the VLDB Endowment
Coloring RDF Triples to Capture Provenance
ISWC '09 Proceedings of the 8th International Semantic Web Conference
Proceedings of the 13th International Conference on Extending Database Technology
Data genome: an abstract model for data evolution
ISICA'07 Proceedings of the 2nd international conference on Advances in computation and intelligence
Relational completeness of query languages for annotated databases
DBPL'07 Proceedings of the 11th international conference on Database programming languages
Provenance as dependency analysis
DBPL'07 Proceedings of the 11th international conference on Database programming languages
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Relational completeness of query languages for annotated databases
Journal of Computer and System Sciences
A quest for beauty and wealth (or, business processes for database researchers)
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Provenance for aggregate queries
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Cloaking data to ease view creation, query expression, and query execution
Conceptual Modelling and Its Theoretical Foundations
Tag-based information flow analysis for document classification in provenance
TaPP'12 Proceedings of the 4th USENIX conference on Theory and Practice of Provenance
Hi-index | 0.00 |
Information concerning the origin of data (that is, its provenance) is important in many areas, especially scientific recordkeeping. Currently, provenance information must be maintained explicitly, by added effort of the database maintainer. Since such maintenance is tedious and error-prone, it is desirable to provide support for provenance in the database system itself. In order to provide such support, however, it is important to provide a clear explanation of the behavior and meaning of existing database operations, both queries and updates, with respect to provenance. In this paper we take the view that a query or update implicitly defines a provenance mapping linking components of the output to the originating components in the input. Our key result is that the proposed semantics are expressively complete relative to natural classes of queries that explicitly manipulate provenance.