Database Paper Browser

Back to papers

Provenance for Aggregate Queries

Summary: Shows semiring tuple annotations fail for aggregate queries; proposes value-level provenance that annotates individual attribute values to record how aggregate results are computed. Gives constructions for simple (aggregation-last) and general positive RA with aggregation, and studies semantics including an encoding of difference. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1544
Venue
PODS
Year
2011
Pagerank
0.00013976386
Overall Rank
1,106 | 92.32%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 49 of 49 citing papers.

Rank Citing Paper Year Venue Pagerank
1,376 Tiresias: The Database Oracle for How-To Queries 2012 SIGMOD 0.00012315734
1,646 Caravan: Provisioning for What-If Analysis 2013 CIDR 0.00011026644
2,031 Putting Lipstick on Pig: Enabling Database-style Workflow Provenance 2012 VLDB 9.7341007e-05
2,259 ProvSQL: Provenance and Probability Management in PostgreSQL 2018 VLDB 9.1790333e-05
2,655 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.3638668e-05
2,759 Complaint-driven Training Data Debugging for Query 2.0 2020 SIGMOD 8.1646193e-05
2,770 The Semiring Framework for Database Provenance 2017 PODS 8.1495762e-05
2,903 Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead 2017 CIDR 7.9403877e-05
3,083 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 7.5985351e-05
4,423 PrIU: A Provenance-Based Approach for Incrementally Updating Regression Models 2020 SIGMOD 6.1925724e-05
4,661 Efficient Answering of Historical What-if Queries 2022 SIGMOD 6.0069281e-05
4,708 Aggregation in Probabilistic Databases via Knowledge Compilation 2012 VLDB 5.9763416e-05
5,192 Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019 SIGMOD 5.6324589e-05
5,227 Enabling SQL-based Training Data Debugging for Federated Learning 2022 VLDB 5.6156523e-05
5,706 Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021 SIGMOD 5.3633001e-05
5,743 Explaining Wrong Queries Using Small Examples 2019 SIGMOD 5.3432106e-05
6,358 Snapshot Semantics for Temporal Multiset Relations 2019 VLDB 5.0915048e-05
6,531 Labeling Workflow Views with Fine-Grained Dependencies 2012 VLDB 5.0196961e-05
6,565 Toward Interpretable and Actionable Data Analysis with Explanations and Causality 2022 VLDB 5.0033542e-05
6,980 Dataset Relationship Management 2019 CIDR 4.8696895e-05
7,172 Summarized Causal Explanations For Aggregate Views 2024 SIGMOD 4.8068645e-05
7,944 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.6089395e-05
8,148 Evaluating Top-k Queries with Inconsistency Degrees 2020 VLDB 4.5717374e-05
8,388 FEDEX: An Explainability Framework for Data Exploration Steps 2022 VLDB 4.525436e-05
8,392 Hypothetical Reasoning via Provenance Abstraction 2019 SIGMOD 4.5234647e-05
8,663 Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms 2025 VLDB 4.4676883e-05
8,853 Complaint-Driven Training Data Debugging at Interactive Speeds 2022 SIGMOD 4.4308213e-05
8,886 Provenance-based Data Skipping 2022 VLDB 4.4237386e-05
8,958 Understanding Queries by Conditional Instances 2022 SIGMOD 4.417947e-05
8,965 Computing How-Provenance for SPARQL Queries via Query Rewriting 2021 VLDB 4.4163852e-05
9,043 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 4.3997447e-05
9,044 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB 4.3997447e-05
9,085 Collaborative Access Control in WebdamLog 2015 SIGMOD 4.395091e-05
9,183 Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries 2020 SIGMOD 4.3778211e-05
9,204 Compact, Tamper-Resistant Archival of Fine-Grained Provenance 2021 VLDB 4.3701044e-05
9,768 DPXPlain: Privately Explaining Aggregate Query Answers 2023 VLDB 4.2815042e-05
9,906 PROPOLIS: Provisioned Analysis of Data-Centric Processes 2013 VLDB 4.2536369e-05
9,920 ProvCite: Provenance-based Data Citation 2019 VLDB 4.250874e-05
10,269 Database Views as Explanations for Relational Deep Learning 2026 VLDB 4.1905499e-05
10,371 Smallest Synthetic Witnesses for Conjunctive Queries 2025 PODS 4.1905499e-05
10,404 SHARQ: Explainability Framework for Association Rules on Relational Data 2025 SIGMOD 4.1905499e-05
10,439 CauSumX: Summarized Causal Explanations For Group-By-Average Queries 2025 SIGMOD 4.1905499e-05
10,555 Evaluating Continuous Queries with Inconsistency Annotations 2025 VLDB 4.1905499e-05
10,879 SDEcho: Efficient Explanation of Aggregated Sequence Difference 2025 VLDB 4.1905499e-05
10,890 FaDE: More Than a Million What-ifs Per Second 2025 VLDB 4.1905499e-05
11,474 On Optimizing the Trade-off between Privacy and Utility in Data Provenance 2021 SIGMOD 4.1905499e-05
11,671 RATest: Explaining Wrong Relational Queries Using Small Examples 2019 SIGMOD 4.1905499e-05
12,022 A Provenance Framework for Data-Dependent Process Analysis 2014 VLDB 4.1905499e-05
12,102 On Scaling Up Sensitive Data Auditing 2013 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
31 Provenance Semirings 2007 PODS 0.00078516827
97 Maintaining Views Incrementally 1993 SIGMOD 0.00050863077
653 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00018616975
1,119 The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011 VLDB 0.00013851012
1,231 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013141213
1,612 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011142757
1,730 Conditioning Probabilistic Databases 2008 VLDB 0.00010726683
1,868 Update Exchange with Mappings and Provenance 2007 VLDB 0.0001026365
2,073 Orchestra: Facilitating Collaborative Data Sharing 2007 SIGMOD 9.6287026e-05
2,182 Querying Data Provenance 2010 SIGMOD 9.3596252e-05
3,587 Efficient Querying and Maintenance of Network Provenance at Internet-Scale 2010 SIGMOD 6.9394966e-05
5,275 Annotated XML: Queries and Provenance 2008 PODS 5.5908918e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,509 Translating and Optimizing SQL Queries Having Aggregates 1987 VLDB 5.4706803e-05
653 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00018616975
8,228 You Say 'What', I Hear 'Where' and 'Why' - (Mis-)Interpreting SQL to Derive Fine-Grained Provenance 2018 VLDB 4.549777e-05
8,965 Computing How-Provenance for SPARQL Queries via Query Rewriting 2021 VLDB 4.4163852e-05
4,853 Provenance for Natural Language Queries 2017 VLDB 5.8711821e-05
9,031 Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile 2015 VLDB 4.3998298e-05
31 Provenance Semirings 2007 PODS 0.00078516827
9,183 Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries 2020 SIGMOD 4.3778211e-05
6,187 On Provenance Minimization 2011 PODS 5.1611195e-05
2,182 Querying Data Provenance 2010 SIGMOD 9.3596252e-05