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: 3926
Venue: SIGMOD
Year: 2007
Pagerank: 7.490881e-05
Overall Rank: 3,356 | 76.98%
DOI: 10.1145/1247480.1247521

Incoming Non-self Citations Over Time

Authors

1. Amit Chandel (University of Toronto)
2. Oktie Hassanzadeh (University of Toronto)
3. Nick Koudas (University of Toronto)
4. Mohammad Sadoghi (University of Toronto)
5. Divesh Srivastava (AT&T)

BibTeX Citation

@inproceedings{chandel_sigmod07,
        title = {{Benchmarking Declarative Approximate Selection Predicates}},
        author = {Chandel, Amit and Hassanzadeh, Oktie and Koudas, Nick and Sadoghi, Mohammad and Srivastava, Divesh},
        series = {{SIGMOD} '07},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1247480.1247521},
        url = {https://dl.acm.org/doi/10.1145/1247480.1247521},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
528	On Active Learning of Record Matching Packages	2010	SIGMOD	0.00017100838
871	Framework for Evaluating Clustering Algorithms in Duplicate Detection	2009	VLDB	0.00013496531
911	Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints	2008	VLDB	0.00013283031
2,290	ZeroER: Entity Resolution using Zero Labeled Examples	2020	SIGMOD	8.799251e-05
2,308	Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries	2008	VLDB	8.7738996e-05
2,703	BlogScope: A System for Online Analysis of High Volume Text Streams	2007	VLDB	8.2340288e-05
3,446	Efficient Approximate Entity Extraction with Edit Distance Constraints	2009	SIGMOD	7.4087786e-05
4,359	Incremental Maintenance of Length Normalized Indexes for Approximate String Matching	2009	SIGMOD	6.7451753e-05
6,016	BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-dimensional Discrete Space	2011	SIGMOD	6.0082425e-05
7,894	A Grammar-based Entity Representation Framework for Data Cleaning	2009	SIGMOD	5.5204248e-05
11,929	ZigZag: Supporting Similarity Queries on Vector Space Models	2018	SIGMOD	5.093636e-05
12,515	Linkage Query Writer	2009	VLDB	5.093636e-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
107	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00033511706
158	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00028199923
160	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.0002802209
169	Efficient Exact Set-Similarity Joins	2006	VLDB	0.0002743469
200	Efficient set joins on similarity predicates	2004	SIGMOD	0.00025597287
201	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB	0.00025558602
254	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00023199211
306	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00021839661
4,009	Flexible String Matching Against Large Databases in Practice	2004	VLDB	6.9612537e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,162	Efficiently Approximating Selectivity Functions using Low Overhead Regression Models	2020	VLDB
2	280	Selectivity Estimation using Probabilistic Models	2001	SIGMOD
3	4,055	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD
4	6,674	Benchmarking Approximate Consistent Query Answering	2021	PODS
5	3,610	Merging the Results of Approximate Match Operations	2004	VLDB
6	295	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD
7	50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
8	1,573	Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries	2020	SIGMOD
9	9,353	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB
10	4,136	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS