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: 6962
Venue: SIGMOD
Year: 2024
Pagerank: 4.2680295e-05
Overall Rank: 9,847 | 31.57%
DOI: 10.1145/3677131

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,320	Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching	2026	VLDB	4.1905499e-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
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067607389
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035692958
213	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.0003371037
219	Deep Entity Matching with Pre-Trained Language Models	2021	VLDB	0.00033354456
556	Discovering Denial Constraints	2013	VLDB	0.00020214701
890	A Hybrid Approach to Functional Dependency Discovery	2016	SIGMOD	0.00015542177
943	A Formal Approach to Finding Explanations for Database Queries	2014	SIGMOD	0.00015140995
1,047	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014442219
1,187	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00013432048
1,435	Diversifying Top-K Results	2012	VLDB	0.00011981694
1,821	Synthesizing Entity Matching Rules by Examples	2018	VLDB	0.00010406856
1,895	Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning	2020	VLDB	0.00010174634
2,082	Efficient Discovery of Approximate Dependencies	2018	VLDB	9.5875364e-05
2,258	Efficient Denial Constraint Discovery with Hydra	2018	VLDB	9.1804145e-05
2,474	Top-k Bounded Diversification	2012	SIGMOD	8.6956353e-05
2,484	Discovery of Approximate (and Exact) Denial Constraints	2020	VLDB	8.6737275e-05
3,448	Approximate Denial Constraints	2020	VLDB	7.081095e-05
3,478	Functional Dependencies for Graphs	2016	SIGMOD	7.0554625e-05
4,060	On the Complexity of Query Result Diversification	2013	VLDB	6.4840236e-05
4,129	A Statistical Perspective on Discovering Functional Dependencies in Noisy Data	2020	SIGMOD	6.4208557e-05
4,748	Diversified Top-k Graph Pattern Matching	2013	VLDB	5.9432853e-05
5,120	Association Rules with Graph Patterns	2015	VLDB	5.6754325e-05
5,563	Big Graphs: Challenges and Opportunities	2022	VLDB	5.4328211e-05
5,903	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD	5.2757528e-05
6,047	MDedup: Duplicate Detection with Matching Dependencies	2020	VLDB	5.2355891e-05
6,691	Parallel Discrepancy Detection and Incremental Detection	2021	VLDB	4.9573939e-05
9,362	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD	4.3472627e-05
9,439	Rock: Cleaning Data by Embedding ML in Logic Rules	2024	SIGMOD	4.3389137e-05
9,962	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	4.2254157e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,805	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB	0.00010479371
1,204	Efficient Diversity-Aware Search	2011	SIGMOD	0.00013316893
229	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB	0.0003226623
4,911	Temporal Rules Discovery for Web Data Cleaning	2016	VLDB	5.8349225e-05
4,060	On the Complexity of Query Result Diversification	2013	VLDB	6.4840236e-05
7,283	Discovering Association Rules from Big Graphs	2022	VLDB	4.7716465e-05
733	Discovering Data Quality Rules	2008	VLDB	0.00017428132
10,499	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	4.1905499e-05
9,962	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	4.2254157e-05
9,362	Discovering Top-k Rules using Subjective and Objective Criteria	2023	SIGMOD	4.3472627e-05