  DNA barcoding has emerged as a cost-effective approach for species
identification. However, the scarcity of tools used for searching the booming
reference database becomes an obstacle, currently with BLAST as the only
practical choice. Here, we propose a program - LV Barcoding - based on both the
random hyperplane projection-based locality sensitive hashing method and the
composition vector-based VIP Barcoding for fast species identification. The
performance of LV Barcoding is assessed on the data release of BOLD. LV
Barcoding has higher accuracy than BLAST, and is able to match a single query
against ~114,000 reference barcodes within 10 seconds on a desktop computer.
This program is available at http://msl.sls.cuhk.edu.hk/vipbarcoding/.
