Multi-Version Concurrency Control (MVCC)
[Back to full publication list]
Data structures that support multi-versioning.
- 2025:[7] Parallel Point-to-Point Shortest Paths and Batch Queries (To Appear)
Xiaojun Dong*, Andy Li*, Yan Gu*, and Yihan Sun*
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2025DOI:10.1145/3694906.3743311Software Library:Orionet: Parallel Single and Batch PPSP [Github]
Paper ArXiV Code -
[6]
Parallel Contraction Hierarchies Can Be Efficient and Scalable
Zijin Wan*, Xiaojun Dong*, Letong Wang*, Enzuo Zhu*, Yan Gu*, and Yihan Sun*🏆 Best Paper Finalist!International Conference on Supercomputing (ICS), 2025DOI:10.1145/3721145.3725744Software Library:SPoCH: Scalable Parallelization of Contraction Hierarchies [Github]
Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2025
Paper ArXiV Code Slides - 2024:[5] Brief Announcement: PASGAL: Parallel And Scalable Graph Algorithm Library
Xiaojun Dong*, Yan Gu*, Yihan Sun*, and Letong Wang*
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2024Software Library:PASGAL: Parallel And Scalable Graph Algorithm Library [Github]
Paper ArXiV Code Slides Poster - 2022:[4] Many Sequential Iterative Algorithms Can Be Parallel and (Nearly) Work-efficient
Zheqi Shen*, Zijin Wan*, Yan Gu*, and Yihan Sun*
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022DOI:10.1145/3490148.3538574Software Library:Parallel Dynamic Programming (DP) and greedy algorithms [Github]
Paper ArXiV Slides - 2021:[3] Efficient Stepping Algorithms and Implementations for Parallel Shortest Paths
Xiaojun Dong*, Yan Gu*, Yihan Sun*, and Yunming Zhang
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021DOI:10.1145/3409964.3461782Software Library:Rho-Stepping: Parallel single-source shortes paths, integrated in PASGAL [Github]
Paper Video ArXiV Code Slides -
[2]
The Read-Only Semi-External Model
Guy E. Blelloch, Laxman Dhulipala, Phillip B. Gibbons, Yan Gu*, Charles McGuffey, and Julian Shun
ACM-SIAM Algorithmic Principles of Computer Systems (APOCS), 2021
Paper - 2020:[1] Sage: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs
Laxman Dhulipala, Charles McGuffey, Hongbo Kang, Yan Gu*, Guy E. Blelloch, Phillip B. Gibbons, and Julian Shun
International Conference on Very Large Data Bases (VLDB), 2020Software Library:SAGE: Parallel Semi-Asymmetric Graph Algorithms for NVRAMs [Github]
Paper ArXiV Code