This repository has the initial exploration for using MinHashes as leaves in a Sequence Bloom Tree. You can check the notebook describing the features, but nowadays this code lives in the sourmash module.
C. Titus Brown is also writing blog posts about using this for indexing genomic data and searching it efficiently, check it out: