Compressed Set Representations based on Set Difference

Travis Gagie, Meng He, Gonzalo Navarro

We introduce a compressed representation of sets of sets that exploits how much they differ from each other. Our representation supports access, membership, predecessor and success…