Memory-Efficient Search Trees for Database Management Systems

Summary: Memory-efficient, fast in-memory search trees for DBMSs facing DRAM–storage gaps, employing succinct structures for static, read-optimized trees. A hybrid index supports bounded amortized updates and an order-preserving compressor enables range queries on compressed keys. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6337
Venue: SIGMOD
Year: 2021
Pagerank: 5.2434488e-05
Overall Rank: 9,635 | 33.90%
DOI: 10.1145/3448016.3461470

Incoming Non-self Citations Over Time

Authors

1. Huanchen Zhang (Tsinghua University)

BibTeX Citation

@inproceedings{zhang_sigmod21,
        title = {{Memory-Efficient Search Trees for Database Management Systems}},
        author = {Zhang, Huanchen},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3461470},
        url = {https://dl.acm.org/doi/10.1145/3448016.3461470},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,002	From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,755	Compression Aware Physical Database Design	2011	VLDB
2	10,464	Improving LZ4 for Effective Compression and Efficient Query	2026	SIGMOD
3	4,075	Distributing a Search Tree Among a Growing Number of Processors	1994	SIGMOD
4	7,342	Efficient Search in Very Large Databases	1988	VLDB
5	6,797	Efficient Searchable Encryption Through Compression	2018	VLDB
6	219	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB
7	925	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD
8	921	Query Optimization In Compressed Database Systems	2001	SIGMOD
9	5,285	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD
10	9,518	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD