On the Effects of Dimensionality Reduction on High Dimensional Similarity Search

Summary: Provides an intuitive model and diagnostic method explaining when and why dimensionality reduction helps or harms high‑dimensional similarity search, showing effects are highly data‑dependent. Argues information‑loss minimization maximizes precision/recall but not qualitative optimality, and small implementation tweaks to reduction methods can substantially improve similarity search quality. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1246
Venue: PODS
Year: 2001
Pagerank: 5.1105081e-05
Overall Rank: 6,325 | 56.00%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Charu C. Aggarwal

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,024	ATLAS: A Probabilistic Algorithm for High Dimensional Similarity Search	2011	SIGMOD	9.7519678e-05
12,277	Transforming Range Queries To Equivalent Box Queries To Optimize Page Access	2010	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083378538
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
79	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056242144
129	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.0004429571
428	Latent Semantic Indexing: A Probabilistic Analysis	1998	PODS	0.00023512226
471	FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets	1995	SIGMOD	0.00022364776
825	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00016228517
1,806	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.00010490769
2,019	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD	9.7707059e-05
2,107	What is the nearest neighbor in high dimensional spaces?	2000	VLDB	9.5330494e-05
8,780	Applications of linear algebra in information retrieval and hypertext analysis	1999	PODS	4.4537086e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
243	Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases	2001	SIGMOD	0.00031074984
2,107	What is the nearest neighbor in high dimensional spaces?	2000	VLDB	9.5330494e-05
4,278	Similarity Query Processing for High-Dimensional Data	2020	VLDB	6.2953764e-05
3,425	Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction	2008	SIGMOD	7.1077107e-05
34	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00076637636
12,176	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD	4.1945683e-05
79	A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces	1998	VLDB	0.00056242144
825	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00016228517
1,806	Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces	2000	VLDB	0.00010490769
8,647	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD	4.4768766e-05