DBScholar

Back to papers

Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces

Summary: Local Dimensionality Reduction (LDR) discovers locally correlated clusters and reduces dimensionality within each cluster, avoiding global PCA's distance loss on non-global data. A cluster-aware index supports point, range, and kNN queries with lower cost than GDR or scans. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hd7fca381eedc04ec
Venue
VLDB
Year
2000
Pagerank
9.9812004e-05
Overall Rank
1,642 | 89.00%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{chakrabarti_vldb00,
        title = {{Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces}},
        author = {Chakrabarti, Kaushik and Mehrotra, Sharad},
        journal = {PVLDB},
        series = {{VLDB} '00},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
198 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD 0.00025558119
1,298 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00011104678
3,025 Indexing the Distance: An Efficient Method to KNN Processing 2001 VLDB 7.7214661e-05
3,244 Similarity Query Processing for High-Dimensional Data 2020 VLDB 7.479122e-05
3,516 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2220655e-05
3,627 A Monte Carlo Algorithm for Fast Projective Clustering 2002 SIGMOD 7.1290231e-05
4,317 Outlier Detection for High Dimensional Data 2001 SIGMOD 6.6538797e-05
4,734 Towards Effective Indexing for Very Large Video Sequence Database 2005 SIGMOD 6.4311188e-05
5,000 Computing Clusters of Correlation Connected Objects 2004 SIGMOD 6.3080199e-05
5,547 GORDER: An Efficient Method for KNN Join Processing 2004 VLDB 6.0715188e-05
5,991 Query-Sensitive Embeddings 2005 SIGMOD 5.9060962e-05
6,040 Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search 2002 SIGMOD 5.8900832e-05
6,760 On the Effects of Dimensionality Reduction on High Dimensional Similarity Search 2001 PODS 5.6706378e-05
8,955 Contorting High Dimensional Data for Efficient Main Memory KNN Processing 2003 SIGMOD 5.2361195e-05
9,446 Challenges and Techniques for Effective and Efficient Similarity Search in Large Video Databases 2008 VLDB 5.1630452e-05
9,463 Boosting Moving Object Indexing through Velocity Partitioning 2012 VLDB 5.1592099e-05
12,711 Effective Data Co-Reduction for Multimedia Similarity Search 2011 SIGMOD 4.9605343e-05
13,101 k-Means Projective Clustering 2004 PODS 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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.0019892478
32 BIRCH: An Efficient Data Clustering Method for Very Large Databases 1996 SIGMOD 0.00049559562
45 A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces 1998 VLDB 0.00044967652
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034749222
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00034470298
282 The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries 1997 SIGMOD 0.00022250557
310 Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications 1998 SIGMOD 0.00021410542
364 CURE: An Efficient Clustering Algorithm for Large Databases 1998 SIGMOD 0.00019916561
490 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00017397036
812 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00013710393
1,685 Fast Algorithms for Projected Clustering 1999 SIGMOD 9.8713731e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,554 High-Dimensional Index Structures: Database Support for Next Decade's Applications 1998 SIGMOD
2 6,040 Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search 2002 SIGMOD
3 3,424 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD
4 12,711 Effective Data Co-Reduction for Multimedia Similarity Search 2011 SIGMOD
5 2,129 What is the nearest neighbor in high dimensional spaces? 2000 VLDB
6 1,893 Finding Generalized Projected Clusters in High Dimensional Spaces 2000 SIGMOD
7 812 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD
8 198 Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases 2001 SIGMOD
9 8,844 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD
10 6,760 On the Effects of Dimensionality Reduction on High Dimensional Similarity Search 2001 PODS