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: 9357
Venue: VLDB
Year: 2005
Pagerank: 4.653704e-05
Overall Rank: 7,777 | 45.90%
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,226	Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance	2007	VLDB	7.3433307e-05
4,438	Selectivity Estimation for Fuzzy String Predicates in Large Data Sets	2005	VLDB	6.1898903e-05
5,887	Efficient Approximate Search on String Collections (Tutorial)	2009	VLDB	5.2879769e-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.0032169493
67	The Merge/Purge Problem for Large Databases	1995	SIGMOD	0.00061348205
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.0005181666
112	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00047045036
125	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00044847972
155	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00040637896
280	Eliminating Fuzzy Duplicates in Data Warehouses	2002	VLDB	0.00029113044
1,184	On Effective Multi-Dimensional Indexing for Strings	2000	SIGMOD	0.00013455208
4,438	Selectivity Estimation for Fuzzy String Predicates in Large Data Sets	2005	VLDB	6.1898903e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,216	Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints	2010	VLDB	6.3521675e-05
9,932	Local Filtering: Improving the Performance of Approximate Queries on String Collections	2015	SIGMOD	4.2500258e-05
3,529	Merging the Results of Approximate Match Operations	2004	VLDB	7.0059524e-05
4,333	An Efficient Index Structure for String Databases	2001	VLDB	6.2805237e-05
3,774	Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme	2011	SIGMOD	6.7757301e-05
2,376	Bed-Tree: An All-Purpose Index Structure for String Similarity Search Based on Edit Distance	2010	SIGMOD	8.9424361e-05
5,596	Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps	2006	VLDB	5.4181535e-05
7,109	Efficient Similarity Join and Search on Multi-Attribute Data	2015	SIGMOD	4.8292998e-05
125	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00044847972
1,184	On Effective Multi-Dimensional Indexing for Strings	2000	SIGMOD	0.00013455208