Querying data provenance
Open accessThe DOI matches its Crossref record; 3 of the 3 references it cites were found in a registry or an index.
Abstract
Many advanced data management operations (e.g., incremental maintenance, trust assessment, debugging schema mappings, keyword search over databases, or query answering in probabilistic databases), involve computations that look at how a tuple was produced, e.g., to determine its score or existence. This requires answers to queries such as, "Is this data derivable from trusted tuples?"; "What tuples are derived from this relation?"; or "What score should this answer receive, given initial scores of the base tuples?". Such questions can be answered by consulting the provenance of query results.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
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
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 · cited 6×
“However, formally this graph encodes a (possibly recursively defined) set of provenance polynomials in a provenance semiring [29] (also called how-provenance).”
InfluentialSelf-citation
Research works printed but not linked: 40
- S. Abiteboul , D. Quass , J. McHugh , J. Widom , and J. L. Wiener . The Lorel query language for semistructured data. IJDL, 1(1) , April 1997 . S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. L. Wiener. The Lorel query language for semistructured data. IJDL, 1(1), April 1997.
- S. Agrawal , S. Chaudhuri , and V. R. Narasayya . Automated selection of materialized views and indexes in SQL databases . In VLDB , 2000 . S. Agrawal, S. Chaudhuri, and V. R. Narasayya. Automated selection of materialized views and indexes in SQL databases. In VLDB, 2000.
- A. Bairoch and R. Apweiler . The SWISS-PROT protein sequence database and its supplement TrEMBL. Nucleic Acids Research , 28 , 2000 . A. Bairoch and R. Apweiler. The SWISS-PROT protein sequence database and its supplement TrEMBL. Nucleic Acids Research, 28, 2000.
- A. Balmin , V. Hristidis , and Y. Papakonstantinou . ObjectRank: Authority-based keyword search in databases . In VLDB , 2004 . A. Balmin, V. Hristidis, and Y. Papakonstantinou. ObjectRank: Authority-based keyword search in databases. In VLDB, 2004.
- C. Beeri , A. Eyal , S. Kamenkovich , and T. Milo . Querying business processes . In VLDB , 2006 . C. Beeri, A. Eyal, S. Kamenkovich, and T. Milo. Querying business processes. In VLDB, 2006.
- O. Benjelloun , A. D. Sarma , A. Y. Halevy , and J. Widom . ULDBs: Databases with uncertainty and lineage . In VLDB , 2006 . O. Benjelloun, A. D. Sarma, A. Y. Halevy, and J. Widom. ULDBs: Databases with uncertainty and lineage. In VLDB, 2006.
- 10.5555/1316689.1316767 · doi:10.5555/1316689.1316767
- 10.1109/ICDE.2008.4497516 · DOI
- 10.1093/bioinformatics/btm088 · doi:10.1093/bioinformatics/btm088
- 10.1145/1142473.1142534 · DOI · Paper page
- 10.1007/11965893_15 · DOI
- 10.5555/645504.656274 · doi:10.5555/645504.656274
- 10.1145/1376616.1376715 · DOI · Paper page
- L. Chiticariu and W.-C. Tan . Debugging schema mappings with routes . In VLDB , 2006 . L. Chiticariu and W.-C. Tan. Debugging schema mappings with routes. In VLDB, 2006.
- 10.1145/1066157.1066296 · DOI
- 10.1145/74224.74247 · doi:10.1145/74224.74247
- B. F. Cooper , N. Sample , M. J. Franklin , G. R. Hjaltason , and M. Shadmon . A fast index for semistructured data . In VLDB , 2001 . B. F. Cooper, N. Sample, M. J. Franklin, G. R. Hjaltason, and M. Shadmon. A fast index for semistructured data. In VLDB, 2001.
- Y. Cui. Lineage Tracing in Data Warehouses. PhD thesis Stanford Univ. 2001. Y. Cui. Lineage Tracing in Data Warehouses. PhD thesis Stanford Univ. 2001.
- 10.5555/1316689.1316764 · doi:10.5555/1316689.1316764
- 10.14778/1687627.1687690 · DOI · Paper page
- 10.1145/276304.276341 · DOI · Paper page
- D. Florescu and D. Kossmann . Storing and querying XML data using an RDBMS . IEEE Data Engineering Bulletin , 22(3), Sept. 1999 . D. Florescu and D. Kossmann. Storing and querying XML data using an RDBMS. IEEE Data Engineering Bulletin, 22(3), Sept. 1999.
- 10.1145/1376916.1376954 · DOI
- 10.1109/ICDE.2006.102 · DOI
- 10.1109/ICDE.2009.15 · DOI
- R. Goldman and J. Widom . Dataguides: Enabling query formulation and optimization in semistructured databases . In VLDB , 1997 . R. Goldman and J. Widom. Dataguides: Enabling query formulation and optimization in semistructured databases. In VLDB, 1997.
- T. J. Green , G. Karvounarakis , Z. G. Ives , and V. Tannen . Update exchange with mappings and provenance . In VLDB , 2007 . Amended version available as Univ. of Pennsylvania report MS-CIS-07-26. T. J. Green, G. Karvounarakis, Z. G. Ives, and V. Tannen. Update exchange with mappings and provenance. In VLDB, 2007. Amended version available as Univ. of Pennsylvania report MS-CIS-07-26.
- 10.1007/s007780100054 · DOI · Paper page
- 10.1145/511446.511524 · DOI · Paper page
- G. Karvounarakis and Z. G. Ives . Bidirectional mappings for data and update exchange . In WebDB , 2008 . G. Karvounarakis and Z. G. Ives. Bidirectional mappings for data and update exchange. In WebDB, 2008.
- 10.5555/876875.879023 · doi:10.5555/876875.879023
- 10.1145/93597.98745 · doi:10.1145/93597.98745
- 10.14778/1687627.1687650 · DOI
- 10.5555/645503.656266 · doi:10.5555/645503.656266
- Open provenance model. http://twiki.ipaw.info/bin/view/Challenge/OPM , 2008 . Open provenance model. http://twiki.ipaw.info/bin/view/Challenge/OPM, 2008.
- 10.5555/1287369.1287421 · doi:10.5555/1287369.1287421
- 10.1109/SP.2008.29 · DOI
- 10.14778/1453856.1453941 · DOI
- 10.1145/1142473.1142476 · DOI
- 10.1109/ICDE.2010.5447876 · doi:10.1109/icde.2010.5447876
Cited by
A survey on provenance: What for? What form? What from?
Herschel, M., Diestelkämper, R., & Ben Lahmar, H. (2017) · The VLDB Journal · doi:10.1007/s00778-017-0486-1 · Cited by 300
Demonstration of Geyser: Provenance Extraction and Applications over Data Science Scripts
Psallidas, F., Leszczynski, M. E., Namaki, M. H., Floratou, A., Agrawal, A., Karanasos, K., Krishnan, S., Subotic, P., Weimer, M., Wu, Y., et al. (2023) · Companion of the 2023 International Conference on Management of Data · doi:10.1145/3555041.3589717 · Cited by 3
Metadata
- Authors
- Karvounarakis, G., Ives, Z. G., & Tannen, V.
- Venue
- Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
- Publisher
- ACM
- Published
- 2010-06-06
- Pages
- 951-962
- ISSN
- 0730-8078 (ISSN-L)
- OpenAlex
- W2165766811
- Cited by
- 187
- References
- 3
- FWCI
- 16.19
- Type
- conference paper
- Language
- en
- Open access
- green
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Querying data provenance. https://app.cochat.ai/papers/10.1145/1807167.1807269
- The paper
- Karvounarakis, G., Ives, Z. G., & Tannen, V. (2010). Querying data provenance. Proceedings of the 2010 ACM SIGMOD International Conference on Management of data. https://doi.org/10.1145/1807167.1807269
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.