Sampling Dirty Data for Matching Attributes

Summary: Sampling dirty relational data to reveal overlapping string-value sets for joins. Proposes measures blending set-overlap and string-instance similarity, with distributed sampling and comparisons; adds a two-stage filter balancing accuracy and speed. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4234
Venue: SIGMOD
Year: 2010
Pagerank: 6.1858589e-05
Overall Rank: 4,432 | 69.20%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,290	Robust Set Reconciliation	2014	SIGMOD	6.2824978e-05
7,760	Dscaler: Synthetically Scaling A Given Relational Database	2016	VLDB	4.6548456e-05
10,822	Mining Meaningful Keys and Foreign Keys with High Precision and Recall	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
18	On Random Sampling over Joins	1999	SIGMOD	0.00092569117
46	Simple Random Sampling from Relational Databases	1986	VLDB	0.00071588702
125	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00044946098
150	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.00041081536
174	Schema Mapping as Query Discovery	2000	VLDB	0.00038586435
481	Mining Database Structure; Or, How to Build a Data Quality Browser	2002	SIGMOD	0.000221538
553	Bifocal Sampling for Skew-Resistant Join Size Estimation	1996	SIGMOD	0.00020272747
736	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017414831
889	Data Integration: The Teenage Years	2006	VLDB	0.00015548507
1,203	VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams	2007	VLDB	0.00013317317
1,251	Principles of Dataspace Systems	2006	PODS	0.0001302453
1,790	Effective Use of Block-Level Sampling in Statistics Estimation	2004	SIGMOD	0.00010529479
4,100	A Bi-Level Bernoulli Scheme for Database Sampling	2004	SIGMOD	6.4473679e-05
6,543	Query Sampling in DB2 Universal Database	2004	SIGMOD	5.0139217e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,461	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB	7.0696567e-05
4,907	Probabilistic String Similarity Joins	2010	SIGMOD	5.8365853e-05
46	Simple Random Sampling from Relational Databases	1986	VLDB	0.00071588702
11,987	Similarity Joins for Uncertain Strings	2014	SIGMOD	4.1905499e-05
3,521	Merging the Results of Approximate Match Operations	2004	VLDB	7.0112669e-05
155	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00040666376
2,177	A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data	2014	SIGMOD	9.371335e-05
9,563	Towards a Unified Framework for String Similarity Joins	2019	VLDB	4.3212967e-05
2,729	String Similarity Joins: An Experimental Evaluation	2014	VLDB	8.2175463e-05
4,033	Flexible String Matching Against Large Databases in Practice	2004	VLDB	6.5125692e-05