DBScholar

Back to papers

Concurrent Path-Copying Update to Tree Structures

Summary: ConTree enables concurrent, order-preserving path-copying updates for general-purpose trees, beyond Contreap’s augmented BSTs. Its AERT and BeTree instantiations optimize ART and B+Tree snapshotting, delivering scalable updates and substantial speedups over serial designs. (summarized by gpt-5.6-luna on Jul 26 2026)

Paper ID
h9bc7191ed3eb232f
Venue
SIGMOD
Year
2026
Pagerank
4.9769913e-05
Overall Rank
10,440 | 29.84%
DOI
10.1145/3802030
PDF
Download (CC BY 4.0)

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@inproceedings{hou_sigmod26,
        title = {{Concurrent Path-Copying Update to Tree Structures}},
        author = {Hou, Guanhao and Chen, Dechuan and Guo, Qintian and Zhang, Fangyuan and Wang, Sibo},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3802030},
        url = {https://dl.acm.org/doi/10.1145/3802030},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank Cited Paper Year Venue Pagerank
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037957995
206 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00024981343
502 FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory 2016 SIGMOD 0.00017250394
692 On An Algebra For Historical Relational Databases. Two Views 1985 SIGMOD 0.00014736345
889 SuRF: Practical Range Query Filtering with Fast Succinct Tries 2018 SIGMOD 0.00013243846
904 HOT: A Height Optimized Trie Index for Main-Memory Database Systems 2018 SIGMOD 0.00013170142
1,207 Immortal DB: Transaction Time Support for SQL Server 2005 SIGMOD 0.00011532842
1,316 Building a Bw-Tree Takes More Than Just Buzz Words 2018 SIGMOD 0.00011046804
2,291 In-Memory Performance for Big Data 2015 VLDB 8.6855592e-05
2,611 Timeline Index: A Unified Data Structure for Processing Queries on Temporal Data in SAP HANA 2013 SIGMOD 8.2237793e-05
2,875 Exploiting Directly-Attached NVMe Arrays in DBMS 2020 CIDR 7.916817e-05
3,082 Persistent Data Sketching 2015 SIGMOD 7.6626082e-05
3,099 Skippy: a New Snapshot Indexing Method for Time Travel in the Storage Manager 2008 SIGMOD 7.6488203e-05
3,760 Searching in Time 2006 SIGMOD 7.0408024e-05
3,795 B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives 2012 VLDB 7.0144802e-05
5,379 At-the-time and Back-in-time Persistent Sketches 2021 SIGMOD 6.1540191e-05
7,029 BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees 2023 VLDB 5.6152961e-05
7,369 HINT: A Hierarchical Index for Intervals in Main Memory 2022 SIGMOD 5.5391637e-05
9,559 B-Trees Are Back: Engineering Fast and Pageable Node Layouts 2025 SIGMOD 5.1577035e-05
11,240 Efficient Concurrent Updates to Persistent Randomized Binary Search Trees 2025 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Semantically Similar Papers