Optimizing the B+tree Index with Hotness Awareness and Adaptivity

Y Wei, H Wang, P Jin - International Conference on Intelligent Computing, 2024 - Springer
The B+ tree index has been widely used in modern computer systems for accelerating data
access and computing. However, the traditional B+ tree indexes all the keys within the …

A Bloom Filter Hierarchy for Non-key Search in Key-Value Stores

W Macyna, C Ordonez - 2024 IEEE International Conference …, 2024 - ieeexplore.ieee.org
Key-value stores are a well-established technology for big data management, with many
leveraging the Log-Structured Merge (LSM) tree for its high write throughput and efficient …