CedarDB is a database system that delivers unmatched performance for transactions and analytics, from small writes to handling billions of rows. Built on cutting-edge research to power today’s tools and tomorrow’s challenges.

Hacker News is a community-driven platform for sharing and discussing technology news, startups, and programming-related topics. Through user submissions and comments, Hacker News offers insights into emerging technology trends, industry developments, and entrepreneurial ventures. Readers can participate in discussions, share their insights, and stay informed about the latest advancements in technology and innovation.

Hacker News

FSST (Fast Static Symbol Table) is a string compression technique that replaces frequently occurring substrings with 1-byte tokens, achieving better compression ratios than dictionary-only approaches. CedarDB combines FSST with dictionary compression to enable efficient query filtering on compressed data while reducing storage size by 20-60% on benchmarks. The approach trades decompression speed for storage efficiency: cold queries benefit from reduced I/O (up to 40% faster), while hot queries requiring full decompression can be 2-3x slower. The system uses a 40% size reduction threshold to decide when FSST compression is worthwhile, balancing storage savings against decompression overhead.

Efficient String Compression for Modern Database Systems