Francesco Gargiulo

OnPair: Short Strings Compression for Fast Random Access

2025 · arXiv (Cornell University)

We present OnPair, a dictionary-based compression algorithm designed to meet the needs of in-memory database systems that require both high compression and fast random access. Existing methods either achieve strong compression ratios at significant computational …