Discovering Top-k Relevant and Diversified Rules

Summary: Top-k relevant and diversified Entity Enhancing Rules (REEs) for data quality; trains a relevance model and four diversity measures to reduce noise. NP-hard problem; practical parallel algorithm with approximation guarantees delivers real-data speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h5b1e04d612e4e40b
Venue: SIGMOD
Year: 2024
Pagerank: 5.0651993e-05
Overall Rank: 10,186 | 31.52%
DOI: 10.1145/3677131

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@inproceedings{fan_sigmod24,
        title = {{Discovering Top-k Relevant and Diversified Rules}},
        author = {Fan, Wenfei and Han, Ziyan and Xie, Min and Zhang, Guangyi},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3677131},
        url = {https://dl.acm.org/doi/10.1145/3677131},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,053	Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 29 of 29 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
189	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.00025840026
350	Discovering Denial Constraints	2013	VLDB	0.00020253521
603	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015699254
670	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00014954494
727	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014443394
1,031	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012405065
1,342	Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning	2020	VLDB	0.00010968223
1,476	Diversifying Top-K Results	2012	VLDB	0.00010551487
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,174	Top-k Bounded Diversification	2012	SIGMOD	8.917444e-05
2,443	Approximate Denial Constraints	2020	VLDB	8.4586656e-05
3,026	Functional Dependencies for Graphs	2016	SIGMOD	7.7387829e-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
3,979	Diversified Top-k Graph Pattern Matching	2013	VLDB	6.8802947e-05
4,858	Association Rules with Graph Patterns	2015	VLDB	6.3793644e-05
5,477	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD	6.1155396e-05
5,513	Big Graphs: Challenges and Opportunities	2022	VLDB	6.0986544e-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
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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,535	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB
2	1,145	Efficient Diversity-Aware Search	2011	SIGMOD
3	467	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB
4	4,650	Temporal Rules Discovery for Web Data Cleaning	2016	VLDB
5	3,338	On the Complexity of Query Result Diversification	2013	VLDB
6	7,342	Discovering Association Rules from Big Graphs	2022	VLDB
7	649	Discovering Data Quality Rules	2008	VLDB
8	11,188	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD
9	10,339	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD
10	9,608	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD