A bloom filter created during the index build could avoid many lookups (in cases where the lookup is likely to find no match). Particularly significant for "delta" keys inside superkeys, I would think.