DBScholar

Back to papers

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.9793485e-05
Overall Rank
11,188 | 24.78%
DOI
10.1145/3725312

Incoming Non-self Citations Over Time

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

Authors

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
Previous Page 1 / 1 Next

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.00049349003
104 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00033690989
164 Mining Frequent Patterns without Candidate Generation 2000 SIGMOD 0.00027412227
244 Evaluation of entity resolution approaches on real-world match problems 2010 VLDB 0.00023314591
473 Sampling Large Databases for Association Rules 1996 VLDB 0.00017673931
603 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD 0.00015699254
1,031 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00012405065
1,488 Efficient Discovery of Approximate Dependencies 2018 VLDB 0.00010517437
1,493 Synthesizing Entity Matching Rules by Examples 2018 VLDB 0.00010505174
1,619 Efficient Denial Constraint Discovery with Hydra 2018 VLDB 0.00010055625
1,971 Discovery of Approximate (and Exact) Denial Constraints 2020 VLDB 9.2873596e-05
2,443 Approximate Denial Constraints 2020 VLDB 8.4586656e-05
3,193 A Statistical Perspective on Discovering Functional Dependencies in Noisy Data 2020 SIGMOD 7.5505481e-05
3,338 On the Complexity of Query Result Diversification 2013 VLDB 7.4103278e-05
4,107 Smurf: Self-Service String Matching Using Random Forests 2019 VLDB 6.8026037e-05
4,540 Incrementalizing Graph Algorithms 2021 SIGMOD 6.5508191e-05
4,792 Error-bounded Sampling for Analytics on Big Sparse Data 2014 VLDB 6.4130671e-05
4,858 Association Rules with Graph Patterns 2015 VLDB 6.3793644e-05
5,522 MDedup: Duplicate Detection with Matching Dependencies 2020 VLDB 6.0956156e-05
6,525 Parallel Discrepancy Detection and Incremental Detection 2021 VLDB 5.756805e-05
6,855 Fast Incremental Discovery of Pointwise Order Dependencies 2020 VLDB 5.6642528e-05
7,872 Rock: Cleaning Data by Embedding ML in Logic Rules 2024 SIGMOD 5.4362062e-05
9,608 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 5.1527671e-05
10,339 Parallel Rule Discovery from Large Datasets by Sampling 2022 SIGMOD 5.0195045e-05
11,550 Capturing More Associations by Referencing External Graphs 2024 VLDB 4.9793485e-05
11,738 Splitting Tuples of Mismatched Entities 2023 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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