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: 4295
Venue: SIGMOD
Year: 2010
Pagerank: 5.7616041e-05
Overall Rank: 6,827 | 53.17%
DOI: 10.1145/1807167.1807177

Incoming Non-self Citations Over Time

Authors

1. Henning Köhler (University of Queensland)
2. Xiaofang Zhou (National ICT Australia; University of Queensland)
3. Shazia Sadiq (University of Queensland)
4. Yanfeng Shu (Commonwealth Scientific and Industrial Research Organisation)
5. Kerry Taylor (Commonwealth Scientific and Industrial Research Organisation)

BibTeX Citation

@inproceedings{kohler_sigmod10,
        title = {{Sampling Dirty Data for Matching Attributes}},
        author = {Köhler, Henning and Zhou, Xiaofang and Sadiq, Shazia and Shu, Yanfeng and Taylor, Kerry},
        series = {{SIGMOD} '10},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1807167.1807177},
        url = {https://dl.acm.org/doi/10.1145/1807167.1807177},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,220	Robust Set Reconciliation	2014	SIGMOD	5.9425753e-05
7,866	Dscaler: Synthetically Scaling A Given Relational Database	2016	VLDB	5.5281143e-05
11,044	Mining Meaningful Keys and Foreign Keys with High Precision and Recall	2025	VLDB	5.093636e-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
54	On Random Sampling over Joins	1999	SIGMOD	0.00040810225
107	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00033511706
160	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.0002802209
173	Simple Random Sampling from Relational Databases	1986	VLDB	0.00027273858
180	Schema Mapping as Query Discovery	2000	VLDB	0.00026772368
432	Mining Database Structure; Or, How to Build a Data Quality Browser	2002	SIGMOD	0.00018572055
553	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016590619
730	Bifocal Sampling for Skew-Resistant Join Size Estimation	1996	SIGMOD	0.00014539362
917	Data Integration: The Teenage Years	2006	VLDB	0.00013224381
1,040	VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams	2007	VLDB	0.00012466499
1,162	Principles of Dataspace Systems	2006	PODS	0.00011866011
1,806	Effective Use of Block-Level Sampling in Statistics Estimation	2004	SIGMOD	9.7112151e-05
3,803	A Bi-Level Bernoulli Scheme for Database Sampling	2004	SIGMOD	7.1114677e-05
6,562	Query Sampling in DB2 Universal Database	2004	SIGMOD	5.838575e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,040	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB
2	4,743	Probabilistic String Similarity Joins	2010	SIGMOD
3	173	Simple Random Sampling from Relational Databases	1986	VLDB
4	12,177	Similarity Joins for Uncertain Strings	2014	SIGMOD
5	3,610	Merging the Results of Approximate Match Operations	2004	VLDB
6	158	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD
7	1,736	A Sample-and-Clean Framework for Fast and Accurate Query Processing on Dirty Data	2014	SIGMOD
8	9,702	Towards a Unified Framework for String Similarity Joins	2019	VLDB
9	2,186	String Similarity Joins: An Experimental Evaluation	2014	VLDB
10	4,009	Flexible String Matching Against Large Databases in Practice	2004	VLDB