Use a queue for each predicate for the temporary store.