Parallel Rule Discovery from Large Datasets by Sampling

Summary: Parallel rule discovery for REEs across tables via multi-round sampling with alpha precision and beta recall guarantees. Deep Q-learning selects predicates for multi-variable rules; tableau boosts recall; parallelization yields 12.2x speedups at 10% sample. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h35fad2a71f3e84d2
Venue: SIGMOD
Year: 2022
Pagerank: 5.0195045e-05
Overall Rank: 10,339 | 30.49%
DOI: 10.1145/3514221.3526165

Incoming Non-self Citations Over Time

Authors

1. Wenfei Fan (Beihang University; Shenzhen University; University of Edinburgh)
2. Ziyan Han (Beihang University)
3. Yaoshu Wang (Shenzhen University)
4. Min Xie (Shenzhen University)

BibTeX Citation

@inproceedings{fan_sigmod22,
        title = {{Parallel Rule Discovery from Large Datasets by Sampling}},
        author = {Fan, Wenfei and Han, Ziyan and Wang, Yaoshu and Xie, Min},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3526165},
        url = {https://dl.acm.org/doi/10.1145/3514221.3526165},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,872	Rock: Cleaning Data by Embedding ML in Logic Rules	2024	SIGMOD	5.4362062e-05
9,458	HyperBlocker: Accelerating Rule-based Blocking in Entity Resolution using GPUs	2025	VLDB	5.173446e-05
9,608	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD	5.1527671e-05
9,616	GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models	2024	SIGMOD	5.1510548e-05
10,186	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	5.0651993e-05
10,530	Outliers: The Good, the Bad and the Ugly	2026	SIGMOD	4.9793485e-05
11,188	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	4.9793485e-05
11,536	Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality	2024	SIGMOD	4.9793485e-05
11,550	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.9793485e-05
11,635	Rock: Cleaning Data with both ML and Logic Rules	2024	VLDB	4.9793485e-05
11,738	Splitting Tuples of Mismatched Entities	2023	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 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
134	Deep Entity Matching with Pre-Trained Language Models	2021	VLDB	0.00030043481
244	Evaluation of entity resolution approaches on real-world match problems	2010	VLDB	0.00023314591
350	Discovering Denial Constraints	2013	VLDB	0.00020253521
473	Sampling Large Databases for Association Rules	1996	VLDB	0.00017673931
603	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015699254
883	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00013268059
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
4,792	Error-bounded Sampling for Analytics on Big Sparse Data	2014	VLDB	6.4130671e-05
4,843	Pattern Functional Dependencies for Data Cleaning	2020	VLDB	6.3839159e-05
5,130	Distributed implementations of dependency discovery algorithms	2019	VLDB	6.2603084e-05
5,522	MDedup: Duplicate Detection with Matching Dependencies	2020	VLDB	6.0956156e-05
7,342	Discovering Association Rules from Big Graphs	2022	VLDB	5.5480127e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,402	Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees	2026	SIGMOD
2	467	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB
3	3,785	Entity Resolution with Evolving Rules	2010	VLDB
4	473	Sampling Large Databases for Association Rules	1996	VLDB
5	9,806	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD
6	11,188	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD
7	6,525	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB
8	9,608	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD
9	10,186	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD
10	7,342	Discovering Association Rules from Big Graphs	2022	VLDB