DBScholar

Back to papers

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
7023
Venue
SIGMOD
Year
2024
Pagerank
5.1814573e-05
Overall Rank
9,999 | 31.40%
DOI
10.1145/3677131

Incoming Non-self Citations Over Time

Authors

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
10,606 Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching 2026 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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.00049907763
112 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00032801121
141 Deep Entity Matching with Pre-Trained Language Models 2021 VLDB 0.0002964847
191 Scorpion: Explaining Away Outliers in Aggregate Queries 2013 VLDB 0.00026096009
376 Discovering Denial Constraints 2013 VLDB 0.00019677674
618 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD 0.00015711835
663 A Formal Approach to Finding Explanations for Database Queries 2014 SIGMOD 0.00015174751
729 Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms 2015 VLDB 0.00014539421
1,033 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00012529852
1,454 Diversifying Top-K Results 2012 VLDB 0.00010739504
1,465 Synthesizing Entity Matching Rules by Examples 2018 VLDB 0.00010689571
1,476 Baran: Effective Error Correction via a Unified Context Representation and Transfer Learning 2020 VLDB 0.00010659277
1,500 Efficient Discovery of Approximate Dependencies 2018 VLDB 0.00010561098
1,741 Efficient Denial Constraint Discovery with Hydra 2018 VLDB 9.8755846e-05
1,955 Discovery of Approximate (and Exact) Denial Constraints 2020 VLDB 9.4166032e-05
2,259 Top-k Bounded Diversification 2012 SIGMOD 8.8529269e-05
2,685 Approximate Denial Constraints 2020 VLDB 8.2594662e-05
2,973 Functional Dependencies for Graphs 2016 SIGMOD 7.9083516e-05
3,441 A Statistical Perspective on Discovering Functional Dependencies in Noisy Data 2020 SIGMOD 7.4138323e-05
3,596 On the Complexity of Query Result Diversification 2013 VLDB 7.2722683e-05
3,908 Diversified Top-k Graph Pattern Matching 2013 VLDB 7.0262215e-05
4,832 Association Rules with Graph Patterns 2015 VLDB 6.4877e-05
5,370 Diversified Top-k Subgraph Querying in a Large Graph 2016 SIGMOD 6.2436385e-05
5,391 MDedup: Duplicate Detection with Matching Dependencies 2020 VLDB 6.2343031e-05
5,608 Big Graphs: Challenges and Opportunities 2022 VLDB 6.1514145e-05
6,403 Parallel Discrepancy Detection and Incremental Detection 2021 VLDB 5.8859374e-05
9,427 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 5.271035e-05
9,647 Rock: Cleaning Data by Embedding ML in Logic Rules 2024 SIGMOD 5.2430158e-05
10,111 Parallel Rule Discovery from Large Datasets by Sampling 2022 SIGMOD 5.1347137e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,519 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB
2 1,153 Efficient Diversity-Aware Search 2011 SIGMOD
3 456 Discovery of Multiple-Level Association Rules from Large Databases 1995 VLDB
4 4,598 Temporal Rules Discovery for Web Data Cleaning 2016 VLDB
5 3,596 On the Complexity of Query Result Diversification 2013 VLDB
6 7,330 Discovering Association Rules from Big Graphs 2022 VLDB
7 647 Discovering Data Quality Rules 2008 VLDB
8 10,766 Incremental Rule Discovery in Response to Parameter Updates 2025 SIGMOD
9 10,111 Parallel Rule Discovery from Large Datasets by Sampling 2022 SIGMOD
10 9,427 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD