The DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
Provenance in Databases: Why, How, and Where
Abstract
Different notions of provenance for database queries have been proposed and studied in the past few years. In this article, we detail three main notions of database provenance, some of their applications, and compare and contrast amongst them. Specifically, we review why, how, and where provenance, describe the relationships among these notions of provenance, and describe some of their applications in confidence computation, view maintenance and update, debugging, and annotation propagation.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Abiteboul, S., Hull, R. B., & Vianu, V. (1994) · Cited by 3,461
Data integration: a theoretical perspective
Lenzerini, M. (2002) · Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/543613.543644 · Cited by 2,494
Why and Where: A Characterization of Data Provenance
Buneman, P., Khanna, S., & Wang-Chiew, T. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44503-x_20 · Cited by 1,334
Data exchange: semantics and query answering
Fagin, R., Kolaitis, P. G., Miller, R. J., & Popa, L. (2005) · Theoretical Computer Science · doi:10.1016/j.tcs.2004.10.033 · Cited by 1,206
A survey of data provenance in e-science
Simmhan, Y. L., Plale, B., & Gannon, D. (2005) · ACM SIGMOD Record · doi:10.1145/1084805.1084812 · Cited by 1,153
Efficient query evaluation on probabilistic databases
Dalvi, N., & Suciu, D. (2007) · The VLDB Journal · doi:10.1007/s00778-006-0004-3 · Cited by 962
Green, T. J., Karvounarakis, G., & Tannen, V. (2007) · Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/1265530.1265535 · Cited by 812
Trio: A System for Integrated Management of Data, Accuracy, and Lineage
Widom, J. (2004) · Cited by 474
Provenance and scientific workflows: challenges and opportunities
Davidson, S. B., & Freire, J. (2008) · Proceedings of the 2008 ACM SIGMOD international conference on Management of data · doi:10.1145/1376616.1376772 · Cited by 468
ULDBs: databases with uncertainty and lineage
Benjelloun, O., Sarma, A. D., Halevy, A. Y., & Widom, J. (2006) · doi:10.5555/1182635.1164209 · Cited by 447
Tracing the lineage of view data in a warehousing environment
Cui, Y., Widom, J., & Wiener, J. L. (2000) · ACM Transactions on Database Systems · doi:10.1145/357775.357777 · Cited by 434
Lineage retrieval for scientific data processing: a survey
Bose, R., & Frew, J. (2005) · ACM Computing Surveys · doi:10.1145/1057977.1057978 · Cited by 409
Principles of dataspace systems
Halevy, A., Franklin, M., & Maier, D. (2006) · Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/1142351.1142352 · Cited by 346
Trio: A system for data, uncertainty, and lineage
Agrawal, P., Benjelloun, O., Sarma, A. D., Hayworth, C., Nabar, S. U., Sugihara, T., & Widom, J. (2006) · Cited by 330
Provenance management in curated databases
Buneman, P., Chapman, A., & Cheney, J. (2006) · Proceedings of the 2006 ACM SIGMOD international conference on Management of data · doi:10.1145/1142473.1142534 · Cited by 297
Self-citationSchema mappings, data exchange, and metadata management
Kolaitis, P. G. (2005) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/1065167.1065176 · Cited by 288
An annotation management system for relational databases
Bhagwat, D., Chiticariu, L., Tan, W.-C., & Vijayvargiya, G. (2005) · The VLDB Journal · doi:10.1007/s00778-005-0156-6 · Cited by 273
Self-citationOn propagation of deletions and annotations through views
Buneman, P., Khanna, S., & Tan, W.-C. (2002) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/543613.543633 · Cited by 219
Self-citationDatabases with uncertainty and lineage
Benjelloun, O., Das Sarma, A., Halevy, A., Theobald, M., & Widom, J. (2008) · The VLDB Journal · doi:10.1007/s00778-007-0080-z · Cited by 213
Supporting fine-grained data lineage in a database visualization environment
Woodruff, A., & Stonebraker, M. (2002) · Proceedings 13th International Conference on Data Engineering · doi:10.1109/icde.1997.581742 · Cited by 197
Chapman, A. P., Jagadish, H. V., & Ramanan, P. (2008) · Proceedings of the 2008 ACM SIGMOD international conference on Management of data · doi:10.1145/1376616.1376715 · Cited by 190
A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective
Wang, Y. R., & Madnick, S. (1990) · Cited by 169
Provenance in Databases: Past, Current, and Future
Tan, W. C. (2007) · Cited by 161
Self-citationUpdate exchange with mappings and provenance
Green, T. J., Karvounarakis, G., Ives, Z. G., & Tannen, V. (2007) · ScholarlyCommons (University of Pennsylvania) · Cited by 158
Buneman, P., & Tan, W.-C. (2007) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1247480.1247646 · Cited by 152
Self-citationCosmadakis, S. S., & Papadimitriou, C. H. (1984) · Journal of the ACM · doi:10.1145/1634.1887 · Cited by 152
Chiticariu, L., Tan, W.-C., & Vijayvargiya, G. (2005) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1066157.1066296 · Cited by 136
Self-citationBuneman, P., Cheney, J., Tan, W.-C., & Vansummeren, S. (2008) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/1376916.1376918 · Cited by 127
Self-citationMONDRIAN: Annotating and Querying Databases through Colors and Blocks
Geerts, F., Kementsietsidis, A., & Milano, D. (2006) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2006.102 · Cited by 121
Debugging Schema Mappings with Routes
Chiticariu, L., & Tan, W.-C. (2006) · Cited by 115
Self-citationFoster, J. N., Green, T. J., & Tannen, V. (2008) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/1376916.1376954 · Cited by 113
Lynch, C. A. (2000) · Journal of the American Society for Information Science and Technology · doi:10.1002/1532-2890(2000)52:1<12::aid-asi1062>3.3.co;2-m · Cited by 113
Exploiting Lineage for Confidence Computation in Uncertain and Probabilistic Databases
Sarma, A. D., Theobald, M., & Widom, J. (2008) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2008.4497511 · Cited by 113
On the expressiveness of implicit provenance in query and update languages
Buneman, P., Cheney, J., & Vansummeren, S. (2008) · ACM Transactions on Database Systems · doi:10.1145/1412331.1412340 · Cited by 108
Self-citationApproximate lineage for probabilistic databases
Ré, C., & Suciu, D. M. (2008) · Proceedings of the VLDB Endowment · doi:10.14778/1453856.1453943 · Cited by 94
ORCHESTRA: facilitating collaborative data sharing
Green, T. J., Karvounarakis, G., Taylor, N. E., Biton, O., Ives, Z. G., & Tannen, V. (2007) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1247480.1247631 · Cited by 79
Intensional associations between data and metadata
Srivastava, D., & Velegrakis, Y. (2007) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1247480.1247526 · Cited by 76
Data warehousing and OLAP for decision support
Chaudhuri, S., & Umeshwar Dayal, B. (1997) · Proceedings - ACM-SIGMOD International Conference on Management of Data · doi:10.1145/253260.253373 · Cited by 64
Containment of conjunctive queries on annotated relations
Green, T. J. (2009) · International Conference on Database Theory · doi:10.1145/1514894.1514930 · Cited by 63
Provenance as Dependency Analysis
Cheney, J., Ahmed, A. J., & Acar, U. A. (2007) · Springer eBooks · doi:10.1007/978-3-540-75987-4_10 · Cited by 56
Self-citationLynch, C. A. (2000) · Journal of the American Society for Information Science and Technology · Cited by 55
Annotation propagation revisited for key preserving views
Cong, G., Fan, W., & Geerts, F. (2006) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/1183614.1183705 · Cited by 48
Containment of Relational Queries with Annotation Propagation
Tan, W.-C. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-24607-7_4 · Cited by 46
Self-citationProgram Slicing and Data Provenance.
Cheney, J. (2007) · IEEE Data(base) Engineering Bulletin · Cited by 38
Self-citationProvenance and Annotation of Data and Processes
Hutchison, D., Weikum, G., Vardi, M. Y., Tygar, D., Terzopoulos, D., Sudan, M., Steffen, B., Pandu Rangan, C., Nierstrasz, O., Naor, M., et al. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-89965-5 · Cited by 34
Lineage tracing in a data warehousing system
Cui, Y., & Widom, J. (2002) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2000.839493 · Cited by 23
Relational Completeness of Query Languages for Annotated Databases
Geerts, F., & den Bussche, J. V. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-75987-4_9 · Cited by 15
Provenance, XML, and the Scientific Web
Cheney, J. (2009) · Cited by 7
Self-citationData annotations, provenance, and archiving
Tan, W.-C., Buneman, P., & Khanna, S. (2002) · ScholarlyCommons (University of Pennsylvania) · Cited by 6
Self-citationLetter from the Special Issue Editor
Buneman, P., & Suciu, D. M. (2006) · IEEE Data(base) Engineering Bulletin · Cited by 3
Cited by
(2010) · Cited by 4,411
On the Opportunities and Risks of Foundation Models
Bommasani, R., Hudson, D. A., Adeli, E., Altman, R., Arora, S., von Arx, S., Bernstein, M. S., Bohg, J., Bosselut, A., Brunskill, E., et al. (2021) · arXiv · doi:10.48550/arxiv.2108.07258 · Cited by 2,676
Gebru, T., Morgenstern, J., Vecchione, B., Vaughan, J. W., Wallach, H., Daumé, H., & Crawford, K. (2018) · arXiv · doi:10.48550/arxiv.1803.09010 · Cited by 2,474
Gebru, T., Morgenstern, J., Vecchione, B., Vaughan, J. W., Wallach, H., III, H. D., & Crawford, K. (2021) · Communications of the ACM · doi:10.1145/3458723 · Cited by 2,469
“But while provenance has been extensively studied in the database literature (Cheney et al., 2009; Bhardwaj et al., 2014), it has received relatively little attention in machine learning.”
BackgroundThe blockchain: State-of-the-art and research challenges
Lu, Y. (2019) · Journal of Industrial Information Integration · doi:10.1016/j.jii.2019.04.002 · Cited by 524
Metadata
- Authors
- Cheney, J., Chiticariu, L., & Tan, W.-C.
- Venue
- Foundations and Trends in Databases
- Publisher
- Emerald
- Published
- 2009-06-02
- Volume
- 1
- Issue
- 4
- Pages
- 379-474
- ISSN
- 1931-7883 (ISSN-L)
- 1931-7891
- OpenAlex
- W2167541073
- Cited by
- 547
- References
- 50
- FWCI
- 44.86
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.