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.1945683e-05
Overall Rank: 10,928 | 23.98%
DOI: 10.1145/3695836

Incoming Non-self Citations Over Time

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

Authors

1. Aziz Amezian El Khalfioui
2. Jef Wijsen

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,357	Rewriting Consistent Answers on Annotated Data	2025	PODS	4.1945683e-05

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.00067660624
678	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00018253213
2,243	The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints	2015	PODS	9.2166927e-05
2,566	Database Repairs and Consistent Query Answering: Origins and Further Developments	2019	PODS	8.5243847e-05
3,524	Efficient Querying of Inconsistent Databases with Binary Integer Programming	2013	VLDB	7.0087032e-05
5,360	Counting Database Repairs under Primary Keys Revisited	2019	PODS	5.5481038e-05
5,389	ConQuer : A System for Efficient Querying Over Inconsistent Databases	2005	VLDB	5.5368328e-05
6,112	A Dichotomy in the Complexity of Consistent Query Answering for Two Atom Queries With Self-Join	2024	PODS	5.2048658e-05
6,739	Benchmarking Approximate Consistent Query Answering	2021	PODS	4.9449088e-05
7,063	On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases	2010	PODS	4.8461152e-05
7,069	Consistent Query Answering for Primary Keys on Path Queries	2021	PODS	4.8438319e-05
7,703	Uniform Operational Consistent Query Answering	2022	PODS	4.673644e-05
8,132	Counting Database Repairs Entailing a Query: The Case of Functional Dependencies	2022	PODS	4.5784634e-05
8,970	First-Order Rewritability in Consistent Query Answering with Respect to Multiple Keys	2020	PODS	4.4188963e-05
10,899	Consistent Query Answering for Primary Keys on Rooted Tree Queries	2024	PODS	4.1945683e-05
11,178	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	4.1945683e-05
11,325	A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys	2022	PODS	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,475	Querying Aggregate Data	1999	PODS	8.7017602e-05
10,357	Rewriting Consistent Answers on Annotated Data	2025	PODS	4.1945683e-05
2,103	Deciding Equivalences among Aggregate Queries	1998	PODS	9.5385023e-05
7,063	On the First-order Expressibility of Computing Certain Answers to Conjunctive Queries over Uncertain Databases	2010	PODS	4.8461152e-05
2,243	The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints	2015	PODS	9.2166927e-05
5,360	Counting Database Repairs under Primary Keys Revisited	2019	PODS	5.5481038e-05
11,557	Aggregate Queries on Sparse Databases	2020	PODS	4.1945683e-05
2,544	Aggregation and Relevance in Deductive Databases	1991	VLDB	8.5730083e-05
10,277	Efficient Query Repair for Aggregate Constraints	2026	VLDB	4.1945683e-05
971	Rewriting Aggregate Queries Using Views	1999	PODS	0.00014925576