Benchmarking Declarative Approximate Selection Predicates

Summary: Benchmarks declarative approximate selection predicates; introduces probabilistic similarity predicates for data quality using language models and HMMs with declarative realization. Classifies existing predicates by class and reports runtime and accuracy for data-cleaning tasks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3865
Venue: SIGMOD
Year: 2007
Pagerank: 7.3129307e-05
Overall Rank: 3,258 | 77.36%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
507	On Active Learning of Record Matching Packages	2010	SIGMOD	0.00021474096
942	Framework for Evaluating Clustering Algorithms in Duplicate Detection	2009	VLDB	0.00015143877
1,232	Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints	2008	VLDB	0.00013133604
2,171	BlogScope: A System for Online Analysis of High Volume Text Streams	2007	VLDB	9.3805639e-05
2,779	Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries	2008	VLDB	8.1314377e-05
3,057	ZeroER: Entity Resolution using Zero Labeled Examples	2020	SIGMOD	7.6458287e-05
3,583	Efficient Approximate Entity Extraction with Edit Distance Constraints	2009	SIGMOD	6.944299e-05
4,878	Incremental Maintenance of Length Normalized Indexes for Approximate String Matching	2009	SIGMOD	5.8537044e-05
6,249	BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space	2011	SIGMOD	5.132996e-05
8,002	A Grammar-based Entity Representation Framework for Data Cleaning	2009	SIGMOD	4.60503e-05
11,730	ZigZag: Supporting Similarity Queries on Vector Space Models	2018	SIGMOD	4.1905499e-05
12,329	Linkage Query Writer	2009	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
155	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00040666376
198	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.0003505869
248	Efficient set joins on similarity predicates	2004	SIGMOD	0.00030888982
264	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00029950264
279	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00029141798
321	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00027524716
4,033	Flexible String Matching Against Large Databases in Practice	2004	VLDB	6.5125692e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,955	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB	6.5895015e-05
373	Selectivity Estimation using Probabilistic Models	2001	SIGMOD	0.00025354685
4,384	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD	6.2251088e-05
6,740	Benchmarking Approximate Consistent Query Answering	2021	PODS	4.9401646e-05
3,521	Merging the Results of Approximate Match Operations	2004	VLDB	7.0112669e-05
332	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00027173479
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057797415
2,364	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD	8.955077e-05
9,311	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB	4.3535588e-05
4,439	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS	6.1806955e-05