Shixuan Sun is currently a Tenure-Track Associate Professor at the Department of Computer Science and Engineering, Shanghai Jiao Tong University. He is also a member of the EPCC Lab. His research interests are in database systems, graph algorithms, and parallel computing. Current focus is on building high-performance graph data management systems.

He received his Ph.D. in Computer Sciences from the Department of Computer Science and Engineering, Hong Kong University of Science and Technology (HKUST) in 2020, supervised by Prof. Qiong Luo. Prior to that, he got his M.S and B.S. in Computer Sciences from the School of Software Engineering, Tongji University in 2014 and 2011 respectively. From 2020 to 2023, he worked as a research fellow at the School of Computing, National University of Singapore, supervised by Prof. Bingsheng He. Additionally, he worked as a Software Development Engineer at Microsoft (Shanghai) from 2014 to 2015.

Contact

Email: [sunshixuan] AT [sjtu] DOT [edu] DOT [cn]

Open Positions

I am looking for self-motivated PhD students, master students and research assistants. Please drop me an email with your CV if you are interested in high-performance and large-scale data processing including high-performance graph database management systems, graph computing frameworks, graph algorithms and parallel computing.

Students

I am very fortunate to work with the talented and dedicated students.

• Yushi Liu (Master Student, Primarily supervised by Prof. Quan Chen), Start from 2022
• Jixian Su (Research Assistant), Start from 2023
• Chiyu Hao (Research Assistant), Start from 2023
• Weitian Chen (PhD Student), Start from 2024
• Hongyu Chen (PhD Student), Start from 2024
• Qianyu Wang (Master Student), Start from 2024

Publications

Conferences

• Junyi Mei, Shixuan Sun^, Chao Li^, Cheng Xu, Cheng Chen, Yibo Liu, Jing Wang, Cheng Zhao, Xiaofeng Hou, Minyi Guo, Bingsheng He, Xiaoliang Cong. “FlowWalker: A Memory-efficient and High-performance GPU-based Dynamic Graph Random Walk Framework.” International Conference on Very Large Data Bases (VLDB). 2024. [To Appear]

• Siyuan Yao, Yuchen Li, Shixuan Sun, Jiaxin Jiang, Bingsheng He. “uBlade: Efficient Batch Processing for Uncertainty Graph Queries.” ACM SIGMOD International Conference on Management of Data (SIGMOD). 2024. [To Appear]

• Chang Ye, Yuchen Li, Shixuan Sun, Wentian Guo. “gSWORD: GPU-accelerated Sampling for Subgraph Counting.” ACM SIGMOD International Conference on Management of Data (SIGMOD). 2024. [To Appear]

• Yushi Liu#, Shixuan Sun#, Zijun Li, Quan Chen, Sen Gao, Chao Li, Bingsheng He, Minyi Guo. “FaaSGraph: Enabling Scalable, Efficient, and Cost-Effective Graph Processing with Serverless Computing.” ACM International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS). 2024. [To Appear]

• Cheng Xu, Chao Li, Pengyu Wang, Xiaofeng Hou, Jing Wang, Shixuan Sun, Minyi Guo, Hanqing Wu, Dongbai Chen, Xiangwen Liu. “High-Throughput GPU Random Walk with Fine-tuned Concurrent Query Processing (Poster).” Principles and Practice of Parallel Programming (PPoPP). 2023. [Poster]

• Pu Pang, Gang Deng, Kaihao Bai, Quan Chen, Shixuan Sun, Bo Liu, Yu Xu, Hongbo Yao, Zhengheng Wang, Xiyu Wang, Zheng Liu, Zhuo Song, Yong Yang, Tao Ma, Minyi Guo. “Async-fork: Mitigating Query Latency Spikes Incurred by the Fork-based Snapshot Mechanism from the OS Level.” International Conference on Very Large Data Bases (VLDB). 2023. [Paper]

• Shixuan Sun, Xibo Sun, Bingsheng He, Qiong Luo. “RapidFlow: An Efficient Approach to Continuous Subgraph Matching.” International Conference on Very Large Data Bases (VLDB). 2022. [Paper][Report][Code]

• Xibo Sun, Shixuan Sun^, Qiong Luo, Bingsheng He. “An In-Depth Study of Continuous Subgraph Matching.” International Conference on Very Large Data Bases (VLDB). 2022. [Paper][Report][Code]

