SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory

Summary: SIDLE: CXL-native, node-grained placement for tree indexes on heterogeneous memory, aligning tree structure with CXL-HM semantics; unlike page-level HM schemes, adapts B+/radix trees via lightweight integration. Up to 71% throughput and 81% P99 gains over MEMTIS/PACTree. (summarized by gpt-5.4-mini on May 27 2026)

Paper ID: hd5e877f6e24b9e1a
Venue: VLDB
Year: 2026
Pagerank: 4.9605343e-05
Overall Rank: 10,798 | 27.62%
DOI: 10.14778/3801059.3801065
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Haoru Zhao (Shanghai Jiao Tong University)
2. Mingkai Dong (Shanghai Jiao Tong University)
3. Fangnuo Wu (Shanghai Jiao Tong University)
4. Haibo Chen (Shanghai Jiao Tong University)

BibTeX Citation

@article{zhao_vldb26,
        title = {{SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory}},
        author = {Zhao, Haoru and Dong, Mingkai and Wu, Fangnuo and Chen, Haibo},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {7},
        pages = {1499--1515},
        doi = {10.14778/3801059.3801065},
        url = {https://doi.org/10.14778/3801059.3801065},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 31 of 31 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
23	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00055523999
68	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037861537
207	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00024963419
209	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00024915373
236	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00023639649
280	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00022267903
504	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017195543
632	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00015366735
729	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014393711
906	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00013129817
964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012798312
1,048	Accelerating Relational Databases by Leveraging Remote Memory and RDMA	2016	SIGMOD	0.00012302514
1,328	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00011013165
1,370	Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks	2019	SIGMOD	0.00010875068
1,588	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD	0.00010115044
1,863	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	9.4679185e-05
1,974	Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory	2022	SIGMOD	9.2725837e-05
2,288	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.6817411e-05
3,249	TreeLine: An Update-In-Place Key-Value Store for Modern Storage	2023	VLDB	7.4761584e-05
4,656	PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery	2023	VLDB	6.468994e-05
4,951	CXL and the Return of Scale-Up Database Engines	2024	VLDB	6.3269877e-05
5,225	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	6.2100105e-05
5,398	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	6.1338952e-05
5,965	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB	5.9144433e-05
6,080	NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems	2022	VLDB	5.8759147e-05
6,309	Database Kernels: Seamless Integration of Database Systems and Fast Storage via CXL	2024	CIDR	5.7993187e-05
6,690	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	5.6917141e-05
7,180	Adaptive Hybrid Indexes	2022	SIGMOD	5.5767825e-05
7,343	An Examination of CXL Memory Use Cases for In-Memory Database Management Systems using SAP HANA	2024	VLDB	5.5324561e-05
7,965	Unlocking the Potential of CXL for Disaggregated Memory in Cloud-Native Databases	2025	SIGMOD	5.4007864e-05
8,775	CXL Memory Performance for In-Memory Data Processing	2025	VLDB	5.2678044e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,622	Making In-Memory Learned Indexes Efficient on Disk	2024	SIGMOD
2	9,831	Hash Joins Meet CXL: A Fresh Look	2026	CIDR
3	3,383	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD
4	230	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB
5	6,080	NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems	2022	VLDB
6	5,965	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB
7	209	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB
8	9,585	B-Trees Are Back: Engineering Fast and Pageable Node Layouts	2025	SIGMOD
9	6,075	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD
10	8,775	CXL Memory Performance for In-Memory Data Processing	2025	VLDB