Incremental Rule Discovery in Response to Parameter Updates

Summary: Incremental rule discovery under threshold changes: compute added/removed rules as sigma and/or delta change. Three incremental algorithms (Delta-sigma, Delta-delta, and both) enable bounded, parallel updates with up to 658x batch speedups on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h6b048d7d55c35405
Venue: SIGMOD
Year: 2025
Pagerank: 4.9769913e-05
Overall Rank: 11,197 | 24.75%
DOI: 10.1145/3725312
PDF: Download (CC BY-ND 4.0)

Incoming Non-self Citations Over Time

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

Authors

1. Haoxian Chen (ShanghaiTech University)
2. Wenfei Fan (Beihang University; Shenzhen University; University of Edinburgh)
3. Jiaye Zheng (ShanghaiTech University)

BibTeX Citation

@inproceedings{chen_sigmod25,
        title = {{Incremental Rule Discovery in Response to Parameter Updates}},
        author = {Chen, Haoxian and Fan, Wenfei and Zheng, Jiaye},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725312},
        url = {https://dl.acm.org/doi/10.1145/3725312},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049326063
104	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00033676943
164	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.000273994
244	Evaluation of entity resolution approaches on real-world match problems	2010	VLDB	0.00023307564
475	Sampling Large Databases for Association Rules	1996	VLDB	0.00017665769
603	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015692059
1,031	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012399252
1,488	Efficient Discovery of Approximate Dependencies	2018	VLDB	0.00010513265
1,493	Synthesizing Entity Matching Rules by Examples	2018	VLDB	0.00010500948
1,620	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	0.00010050865
1,972	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	9.2829634e-05
2,445	Approximate Denial Constraints	2020	VLDB	8.4546614e-05
3,194	A Statistical Perspective on Discovering Functional Dependencies in Noisy Data	2020	SIGMOD	7.5469742e-05
3,338	On the Complexity of Query Result Diversification	2013	VLDB	7.4068199e-05
4,109	Smurf: Self-Service String Matching Using Random Forests	2019	VLDB	6.7994518e-05
4,541	Incrementalizing Graph Algorithms	2021	SIGMOD	6.547718e-05
4,795	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	6.4101044e-05
4,860	Association Rules with Graph Patterns	2015	VLDB	6.3763445e-05
5,525	MDedup: Duplicate Detection with Matching Dependencies	2020	VLDB	6.0927371e-05
6,528	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	5.7540798e-05
6,860	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB	5.6615714e-05
7,876	Rock: Cleaning Data by Embedding ML in Logic Rules	2024	SIGMOD	5.4336606e-05
9,616	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD	5.1503279e-05
10,346	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	5.0171283e-05
11,556	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.9769913e-05
11,744	Splitting Tuples of Mismatched Entities	2023	SIGMOD	4.9769913e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	526	Improving Data Quality: Consistency and Accuracy	2007	VLDB
2	3,787	Entity Resolution with Evolving Rules	2010	VLDB
3	6,471	An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases	1993	VLDB
4	10,063	Discovering Approximate Inclusion Dependencies	2025	VLDB
5	6,860	Fast Incremental Discovery of Pointwise Order Dependencies	2020	VLDB
6	650	Discovering Data Quality Rules	2008	VLDB
7	9,616	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD
8	10,189	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD
9	10,346	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD
10	6,528	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB