Happy to share a new VLDB paper on "Cuckoo Index: A Lightweight Secondary Index Structure". On a high level, we combine Cuckoo filters with bitmap indexes to identify qualifying storage partitions.
Paper: vldb.org/pvldb/vol13/p3
Code:
Conversation
FWIW, PostgreSQL 13 B-Tree deduplication feature makes each TPC-H indexes about 3x smaller with only a negligible additional overhead on insert
1
2
10
Thanks for pointing this out. Do you think there is a use case for an index like this in PostgreSQL? Happy to chat offline.
1
Hard to say offhand, since I don't have good intuitions about the use cases you're targeting. You can e-mail me privately if you have questions about Postgres indexing - pg at bowt dot ie. Or just ask on the -hackers mailing list.