• Shixuan Sun, Yuhang Chen, Shengliang Lu, Bingsheng He, Yuchen Li. “ThunderRW: An In-Memory Graph Random Walk Engine.” International Conference on Very Large Data Bases (VLDB). 2021. [Paper][Report][Code]

• Shixuan Sun, Yuhang Chen, Bingsheng He, Bryan Hooi. “PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration.” ACM SIGMOD International Conference on Management of Data (SIGMOD). 2021. [Paper][Report][Code]

• Shengliang Lu, Shixuan Sun, Johns Paul, Yuchen Li, Bingsheng He. “Cache-Efficient Fork-Processing Patterns on Large Graphs.” ACM SIGMOD International Conference on Management of Data (SIGMOD). 2021. [Paper][Report][Code]

• Johan Kok, Gaurav, Sienyi Tan, Feng Cheng, Shixuan Sun, Bingsheng He. “Efficient Deep Learning Pipelines for Accurate Cost Estimation over Large Scale Analytics Workload.” ACM SIGMOD International Conference on Management of Data (SIGMOD), Data Science and Engineering Track. 2021. [Paper][Report][Code]

• Shixuan Sun, Xibo Sun, Yulin Che, Qiong Luo, Bingsheng He. “RapidMatch: A Holistic Approach to Subgraph Query Processing.” International Conference on Very Large Data Bases (VLDB). 2021. [Paper][Code]

• Shixuan Sun, Qiong Luo. “In-Memory Subgraph Matching: An In-depth Study.” ACM SIGMOD International Conference on Management of Data (SIGMOD). 2020. [Paper][Code][Slides]

• Yulin Che, Zhuohang Lai, Shixuan Sun, Yue Wang, Qiong Luo. “Accelerating Truss Decomposition on Heterogeneous Processors.” International Conference on Very Large Data Bases (VLDB). 2020. [Paper][Code]

• Shixuan Sun, Yulin Che, Lipeng Wang, Qiong Luo. “Efficient Parallel Subgraph Enumeration on A Single Machine.” 2019 IEEE 35th International Conference on Data Engineering (ICDE). 2019. [Paper][Code][Slides]

• Shixuan Sun, Qiong Luo. “Scaling Up Subgraph Query Processing with Efficient Subgraph Matching.” 2019 IEEE 35th International Conference on Data Engineering (ICDE). 2019. [Paper][Code][Slides]

• Yulin Che, Zhuohang Lai, Shixuan Sun, Qiong Luo. “Accelerating All-Edge Common Neighbor Counting on Three Processors.” Proceedings of the 48th International Conference on Parallel Processing (ICPP). 2019. [Paper][Code][Slides]

• Yulin Che, Shixuan Sun, and Qiong Luo. “Parallelizing Pruning-based Graph Structural Clustering.” Proceedings of the 47th International Conference on Parallel Processing (ICPP). 2018. [Paper][Code][Slides]

• Shixuan Sun, Qiong Luo. “Parallelizing Recursive Backtracking Based Subgraph Matching on a Single Machine.” 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS). 2018. [Paper][Slides]

Journals

• Shixuan Sun, Qiong Luo. “Subgraph Matching with Effective Matching Order and Indexing.” IEEE Transactions on Knowledge and Data Engineering (TKDE). 2020. [Paper]

Professional Services

• Web Chair for APSys 2022
• PC Member for VLDB 2025, ICDE 2024, IPDPS 2024, EDBT 2023, CCGrid 2021, HiPC 2021, 2022, 2023
• Invited Reviewer for TODS, VLDBJ, TKDE, ACM Transactions on Storage, ICDCS 2021, ACM Computing Surveys, DMKD

Teaching Experiences

• Lecturer, Shanghai Jiao Tong University CS2310 Operating System
• Guest Lecturer, HKUST(GZ) DSAA6000D Graph Processing and Analytics, Accelerating Subgraph Query Processing on a Single Machine (2.5 hours tutorial in Sep 2022) [Slides]
• Teaching Assistant, HKUST COMP5311 Database Architecture and Implementation
• Teaching Assistant, HKUST MSBD5009 Parallel Programming

Honors & Awards

• The Championship of Alibaba POLARDB High Performance Competition (1/1808) [News][Code][Slides]
• Hong Kong PhD Fellowship Award 2015-2019
• Outstanding Graduate of Shanghai 2011,2014
• China National Scholarship 2009,2013
• Google Excellent Student Scholarship 2010