DBScholar

Back to papers

Parallel Discrepancy Detection and Incremental Detection

Summary: Parallel discrepancy detection for duplicates, mismatches, and conflicts via ML-embed rules, unifying ER and conflict handling. Parallel and incremental algorithms offer scalability; NP-hard, W[1]-hard; bounded incremental; validated on real/synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h428eefa87ffcf9b9
Venue
VLDB
Year
2021
Pagerank
5.7540798e-05
Overall Rank
6,528 | 56.13%
DOI
10.14778/3457390.3457400
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{fan_vldb21,
        title = {{Parallel Discrepancy Detection and Incremental Detection}},
        author = {Fan, Wenfei and Tian, Chao and Wang, Yanghao and Yin, Qiang},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {8},
        pages = {1351--1364},
        doi = {10.14778/3457390.3457400},
        url = {https://doi.org/10.14778/3457390.3457400},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
7,476 Fast Detection of Denial Constraint Violations 2022 VLDB 5.5150385e-05
7,876 Rock: Cleaning Data by Embedding ML in Logic Rules 2024 SIGMOD 5.4336606e-05
8,862 Rapidash: Efficient Detection of Constraint Violations 2024 VLDB 5.2616231e-05
9,467 HyperBlocker: Accelerating Rule-based Blocking in Entity Resolution using GPUs 2025 VLDB 5.1709969e-05
9,616 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 5.1503279e-05
9,623 GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models 2024 SIGMOD 5.1486163e-05
9,808 Incremental Detection of Denial Constraint Violations 2025 VLDB 5.1233734e-05
9,813 Making It Tractable to Catch Duplicates and Conflicts in Graphs 2023 SIGMOD 5.1233734e-05
10,189 Discovering Top-k Relevant and Diversified Rules 2024 SIGMOD 5.0628015e-05
10,511 Shielding PII to Prevent Re-identification and Preserve Utility 2026 SIGMOD 4.9769913e-05
10,540 Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints 2026 SIGMOD 4.9769913e-05
11,197 Incremental Rule Discovery in Response to Parameter Updates 2025 SIGMOD 4.9769913e-05
11,556 Capturing More Associations by Referencing External Graphs 2024 VLDB 4.9769913e-05
11,596 Enriching Relations with Additional Attributes for ER 2024 VLDB 4.9769913e-05
11,641 Rock: Cleaning Data with both ML and Logic Rules 2024 VLDB 4.9769913e-05
11,754 Learning and Deducing Temporal Orders 2023 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 34 of 34 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.00049326063
104 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00033676943
158 Deep Learning for Entity Matching: A Design Space Exploration 2018 SIGMOD 0.00028038831
230 Reference Reconciliation in Complex Information Spaces 2005 SIGMOD 0.00023861741
244 Evaluation of entity resolution approaches on real-world match problems 2010 VLDB 0.00023307564
307 Eliminating Fuzzy Duplicates in Data Warehouses 2002 VLDB 0.00021489374
402 Worst-case Optimal Join Algorithms 2012 PODS 0.00019095982
457 Distributed Representations of Tuples for Entity Resolution 2018 VLDB 0.00017899824
526 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00016879
534 On Active Learning of Record Matching Packages 2010 SIGMOD 0.00016799
618 Reasoning about Record Matching Rules 2009 VLDB 0.0001553004
884 HoloDetect: Few-Shot Learning for Error Detection 2019 SIGMOD 0.00013263269
989 Towards Certain Fixes with Editing Rules and Master Data 2010 VLDB 0.00012647631
1,031 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00012399252
1,233 Communication Steps for Parallel Query Processing 2013 PODS 0.00011404978
1,482 Skew in Parallel Query Processing 2014 PODS 0.00010534147
1,655 Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services 2017 SIGMOD 9.9694129e-05
1,805 Raha: A Configuration-Free Error Detection System 2019 SIGMOD 9.5938877e-05
2,072 Dedoop: Efficient Deduplication with Hadoop 2012 VLDB 9.0834235e-05
2,372 SCODED: Statistical Constraint Oriented Data Error Detection 2020 SIGMOD 8.5575299e-05
2,424 BigDansing: A System for Big Data Cleansing 2015 SIGMOD 8.483813e-05
2,577 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB 8.2699584e-05
2,784 Interaction between Record Matching and Data Repairing 2011 SIGMOD 8.0147123e-05
2,851 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.9382307e-05
2,949 Distributed Data Deduplication 2016 VLDB 7.8193962e-05
3,027 Functional Dependencies for Graphs 2016 SIGMOD 7.7351194e-05
3,274 Large-Scale Collective Entity Matching 2011 VLDB 7.4675244e-05
3,308 Cleaning Crowdsourced Labels Using Oracles for Statistical Classification 2019 VLDB 7.4379101e-05
3,317 Keys for Graphs 2015 VLDB 7.432944e-05
3,740 BLAST: a Loosely Schema-aware Meta-blocking Approach for Entity Resolution 2016 VLDB 7.0594489e-05
6,853 Record Linkage with Uniqueness Constraints and Erroneous Values 2010 VLDB 5.6629094e-05
7,245 Discovering Graph Functional Dependencies 2018 SIGMOD 5.5741839e-05
7,456 Strongly Truthful Interactive Regret Minimization 2019 SIGMOD 5.5209079e-05
12,216 Catching Numeric Inconsistencies in Graphs 2018 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Semantically Similar Papers