Relay would run through all pubkeys and check if they are inside the bloom filter to get the set of keys I am interested about and then running the usual query.