Publications - P-trees, PAM library and join-based algorithms
You can also find my publication list on Google Scholar and DBLP.
[Back to full publication list]
- 2019:[7] On Supporting Efficient Snapshot Isolation for Hybrid Workloads with Multi-Versioned Indexes
Yihan Sun, Guy E. Blelloch, Wan Shen Lim, and Andrew Pavlo
Proceedings of the VLDB Endowment (VLDB), 2019Supporting snapshot isolation and MVCC in databases using P-trees in PAMPaper Video Code - [6]
Multiversion Concurrency with Bounded Delay and Precise Garbage Collection
Naama Ben-David, Guy E. Blelloch, Yihan Sun, and Yuanhao Wei
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2019Garbage collection of multi-versioned P-tree-like structures (path-copying data structures)Paper ArXiV - [5]
Implementing Parallel and Concurrent Tree Structures
Yihan Sun, and Guy E. Blelloch
ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2019Tutorial about P-trees and the PAM libraryPaper - [4]
Parallel Range, Segment and Rectangle Queries with Augmented Maps
Yihan Sun, and Guy E. Blelloch
Algorithm Engineering and Experiments (ALENEX), 2019Using P-trees and PAM to solve range, segment and rectangle queries in parallelPaper ArXiV - 2018:[3] Algorithmic Building Blocks for Asymmetric Memories
Yan Gu, Yihan Sun, and Guy E. Blelloch
European Symposium on Algorithms (ESA), 2018write-efficient join-based tree algorithmsPaper ArXiV - [2]
PAM: Parallel Augmented Maps
Yihan Sun, Daniel Ferizovic, and Guy E. Blelloch
ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2018Introducing P-tree and the PAM libraryPaper ArXiV Code - 2016:[1] Just Join for Parallel Ordered Sets
Guy E. Blelloch, Daniel Ferizovic, and Yihan Sun
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2016Introducing join-based algorithms for BSTsPaper ArXiV Code