Database Paper Browser

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
3371
Venue
SIGMOD
Year
2002
Pagerank
5.7247716e-05
Overall Rank
5,065 | 64.77%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
709 Efficient Similarity Search and Classification via Rank Aggregation 2003 SIGMOD 0.00017768547
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
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
47 Nearest Neighbor Queries 1995 SIGMOD 0.0007015885
141 Selectivity Estimation Without the Attribute Value Independence Assumption 1997 VLDB 0.00041786333
222 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00032828302
326 Optimal Histograms with Quality Guarantees 1998 VLDB 0.00027358981
471 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00022364776
842 Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data 2001 SIGMOD 0.00016031973
996 Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes 2000 SIGMOD 0.00014741524
1,598 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 0.00011202905
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,908 SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables 2001 SIGMOD 7.9306333e-05
3,682 Database-friendly Random Projections 2001 PODS 6.8484436e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
825 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00016228517
7,496 Subspace Exploration: Bounds on Projected Frequency Estimation 2021 PODS 4.7180617e-05
34 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.00076637636
6,325 On the Effects of Dimensionality Reduction on High Dimensional Similarity Search 2001 PODS 5.1105081e-05
8,168 Evaluating Clustering in Subspace Projections of High Dimensional Data 2009 VLDB 4.5701004e-05
13,800 Design and Analysis of Subspace Clustering Algorithms and their Applicability 2002 VLDB -
8,647 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD 4.4768766e-05
1,806 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 0.00010490769
2,107 What is the nearest neighbor in high dimensional spaces? 2000 VLDB 9.5330494e-05
2,019 Finding Generalized Projected Clusters in High Dimensional Spaces 2000 SIGMOD 9.7707059e-05