In this paper, we presented parallel sorted-set intersec- tion algorithms that are based on STTNI of Intel SSE 4.2. Three of the algorithms use sorted sets consisting of un- compressed integer values as input and output; they differ only in the REFERENCES