DBScholar

Back to papers

Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search

Summary: Hierarchical Subspace Sampling unifies data reduction, selectivity estimation, and NN search via locally adaptive subspaces. It reveals subspace structure, scales linearly with size and dimensionality, enabling fast, sampling-based query processing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3433
Venue
SIGMOD
Year
2002
Pagerank
6.0267197e-05
Overall Rank
5,963 | 59.09%
DOI
10.1145/564691.564743

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{aggarwal_sigmod02,
        title = {{Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search}},
        author = {Aggarwal, Charu C.},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564743},
        url = {https://dl.acm.org/doi/10.1145/564691.564743},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
690 Efficient Similarity Search and Classification via Rank Aggregation 2003 SIGMOD 0.0001492934
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
28 Nearest Neighbor Queries 1995 SIGMOD 0.00052102434
101 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00034376651
168 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00027541029
267 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00022798161
483 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00017756569
692 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00014919816
850 Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes 2000 SIGMOD 0.00013619394
1,602 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 0.00010239526
1,721 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.9258415e-05
1,833 Finding Generalized Projected Clusters in High Dimensional Spaces 2000 SIGMOD 9.6566846e-05
2,611 SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables 2001 SIGMOD 8.34729e-05
3,721 Database-friendly Random Projections 2001 PODS 7.1736703e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 797 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD
2 7,918 Subspace Exploration: Bounds on Projected Frequency Estimation 2021 PODS
3 21 Similarity Search in High Dimensions via Hashing 1999 VLDB
4 6,646 On the Effects of Dimensionality Reduction on High Dimensional Similarity Search 2001 PODS
5 8,778 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB
6 8,655 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD
7 14,001 Design and Analysis of Subspace Clustering Algorithms and their Applicability 2002 VLDB
8 1,602 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB
9 2,158 What is the nearest neighbor in high dimensional spaces? 2000 VLDB
10 1,833 Finding Generalized Projected Clusters in High Dimensional Spaces 2000 SIGMOD