Indexing Mixed Types for Approximate Retrieval

Summary: Proposes indexing mixed string and numeric attributes for approximate multi-attribute retrieval, beyond B-trees. Uses compressed tries in a multidimensional index to support edit distance and numeric distance predicates, with compression and gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9358
Venue: VLDB
Year: 2005
Pagerank: 4.6494306e-05
Overall Rank: 7,775 | 45.97%
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
3,229	Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance	2007	VLDB	7.3390133e-05
4,433	Selectivity Estimation for Fuzzy String Predicates in Large Data Sets	2005	VLDB	6.1852739e-05
5,892	Efficient Approximate Search on String Collections (Tutorial)	2009	VLDB	5.2829767e-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
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032118946
67	The Merge/Purge Problem for Large Databases	1995	SIGMOD	0.00061419648
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00051785122
112	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00047010908
125	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00044946098
155	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00040666376
279	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00029141798
1,184	On Effective Multi-Dimensional Indexing for Strings	2000	SIGMOD	0.00013442644
4,433	Selectivity Estimation for Fuzzy String Predicates in Large Data Sets	2005	VLDB	6.1852739e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,215	Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints	2010	VLDB	6.3464157e-05
3,521	Merging the Results of Approximate Match Operations	2004	VLDB	7.0112669e-05
9,933	Local Filtering: Improving the Performance of Approximate Queries on String Collections	2015	SIGMOD	4.245954e-05
4,330	An Efficient Index Structure for String Databases	2001	VLDB	6.2745131e-05
3,779	Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme	2011	SIGMOD	6.7709545e-05
2,387	Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance	2010	SIGMOD	8.9075095e-05
5,605	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB	5.413565e-05
7,106	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD	4.8250163e-05
125	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00044946098
1,184	On Effective Multi-Dimensional Indexing for Strings	2000	SIGMOD	0.00013442644