Analyzing Deviations from Monotonic Trends through Database Repair

Summary: Introduces Aggregate Order Dependencies (AODs), an aggregation-centric extension of order dependencies for measuring violations of expected monotonic trends in data. Casts AOD repair as minimum tuple deletion, gives complexity + generic/optimized algorithms and heuristics, and uses them to explain real trend deviations. (summarized by gpt-5.4-mini on Apr 11 2026)

Paper ID: 7450
Venue: SIGMOD
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,140 | 29.46%
DOI: 10.1145/3786624

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 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
161	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.00039846974
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035728858
214	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0003363692
265	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029763412
942	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015155714
1,041	Interventional Fairness : Causal Database Repair for Algorithmic Fairness	2019	SIGMOD	0.00014482047
1,197	The LLUNATIC Data-Cleaning Framework	2013	VLDB	0.00013390321
2,649	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.3719123e-05
3,340	Toward Computational Fact-Checking	2014	VLDB	7.2030091e-05
3,686	On Detecting Cherry-picked Trendlines	2020	VLDB	6.84423e-05
3,879	Applying Approximate Order Dependency to Reduce Indexing Space	1982	SIGMOD	6.6710739e-05
6,546	Properties of Inconsistency Measures for Databases	2021	SIGMOD	5.0185588e-05
7,066	On Multiple Semantics for Declarative Database Repairs	2020	SIGMOD	4.8445108e-05
7,731	AggChecker: A Fact-Checking System for Text Summaries of Relational Data Sets	2019	VLDB	4.6658615e-05
8,665	Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms	2025	VLDB	4.471975e-05
10,513	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.1945683e-05
10,740	Finding Convincing Views to Endorse a Claim	2025	VLDB	4.1945683e-05
11,419	On Detecting Cherry-picked Generalizations	2022	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,159	Sequential Dependencies	2009	VLDB	9.4130956e-05
4,744	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB	5.957936e-05
8,840	The Cost of Representation by Subset Repairs	2025	VLDB	4.4388652e-05
9,048	On Repairing Timestamps for Regular Interval Time Series	2022	VLDB	4.4039656e-05
619	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00019066583
10,928	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS	4.1945683e-05
10,277	Efficient Query Repair for Aggregate Constraints	2026	VLDB	4.1945683e-05
10,081	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD	4.1945683e-05
265	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029763412
623	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018996374