EUVIMEDEUVIMED entdecken
Crossref

SIDLE: Tree-Structure Aware Indexes for CXL-Based Heterogeneous Memory

Haoru Zhao, Mingkai Dong, Fangnuo Wu, Haibo Chen

Proceedings of the VLDB Endowment · 01.03.2026 · 19 (7) · 1499-1515

DOI: 10.14778/3801059.3801065 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 14.07.2026. Verfasst von Haoru Zhao und 3 weiteren Autor:innen. Die Arbeit nennt 160 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

On heterogeneous memory (HM) where fast memory (i.e., CPU-attached DRAM) and slow memory (e.g., remote NUMA memory, RDMA-connected memory, Persistent Memory (PM)) coexist, optimizing the placement of tree-structure indexes (e.g., B+ tree) is crucial to achieving high performance while enjoying memory expansion. Nowadays, CXL-based heterogeneous memory (CXL-HM) is emerging due to its high efficiency and memory semantics. Prior tree-structure index placement schemes for HM cannot effectively boost performance on CXL-HM, as they fail to adapt to the changes in hardware characteristics and semantics. Additionally, existing CXL-HM page-level data placement schemes are not efficient for tree-structure indexes due to the granularity mismatch between the tree nodes and the page. In this paper, we argue for a CXL native, tree-structure aware data placement scheme to optimize tree-structure indexes on CXL-HM. Our key insight is that the placement of tree-structure indexes on CXL-HM should match the tree's inherent characteristics with CXL-HM features. We present SIDLE, a tree-structure aware, node-grained data placement scheme for tree-structure indexes on CXL-HM. With Sidle, developers can easily adapt existing tree-structure indexes to CXL-HM. We have integrated the B+ tree and radix tree with Sidle to demonstrate its effectiveness. Evaluations show that Sidle improves throughput by up to 71% and reduces P99 latency by up to 81% compared with state-of-the-art data placement schemes (e.g., MEMTIS) and HM-optimized tree-structure indexes (e.g., PACTree) in YCSB and real-world workloads.

Zitieren

APA

Zhao, H., Dong, M., Wu, F., & Chen, H. (2026). SIDLE: Tree-Structure Aware Indexes for CXL-Based Heterogeneous Memory. Proceedings of the VLDB Endowment, 19(7), 1499-1515. https://doi.org/10.14778/3801059.3801065

Vancouver

Zhao H, Dong M, Wu F, Chen H. SIDLE: Tree-Structure Aware Indexes for CXL-Based Heterogeneous Memory. Proceedings of the VLDB Endowment. 2026;19(7):1499-1515. doi:10.14778/3801059.3801065

BibTeX
@article{Zhao2026,
  author = {Zhao, Haoru and Dong, Mingkai and Wu, Fangnuo and Chen, Haibo},
  title = {SIDLE: Tree-Structure Aware Indexes for CXL-Based Heterogeneous Memory},
  journal = {Proceedings of the VLDB Endowment},
  year = {2026},
  volume = {19},
  number = {7},
  pages = {1499--1515},
  doi = {10.14778/3801059.3801065}
}
Kostenlos starten →