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.9793485e-05
Overall Rank: 10,727 | 27.88%
DOI: 10.14778/3801059.3801065

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.00055406774
69	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037950385
207	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00024970987
212	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00024767296
235	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00023697028
282	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00022264207
502	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017250534
631	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.0001541723
728	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014414001
907	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00013158824
971	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012766019
1,059	Accelerating Relational Databases by Leveraging Remote Memory and RDMA	2016	SIGMOD	0.00012224884
1,320	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00011045319
1,366	Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks	2019	SIGMOD	0.00010912114
1,586	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD	0.00010146135
1,854	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	9.4991601e-05
1,966	Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory	2022	SIGMOD	9.3039057e-05
2,274	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.7108312e-05
3,232	TreeLine: An Update-In-Place Key-Value Store for Modern Storage	2023	VLDB	7.50343e-05
4,641	PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery	2023	VLDB	6.4899953e-05
4,943	CXL and the Return of Scale-Up Database Engines	2024	VLDB	6.3442191e-05
5,360	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	6.1614422e-05
5,397	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	6.1490013e-05
5,949	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB	5.9368754e-05
6,064	NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems	2022	VLDB	5.8979998e-05
6,294	Database Kernels: Seamless Integration of Database Systems and Fast Storage via CXL	2024	CIDR	5.8213142e-05
6,673	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	5.7131264e-05
7,154	Adaptive Hybrid Indexes	2022	SIGMOD	5.597934e-05
7,321	An Examination of CXL Memory Use Cases for In-Memory Database Management Systems using SAP HANA	2024	VLDB	5.5534395e-05
7,945	Unlocking the Potential of CXL for Disaggregated Memory in Cloud-Native Databases	2025	SIGMOD	5.4212704e-05
8,746	CXL Memory Performance for In-Memory Data Processing	2025	VLDB	5.287784e-05

Semantically Similar Papers

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