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: 12814
Venue: VLDB
Year: 2022
Pagerank: 4.2764161e-05
Overall Rank: 9,820 | 31.69%
DOI: 10.14778/3554821.3554828

Incoming Non-self Citations Over Time

Authors

1. Branimir Lambov

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,076	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	4.5917398e-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
1,169	SuRF: Practical Range Query Filtering with Fast Succinct Tries	2018	SIGMOD	0.00013536447

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,117	Cache-Oblivious String B-trees	2006	PODS	0.00013882205
10,562	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB	4.1945683e-05
103	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00049150032
5,048	Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores	2020	VLDB	5.7378052e-05
2,510	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	8.6204284e-05
5,918	Breaking Down Memory Walls: Adaptive Memory Management in LSM-based Storage Systems	2021	VLDB	5.2737135e-05
1,960	Compaction management in distributed key-value datastores	2015	VLDB	9.9521444e-05
11,959	Understanding the Causes of Consistency Anomalies in Apache Cassandra	2015	VLDB	4.1945683e-05
8,077	Hyperion: Building the Largest In-memory Search Tree	2019	SIGMOD	4.59165e-05
1,809	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD	0.00010483957