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: 12325
Venue: VLDB
Year: 2021
Pagerank: 4.9573939e-05
Overall Rank: 6,691 | 53.50%
DOI: 10.14778/3457390.3457400

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,666	Fast Detection of Denial Constraint Violations	2022	VLDB	4.6792751e-05
8,470	Rapidash: Efficient Detection of Constraint Violations	2024	VLDB	4.4993203e-05
9,354	GIDCL: A Graph-Enhanced Interpretable Data Cleaning Framework with Large Language Models	2024	SIGMOD	4.3484715e-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,480	Incremental Detection of Denial Constraint Violations	2025	VLDB	4.3300131e-05
9,489	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	4.3300131e-05
9,846	HyperBlocker: Accelerating Rule-based Blocking in Entity Resolution using GPUs	2025	VLDB	4.2680295e-05
9,847	Discovering Top-k Relevant and Diversified Rules	2024	SIGMOD	4.2680295e-05
10,026	Minimum Change ≠ Best Cleaning: Parallel and Incremental Error Detection under Integrity Constraints	2026	SIGMOD	4.1905499e-05
10,499	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	4.1905499e-05
11,004	Capturing More Associations by Referencing External Graphs	2024	VLDB	4.1905499e-05
11,057	Enriching Relations with Additional Attributes for ER	2024	VLDB	4.1905499e-05
11,114	Rock: Cleaning Data with both ML and Logic Rules	2024	VLDB	4.1905499e-05
11,236	Learning and Deducing Temporal Orders	2023	VLDB	4.1905499e-05

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
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067607389
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035692958
228	Reference Reconciliation in Complex Information Spaces	2005	SIGMOD	0.00032266415
279	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00029141798
293	Deep Learning for Entity Matching: A Design Space Exploration	2018	SIGMOD	0.00028661817
318	Evaluation of entity resolution approaches on real-world match problems	2010	VLDB	0.00027850417
503	Worst-case Optimal Join Algorithms	2012	PODS	0.00021517145
507	On Active Learning of Record Matching Packages	2010	SIGMOD	0.00021474096
621	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018978331
700	Reasoning about Record Matching Rules	2009	VLDB	0.00017927576
740	Distributed Representations of Tuples for Entity Resolution	2018	VLDB	0.00017358024
1,160	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.0001358129
1,187	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00013432048
1,340	HoloDetect: Few-Shot Learning for Error Detection	2019	SIGMOD	0.00012492795
1,411	Communication Steps for Parallel Query Processing	2013	PODS	0.00012118832
2,176	Falcon: Scaling Up Hands-Off Crowdsourced Entity Matching to Build Cloud Services	2017	SIGMOD	9.3729351e-05
2,205	Dedoop: Efficient Deduplication with Hadoop	2012	VLDB	9.2962961e-05
2,216	Skew in Parallel Query Processing	2014	PODS	9.2693784e-05
2,728	Keys for Graphs	2015	VLDB	8.2228869e-05
2,830	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.0515409e-05
2,968	Raha: A Configuration-Free Error Detection System	2019	SIGMOD	7.7964476e-05
3,000	BigDansing: A System for Big Data Cleansing	2015	SIGMOD	7.7447724e-05
3,139	ClusterJoin: A Similarity Joins Framework using Map-Reduce	2014	VLDB	7.4915127e-05
3,303	SCODED: Statistical Constraint Oriented Data Error Detection	2020	SIGMOD	7.2438671e-05
3,439	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.0916563e-05
3,478	Functional Dependencies for Graphs	2016	SIGMOD	7.0554625e-05
3,526	Distributed Data Deduplication	2016	VLDB	7.0056559e-05
3,570	Large-Scale Collective Entity Matching	2011	VLDB	6.9563715e-05
3,767	Cleaning Crowdsourced Labels Using Oracles for Statistical Classification	2019	VLDB	6.7748725e-05
3,951	BLAST: a Loosely Schema-aware Meta-blocking Approach for Entity Resolution	2016	VLDB	6.5919471e-05
6,808	Record Linkage with Uniqueness Constraints and Erroneous Values	2010	VLDB	4.9155856e-05
7,120	Discovering Graph Functional Dependencies	2018	SIGMOD	4.8200122e-05
7,541	Strongly Truthful Interactive Regret Minimization	2019	SIGMOD	4.7104726e-05
11,711	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,470	Fast Algorithms for Denial Constraint Discovery	2023	VLDB	5.0439835e-05
10,595	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	4.1905499e-05
11,225	Splitting Tuples of Mismatched Entities	2023	SIGMOD	4.1905499e-05
2,449	Comparative Analysis of Approximate Blocking Techniques for Entity Resolution	2016	VLDB	8.7909961e-05
3,366	Modeling and Querying Possible Repairs in Duplicate Detection	2009	VLDB	7.1671634e-05
3,526	Distributed Data Deduplication	2016	VLDB	7.0056559e-05
9,854	Progressive Entity Matching: A Design Space Exploration	2025	SIGMOD	4.2652623e-05
10,499	Incremental Rule Discovery in Response to Parameter Updates	2025	SIGMOD	4.1905499e-05
9,489	Making It Tractable to Catch Duplicates and Conflicts in Graphs	2023	SIGMOD	4.3300131e-05
9,962	Parallel Rule Discovery from Large Datasets by Sampling	2022	SIGMOD	4.2254157e-05