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: ha5199ca69fa03794
Venue: SIGMOD
Year: 2010
Pagerank: 5.6323307e-05
Overall Rank: 6,967 | 53.16%
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,349	Robust Set Reconciliation	2014	SIGMOD	5.8092399e-05
8,028	Dscaler: Synthetically Scaling A Given Relational Database	2016	VLDB	5.4041252e-05
11,408	Mining Meaningful Keys and Foreign Keys with High Precision and Recall	2025	VLDB	4.9793485e-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
57	On Random Sampling over Joins	1999	SIGMOD	0.00040108301
108	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.0003305531
162	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.00027536748
175	Simple Random Sampling from Relational Databases	1986	VLDB	0.00026784195
182	Schema Mapping as Query Discovery	2000	VLDB	0.00026277842
435	Mining Database Structure; Or, How to Build a Data Quality Browser	2002	SIGMOD	0.0001832766
564	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016296665
745	Bifocal Sampling for Skew-Resistant Join Size Estimation	1996	SIGMOD	0.00014288286
824	Data Integration: The Teenage Years	2006	VLDB	0.00013646923
1,061	VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams	2007	VLDB	0.00012213729
1,114	Principles of Dataspace Systems	2006	PODS	0.00011964697
1,826	Effective Use of Block-Level Sampling in Statistics Estimation	2004	SIGMOD	9.5575424e-05
3,871	A Bi-Level Bernoulli Scheme for Database Sampling	2004	SIGMOD	6.9543581e-05
6,685	Query Sampling in DB2 Universal Database	2004	SIGMOD	5.7086005e-05

Semantically Similar Papers

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