Trie Memtables in Cassandra

Summary: Trie memtable for Cassandra; prefix trees and byte-comparable keys; DSE 6.8 in production, CEP-19. Faster updates/lookups, smaller footprint, and reduced GC via fixed-size blocks in large preallocated buffers; architecture and gains shown. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 13002
Venue: VLDB
Year: 2022
Pagerank: 5.1874949e-05
Overall Rank: 9,965 | 31.64%
DOI: 10.14778/3554821.3554828

Incoming Non-self Citations Over Time

Authors

1. Branimir Lambov (DataStax)

BibTeX Citation

@article{lambov_vldb22,
        title = {{Trie Memtables in Cassandra}},
        author = {Lambov, Branimir},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {12},
        pages = {3359--3371},
        doi = {10.14778/3554821.3554828},
        url = {https://doi.org/10.14778/3554821.3554828},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,368	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	5.6315363e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
880	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013432693

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,112	Cache-Oblivious String B-trees	2006	PODS
2	10,829	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB
3	67	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD
4	5,542	Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores	2020	VLDB
5	1,823	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB
6	5,226	Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems	2021	VLDB
7	1,580	Compaction management in distributed key-value datastores	2015	VLDB
8	12,157	Understanding the Causes of Consistency Anomalies in Apache Cassandra	2015	VLDB
9	8,015	Hyperion: Building the Largest In-memory Search Tree	2019	SIGMOD
10	1,813	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD