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.0001398766
Overall Rank
1,106 | 92.31%
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,371 Tiresias: The Database Oracle for How-To Queries 2012 SIGMOD 0.00012323502
1,646 Caravan: Provisioning for What-If Analysis 2013 CIDR 0.00011036992
2,028 Putting Lipstick on Pig: Enabling Database-style Workflow Provenance 2012 VLDB 9.7433981e-05
2,256 ProvSQL: Provenance and Probability Management in PostgreSQL 2018 VLDB 9.1879032e-05
2,649 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.3719123e-05
2,753 Complaint-driven Training Data Debugging for Query 2.0 2020 SIGMOD 8.1724339e-05
2,764 The Semiring Framework for Database Provenance 2017 PODS 8.1574444e-05
2,892 Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead 2017 CIDR 7.9480559e-05
3,104 Computing Local Sensitivities of Counting Queries with Joins 2020 SIGMOD 7.5578613e-05
4,424 PrIU: A Provenance-Based Approach for Incrementally Updating Regression Models 2020 SIGMOD 6.198474e-05
4,664 Efficient Answering of Historical What-if Queries 2022 SIGMOD 6.0127053e-05
4,706 Aggregation in Probabilistic Databases via Knowledge Compilation 2012 VLDB 5.9820914e-05
5,191 Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances 2019 SIGMOD 5.6378768e-05
5,222 Enabling SQL-based Training Data Debugging for Federated Learning 2022 VLDB 5.6210545e-05
5,691 Putting Things into Context: Rich Explanations for Query Answers using Join Graphs 2021 SIGMOD 5.3684557e-05
5,733 Explaining Wrong Queries Using Small Examples 2019 SIGMOD 5.3483446e-05
6,359 Snapshot Semantics for Temporal Multiset Relations 2019 VLDB 5.0963959e-05
6,533 Labeling Workflow Views with Fine-Grained Dependencies 2012 VLDB 5.0245193e-05
6,565 Toward Interpretable and Actionable Data Analysis with Explanations and Causality 2022 VLDB 5.0081626e-05
6,981 Dataset Relationship Management 2019 CIDR 4.8743957e-05
7,172 Summarized Causal Explanations For Aggregate Views 2024 SIGMOD 4.8114797e-05
7,941 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.613363e-05
8,145 Evaluating Top-k Queries with Inconsistency Degrees 2020 VLDB 4.5761263e-05
8,388 FEDEX: An Explainability Framework for Data Exploration Steps 2022 VLDB 4.5297787e-05
8,394 Hypothetical Reasoning via Provenance Abstraction 2019 SIGMOD 4.527807e-05
8,665 Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms 2025 VLDB 4.471975e-05
8,853 Complaint-Driven Training Data Debugging at Interactive Speeds 2022 SIGMOD 4.4350727e-05
8,886 Provenance-based Data Skipping 2022 VLDB 4.4279829e-05
8,954 Understanding Queries by Conditional Instances 2022 SIGMOD 4.4221863e-05
8,960 Computing How-Provenance for SPARQL Queries via Query Rewriting 2021 VLDB 4.4206222e-05
9,043 Query-Guided Resolution in Uncertain Databases 2023 SIGMOD 4.4039656e-05
9,044 Efficient Approximation of Certain and Possible Answers for Ranking and Window Queries over Uncertain Data 2023 VLDB 4.4039656e-05
9,088 Collaborative Access Control in WebdamLog 2015 SIGMOD 4.3992936e-05
9,179 Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries 2020 SIGMOD 4.3820222e-05
9,202 Compact, Tamper-Resistant Archival of Fine-Grained Provenance 2021 VLDB 4.3742967e-05
9,766 DPXPlain: Privately Explaining Aggregate Query Answers 2023 VLDB 4.2856106e-05
9,907 PROPOLIS: Provisioned Analysis of Data-Centric Processes 2013 VLDB 4.2577164e-05
9,921 ProvCite: Provenance-based Data Citation 2019 VLDB 4.2549509e-05
10,269 Database Views as Explanations for Relational Deep Learning 2026 VLDB 4.1945683e-05
10,359 Smallest Synthetic Witnesses for Conjunctive Queries 2025 PODS 4.1945683e-05
10,393 SHARQ: Explainability Framework for Association Rules on Relational Data 2025 SIGMOD 4.1945683e-05
10,429 CauSumX: Summarized Causal Explanations For Group-By-Average Queries 2025 SIGMOD 4.1945683e-05
10,546 Evaluating Continuous Queries with Inconsistency Annotations 2025 VLDB 4.1945683e-05
10,875 SDEcho: Efficient Explanation of Aggregated Sequence Difference 2025 VLDB 4.1945683e-05
10,886 FaDE: More Than a Million What-ifs Per Second 2025 VLDB 4.1945683e-05
11,471 On Optimizing the Trade-off between Privacy and Utility in Data Provenance 2021 SIGMOD 4.1945683e-05
11,666 RATest: Explaining Wrong Relational Queries Using Small Examples 2019 SIGMOD 4.1945683e-05
12,014 A Provenance Framework for Data-Dependent Process Analysis 2014 VLDB 4.1945683e-05
12,094 On Scaling Up Sensitive Data Auditing 2013 VLDB 4.1945683e-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.0007857786
95 Maintaining Views Incrementally 1993 SIGMOD 0.00050896659
652 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00018634477
1,119 The Complexity of Causality and Responsibility for Query Answers and non-Answers 2011 VLDB 0.0001386199
1,238 Incremental Query Evaluation in a Ring of Databases 2010 PODS 0.00013114581
1,609 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011150935
1,730 Conditioning Probabilistic Databases 2008 VLDB 0.00010736755
1,866 Update Exchange with Mappings and Provenance 2007 VLDB 0.00010272139
2,068 Orchestra: Facilitating Collaborative Data Sharing 2007 SIGMOD 9.6377415e-05
2,173 Querying Data Provenance 2010 SIGMOD 9.3676609e-05
3,584 Efficient Querying and Maintenance of Network Provenance at Internet-Scale 2010 SIGMOD 6.9460423e-05
5,270 Annotated XML: Queries and Provenance 2008 PODS 5.5963545e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,498 Translating and Optimizing SQL Queries Having Aggregates 1987 VLDB 5.4750555e-05
652 On the Provenance of Non-Answers to Queries over Extracted Data 2008 VLDB 0.00018634477
8,230 You Say 'What', I Hear 'Where' and 'Why' - (Mis-)Interpreting SQL to Derive Fine-Grained Provenance 2018 VLDB 4.5541444e-05
4,851 Provenance for Natural Language Queries 2017 VLDB 5.8768322e-05
8,960 Computing How-Provenance for SPARQL Queries via Query Rewriting 2021 VLDB 4.4206222e-05
9,029 Provenance for SQL through Abstract Interpretation: Value-less, but Worthwhile 2015 VLDB 4.4040532e-05
31 Provenance Semirings 2007 PODS 0.0007857786
9,179 Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries 2020 SIGMOD 4.3820222e-05
6,186 On Provenance Minimization 2011 PODS 5.166082e-05
2,173 Querying Data Provenance 2010 SIGMOD 9.3676609e-05