Shixuan Sun is currently a Senior Research Fellow at the School of Computing, National University of Singapore, supervised by Prof. Bingsheng He. His research interests are in database systems, graph algorithms, and parallel computing. Current focus is on acceleration for graph queries, and graph-based fraud detection.

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. He worked as a Software Development Engineer at Microsoft (Shanghai) from 2014 to 2015.

Contact

Email: [sunsx] AT [comp] DOT [nus] DOT [edu] DOT [sg]

Research Projects

• Empowering effective fraud detection with graph-based approaches.
• Accelerating concurrent graph query processing on heterogeneous processors.
• Accelerating subgraph query processing on a single machine.
• Accelerating graph structural clustering algorithms on heterogeneous processors.

Publications

Conference Papers

• 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]

Journal Papers

• 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 EDBT 2023, CCGrid 2021, HiPC 2021, 2022
• Invited Reviewer for TODS, VLDBJ, TKDE, ACM Transactions on Storage, ICDCS 2021, ACM Computing Surveys, DMKD

Teaching Experiences

• 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