Fast Set Intersection in Memory

Bolin Ding, Arnd Christian König

Set intersection is a fundamental operation in information retrieval and database systems. This paper introduces linear space data structures to represent sets such that their inte…