Efficient Compression and Compressive Search of Large Datasets Using Hierarchical Clustering

panCAKES, a novel hierarchical compression algorithm, enables efficient, exact k-NN and ρ-NN search on compressed data by leveraging the low-dimensional structure of the data.