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.756805e-05
Overall Rank
6,525 | 56.14%
DOI
10.14778/3457390.3457400

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,471 Fast Detection of Denial Constraint Violations 2022 VLDB 5.5176505e-05
7,872 Rock: Cleaning Data by Embedding ML in Logic Rules 2024 SIGMOD 5.4362062e-05
8,852 Rapidash: Efficient Detection of Constraint Violations 2024 VLDB 5.2641151e-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
9,801 Incremental Detection of Denial Constraint Violations 2025 VLDB 5.1257999e-05
9,806 Making It Tractable to Catch Duplicates and Conflicts in Graphs 2023 SIGMOD 5.1257999e-05
10,186 Discovering Top-k Relevant and Diversified Rules 2024 SIGMOD 5.0651993e-05
10,500 Shielding PII to Prevent Re-identification and Preserve Utility 2026 SIGMOD 4.9793485e-05
10,529 Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints 2026 SIGMOD 4.9793485e-05
11,188 Incremental Rule Discovery in Response to Parameter Updates 2025 SIGMOD 4.9793485e-05
11,550 Capturing More Associations by Referencing External Graphs 2024 VLDB 4.9793485e-05
11,590 Enriching Relations with Additional Attributes for ER 2024 VLDB 4.9793485e-05
11,635 Rock: Cleaning Data with both ML and Logic Rules 2024 VLDB 4.9793485e-05
11,748 Learning and Deducing Temporal Orders 2023 VLDB 4.9793485e-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.00049349003
104 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00033690989
158 Deep Learning for Entity Matching: A Design Space Exploration 2018 SIGMOD 0.00028046388
230 Reference Reconciliation in Complex Information Spaces 2005 SIGMOD 0.00023871933
244 Evaluation of entity resolution approaches on real-world match problems 2010 VLDB 0.00023314591
307 Eliminating Fuzzy Duplicates in Data Warehouses 2002 VLDB 0.00021499031
402 Worst-case Optimal Join Algorithms 2012 PODS 0.00019104625
457 Distributed Representations of Tuples for Entity Resolution 2018 VLDB 0.00017907103
526 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.00016886621
534 On Active Learning of Record Matching Packages 2010 SIGMOD 0.0001680637
618 Reasoning about Record Matching Rules 2009 VLDB 0.00015536912
883 HoloDetect: Few-Shot Learning for Error Detection 2019 SIGMOD 0.00013268059
989 Towards Certain Fixes with Editing Rules and Master Data 2010 VLDB 0.0001265344
1,031 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00012405065
1,231 Communication Steps for Parallel Query Processing 2013 PODS 0.00011410373
1,481 Skew in Parallel Query Processing 2014 PODS 0.00010539119
1,654 Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services 2017 SIGMOD 9.9739611e-05
1,805 Raha: A Configuration-Free Error Detection System 2019 SIGMOD 9.59842e-05
2,070 Dedoop: Efficient Deduplication with Hadoop 2012 VLDB 9.0876046e-05
2,371 SCODED: Statistical Constraint Oriented Data Error Detection 2020 SIGMOD 8.5615698e-05
2,423 BigDansing: A System for Big Data Cleansing 2015 SIGMOD 8.4877894e-05
2,577 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB 8.2738285e-05
2,784 Interaction between Record Matching and Data Repairing 2011 SIGMOD 8.018482e-05
2,851 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.9419904e-05
2,948 Distributed Data Deduplication 2016 VLDB 7.8230494e-05
3,026 Functional Dependencies for Graphs 2016 SIGMOD 7.7387829e-05
3,273 Large-Scale Collective Entity Matching 2011 VLDB 7.471033e-05
3,307 Cleaning Crowdsourced Labels Using Oracles for Statistical Classification 2019 VLDB 7.4414303e-05
3,317 Keys for Graphs 2015 VLDB 7.436464e-05
3,738 BLAST: a Loosely Schema-aware Meta-blocking Approach for Entity Resolution 2016 VLDB 7.0627813e-05
6,849 Record Linkage with Uniqueness Constraints and Erroneous Values 2010 VLDB 5.6655903e-05
7,243 Discovering Graph Functional Dependencies 2018 SIGMOD 5.5768239e-05
7,452 Strongly Truthful Interactive Regret Minimization 2019 SIGMOD 5.5235226e-05
12,210 Catching Numeric Inconsistencies in Graphs 2018 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers