ART That Lasts: Persistent Multiversion Adaptive Radix Trees with Fast Atomic Range Queries

Summary: PermART integrates multiversioning and in-node logging into a persistent Adaptive Radix Tree for NVM. It delivers competitive point-query/update performance while enabling efficient, linearizable concurrent range queries—absent from prior durable indexes. (summarized by gpt-5.6-luna on Jul 26 2026)

Paper ID: 7388
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,197 | 30.04%
DOI: 10.1145/3802015

Incoming Non-self Citations Over Time

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

Authors

1. Arash Khalaji (University of Waterloo)
2. Trevor Brown (University of Waterloo)
3. Khuzaima Daudjee (University of Waterloo)

BibTeX Citation

@inproceedings{khalaji_sigmod26,
        title = {{ART That Lasts: Persistent Multiversion Adaptive Radix Trees with Fast Atomic Range Queries}},
        author = {Khalaji, Arash and Brown, Trevor and Daudjee, Khuzaima},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3802015},
        url = {https://dl.acm.org/doi/10.1145/3802015},
        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 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
19	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00058720861
103	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00034161428
233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023815642
488	Design of Flash-Based DBMS: An In-Page Logging Approach	2007	SIGMOD	0.00017615543
491	FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory	2016	SIGMOD	0.00017575163
511	On Concurrency Control by Multiple Versions	1982	PODS	0.00017205623
621	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB	0.00015695264
882	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.0001342403
948	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.0001303916
1,390	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00010942775
1,823	LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory	2020	VLDB	9.6739945e-05
2,246	DPTree: Differential Indexing for Persistent Memory	2020	VLDB	8.8734154e-05
2,707	Evaluating Persistent Memory Range Indexes	2020	VLDB	8.2279594e-05
6,733	Evaluating Persistent Memory Range Indexes: Part Two	2022	VLDB	5.7880281e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,207	The HV-tree: a Memory Hierarchy Aware Version Index	2010	VLDB
2	2,824	Transaction Time Indexing with Version Compression	2008	VLDB
3	3,808	Making Updates Disk-I/O Friendly Using SSDs	2013	VLDB
4	5,501	Efficient Computation of Temporal Aggregates with Range Predicates	2001	PODS
5	7,595	Query Processing Techniques for Multiversion Access Methods	1996	VLDB
6	948	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB
7	621	Persistent B+-Trees in Non-Volatile Main Memory	2015	VLDB
8	10,824	Efficient Concurrent Updates to Persistent Randomized Binary Search Trees	2025	VLDB
9	6,126	Efficient Bulk Updates on Multiversion B-trees	2013	VLDB
10	5,954	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD