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: 7451
Venue: SIGMOD
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,140 | 29.53%
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
159	LOF: Identifying Density-Based Local Outliers	2000	SIGMOD	0.00040135453
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035692958
213	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0003371037
268	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029739054
943	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015140995
1,037	Interventional Fairness : Causal Database Repair for Algorithmic Fairness	2019	SIGMOD	0.00014514825
1,197	The LLUNATIC Data-Cleaning Framework	2013	VLDB	0.00013373177
2,655	Explaining Query Answers with Explanation-Ready Databases	2016	VLDB	8.3638668e-05
3,343	Toward Computational Fact-Checking	2014	VLDB	7.196079e-05
3,687	On Detecting Cherry-picked Trendlines	2020	VLDB	6.8376481e-05
3,880	Applying Approximate Order Dependency to Reduce Indexing Space	1982	SIGMOD	6.6639072e-05
6,544	Properties of Inconsistency Measures for Databases	2021	SIGMOD	5.013741e-05
7,062	On Multiple Semantics for Declarative Database Repairs	2020	SIGMOD	4.8398632e-05
7,730	AggChecker: A Fact-Checking System for Text Summaries of Relational Data Sets	2019	VLDB	4.6613872e-05
8,663	Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms	2025	VLDB	4.4676883e-05
10,522	Computing Inconsistency Measures Under Differential Privacy	2025	SIGMOD	4.1905499e-05
10,747	Finding Convincing Views to Endorse a Claim	2025	VLDB	4.1905499e-05
11,422	On Detecting Cherry-picked Generalizations	2022	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,163	Sequential Dependencies	2009	VLDB	9.3956956e-05
4,740	Effective and Complete Discovery of Order Dependencies via Set-based Axiomatization	2017	VLDB	5.9515736e-05
8,839	The Cost of Representation by Subset Repairs	2025	VLDB	4.4346105e-05
9,048	On Repairing Timestamps for Regular Interval Time Series	2022	VLDB	4.3997447e-05
617	On Computing Correlated Aggregates Over Continual Data Streams	2001	SIGMOD	0.00019048986
10,931	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS	4.1905499e-05
10,289	Efficient Query Repair for Aggregate Constraints	2026	VLDB	4.1905499e-05
10,081	From Suspicious Errors to Valid Data: On Repairing Spatio-Temporal Data via Spatial and Temporal Dependencies	2026	SIGMOD	4.1905499e-05
268	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00029739054
621	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018978331