A hierarchical version of entropy-scaling search that replaces linear cluster scanning with a binary tree walk, achieving 13.6x and 68x speedups over linear search on SDSS APOGEE spectra and GreenGenes 16S sequences while using fewer distance comparisons than FALCONN on APOGEE.
Extracting knowledge from massive astronomical data sets,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Clustered Hierarchical Entropy-Scaling Search of Astronomical and Biological Data
A hierarchical version of entropy-scaling search that replaces linear cluster scanning with a binary tree walk, achieving 13.6x and 68x speedups over linear search on SDSS APOGEE spectra and GreenGenes 16S sequences while using fewer distance comparisons than FALCONN on APOGEE.