Use the bloom filter, Luke!
engineering.semantics3.com