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: 14482
Venue: VLDB
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,545 | 27.66%
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
24	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00054865648
67	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00038461275
204	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00025342994
226	OLTP-Bench: An Extensible Testbed for Benchmarking Relational Databases	2014	VLDB	0.00024027277
231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00023846898
278	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00022476841
491	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017575163
621	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00015695264
720	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014632914
882	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.0001342403
964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012934147
1,117	Accelerating Relational Databases by Leveraging Remote Memory and RDMA	2016	SIGMOD	0.00012108907
1,342	Designing Distributed Tree-based Index Structures for Fast RDMA-capable Networks	2019	SIGMOD	0.00011098147
1,390	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00010942775
1,567	Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance	2002	SIGMOD	0.00010343873
1,823	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	9.6739945e-05
2,212	Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory	2022	SIGMOD	8.9411432e-05
2,246	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.8734154e-05
3,535	TreeLine: An Update-In-Place Key-Value Store for Modern Storage	2023	VLDB	7.3333933e-05
4,578	PLIN: A Persistent Learned Index for Non-Volatile Memory with High Performance and Instant Recovery	2023	VLDB	6.6210545e-05
4,861	CXL and the Return of Scale-Up Database Engines	2024	VLDB	6.4747307e-05
5,285	Order-Preserving Key Compression for In-Memory Search Trees	2020	SIGMOD	6.2821588e-05
5,852	DEX: Scalable Range Indexing on Disaggregated Memory	2024	VLDB	6.0658952e-05
5,993	NBTree: a Lock-free PM-friendly Persistent B+-Tree for eADR-enabled PM Systems	2022	VLDB	6.0158662e-05
6,198	Database Kernels: Seamless Integration of Database Systems and Fast Storage via CXL	2024	CIDR	5.945932e-05
6,498	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	5.861854e-05
6,549	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	5.8442558e-05
7,012	Adaptive Hybrid Indexes	2022	SIGMOD	5.7262686e-05
7,235	An Examination of CXL Memory Use Cases for In-Memory Database Management Systems using SAP HANA	2024	VLDB	5.6655351e-05
8,609	CXL Memory Performance for In-Memory Data Processing	2025	VLDB	5.4023412e-05
8,978	Unlocking the Potential of CXL for Disaggregated Memory in Cloud-Native Databases	2025	SIGMOD	5.3406001e-05

Semantically Similar Papers

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