Database Paper Browser

Back to papers

Computing Range Consistent Answers to Aggregation Queries via Rewriting

Summary: Computes range-consistent answers for aggregation queries under PK violations by evaluating inclusion-maximal repairs and selecting the repair that minimizes the aggregate value. Identifies query classes whose minimum can be obtained via first-order rewritings with aggregate operators. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
1954
Venue
PODS
Year
2024
Pagerank
4.1905499e-05
Overall Rank
10,931 | 24.03%
DOI
10.1145/3695836

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
10,369 Rewriting Consistent Answers on Annotated Data 2025 PODS 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank Cited Paper Year Venue Pagerank
49 Consistent Query Answers in Inconsistent Databases 1999 PODS 0.00067607389
677 ConQuer: Efficient Management of Inconsistent Databases 2005 SIGMOD 0.00018250681
2,246 The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints 2015 PODS 9.2039096e-05
2,574 Database Repairs and Consistent Query Answering: Origins and Further Developments 2019 PODS 8.5126812e-05
3,531 Efficient Querying of Inconsistent Databases with Binary Integer Programming 2013 VLDB 6.9982256e-05
5,370 Counting Database Repairs under Primary Keys Revisited 2019 PODS 5.5427744e-05
5,394 ConQuer : A System for Efficient Querying Over Inconsistent Databases 2005 VLDB 5.5312682e-05
6,114 A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join 2024 PODS 5.1998701e-05
6,740 Benchmarking Approximate Consistent Query Answering 2021 PODS 4.9401646e-05
7,058 On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases 2010 PODS 4.8412176e-05
7,064 Consistent Query Answering for Primary Keys on Path Queries 2021 PODS 4.8391823e-05
7,700 Uniform Operational Consistent Query Answering 2022 PODS 4.6691622e-05
8,134 Counting Database Repairs Entailing a Query: The Case of Functional Dependencies 2022 PODS 4.5740737e-05
8,976 First-Order Rewritability in Consistent Query Answering with Respect to Multiple Keys 2020 PODS 4.4146601e-05
10,903 Consistent Query Answering for Primary Keys on Rooted Tree Queries 2024 PODS 4.1905499e-05
11,181 LinCQA: Faster Consistent Query Answering with Linear Time Guarantees 2023 SIGMOD 4.1905499e-05
11,327 A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys 2022 PODS 4.1905499e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,475 Querying Aggregate Data 1999 PODS 8.6942707e-05
10,369 Rewriting Consistent Answers on Annotated Data 2025 PODS 4.1905499e-05
2,105 Deciding Equivalences among Aggregate Queries 1998 PODS 9.5309231e-05
7,058 On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases 2010 PODS 4.8412176e-05
2,246 The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints 2015 PODS 9.2039096e-05
5,370 Counting Database Repairs under Primary Keys Revisited 2019 PODS 5.5427744e-05
11,561 Aggregate Queries on Sparse Databases 2020 PODS 4.1905499e-05
2,544 Aggregation and Relevance in Deductive Databases 1991 VLDB 8.5646035e-05
10,289 Efficient Query Repair for Aggregate Constraints 2026 VLDB 4.1905499e-05
971 Rewriting Aggregate Queries Using Views 1999 PODS 0.00014915911