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
12512
Venue
VLDB
Year
2021
Pagerank
5.8859374e-05
Overall Rank
6,403 | 56.08%
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,396 Fast Detection of Denial Constraint Violations 2022 VLDB 5.6257228e-05
8,686 Rapidash: Efficient Detection of Constraint Violations 2024 VLDB 5.3849387e-05
9,427 Discovering Top-k Rules using Subjective and Objective Criteria 2023 SIGMOD 5.271035e-05
9,437 GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models 2024 SIGMOD 5.2687567e-05
9,623 Incremental Detection of Denial Constraint Violations 2025 VLDB 5.2434488e-05
9,627 Making It Tractable to Catch Duplicates and Conflicts in Graphs 2023 SIGMOD 5.2434488e-05
9,647 Rock: Cleaning Data by Embedding ML in Logic Rules 2024 SIGMOD 5.2430158e-05
9,997 HyperBlocker: Accelerating Rule-based Blocking in Entity Resolution using GPUs 2025 VLDB 5.1814573e-05
9,999 Discovering Top-k Relevant and Diversified Rules 2024 SIGMOD 5.1814573e-05
10,288 Shielding PII to Prevent Re-identification and Preserve Utility 2026 SIGMOD 5.093636e-05
10,322 Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints 2026 SIGMOD 5.093636e-05
10,766 Incremental Rule Discovery in Response to Parameter Updates 2025 SIGMOD 5.093636e-05
11,212 Capturing More Associations by Referencing External Graphs 2024 VLDB 5.093636e-05
11,262 Enriching Relations with Additional Attributes for ER 2024 VLDB 5.093636e-05
11,317 Rock: Cleaning Data with both ML and Logic Rules 2024 VLDB 5.093636e-05
11,434 Learning and Deducing Temporal Orders 2023 VLDB 5.093636e-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.00049907763
112 HoloClean: Holistic Data Repairs with Probabilistic Inference 2017 VLDB 0.00032801121
176 Deep Learning for Entity Matching: A Design Space Exploration 2018 SIGMOD 0.00027191081
228 Reference Reconciliation in Complex Information Spaces 2005 SIGMOD 0.00023941271
248 Evaluation of entity resolution approaches on real-world match problems 2010 VLDB 0.00023278354
306 Eliminating Fuzzy Duplicates in Data Warehouses 2002 VLDB 0.00021839661
411 Worst-case Optimal Join Algorithms 2012 PODS 0.00018902089
489 Distributed Representations of Tuples for Entity Resolution 2018 VLDB 0.0001761456
528 On Active Learning of Record Matching Packages 2010 SIGMOD 0.00017100838
533 Improving Data Quality: Consistency and Accuracy 2007 VLDB 0.0001705859
619 Reasoning about Record Matching Rules 2009 VLDB 0.00015707247
946 HoloDetect: Few-Shot Learning for Error Detection 2019 SIGMOD 0.00013054126
998 Towards Certain Fixes with Editing Rules and Master Data 2010 VLDB 0.0001275238
1,033 On Generating Near-Optimal Tableaux for Conditional Functional Dependencies 2008 VLDB 0.00012529852
1,207 Communication Steps for Parallel Query Processing 2013 PODS 0.00011663155
1,448 Skew in Parallel Query Processing 2014 PODS 0.00010758872
1,643 Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services 2017 SIGMOD 0.00010134956
2,055 Dedoop: Efficient Deduplication with Hadoop 2012 VLDB 9.2512023e-05
2,297 Raha: A Configuration-Free Error Detection System 2019 SIGMOD 8.7897221e-05
2,398 BigDansing: A System for Big Data Cleansing 2015 SIGMOD 8.631172e-05
2,567 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB 8.4098241e-05
2,782 Interaction between Record Matching and Data Repairing 2011 SIGMOD 8.1280264e-05
2,798 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 8.1129891e-05
2,893 Distributed Data Deduplication 2016 VLDB 7.983961e-05
2,973 Functional Dependencies for Graphs 2016 SIGMOD 7.9083516e-05
3,004 SCODED: Statistical Constraint Oriented Data Error Detection 2020 SIGMOD 7.8608629e-05
3,235 Large-Scale Collective Entity Matching 2011 VLDB 7.6139368e-05
3,251 Keys for Graphs 2015 VLDB 7.5963955e-05
3,281 Cleaning Crowdsourced Labels Using Oracles for Statistical Classification 2019 VLDB 7.5706653e-05
3,665 BLAST: a Loosely Schema-aware Meta-blocking Approach for Entity Resolution 2016 VLDB 7.2142217e-05
6,723 Record Linkage with Uniqueness Constraints and Erroneous Values 2010 VLDB 5.792469e-05
7,099 Discovering Graph Functional Dependencies 2018 SIGMOD 5.7043774e-05
7,305 Strongly Truthful Interactive Regret Minimization 2019 SIGMOD 5.6501646e-05
11,910 Catching Numeric Inconsistencies in Graphs 2018 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers