STEM2: A Fast and Space-efficient Data Structure for Exact Multi-Set Membership Query

Niu Yannian, Han Song, Wang Minmei

Multi-set membership queries are ubiquitous in networking and database systems. Current solutions force a difficult compromise: hash tables guarantee correctness but suffer from hi…