Talk on how to search large documents https://www.youtube.com/watch?v=80LKF2qph6I

Bloom filters https://en.m.wikipedia.org/wiki/Bloom_filter

Seems you've got to read a paper to understand hierarchical bloom filters https://arxiv.org/abs/1712.04544