Linked Presentation: Don’t be Dense: Efficient Keyword PIR for Sparse DatabasesNear-Optimal Oblivious Key-Value Stores for Efficient PSI, PSU and Volume-Hiding Multi-Maps