Publications in SIGMOD

ACM International Conference on Management of Data (SIGMOD)

[Back to full publication list]

• 2025:
  [5] Parallel k-Core Decomposition: Theory and Practice
  Youzhe Liu*, Xiaojun Dong*, Yan Gu*, and Yihan Sun*
  
  SIGMOD
   ACM Special Interest Group on Management of Data (SIGMOD), 2025    [BibTeX]
  @inproceedings{ Liu2025Parallel,
  title = { Parallel k-Core Decomposition: Theory and Practice },
  author = { Liu, Youzhe and  Dong, Xiaojun and  Gu, Yan and  Sun, Yihan},
  booktitle = {ACM Special Interest Group on Management of Data (SIGMOD)},
  year = { 2025 }
  }

  [copy]
  
  
    DOI:
  10.1145/3725332    [copy]
  
    Software Library:
  Parallel k-core implementation, integrated in PASGAL  [Github]
  
  ACDA
   Poster and oral presentation at the SIAM Conference on Applied and Computational Discrete Algorithms (ACDA), 2025
  
  HOPC
   Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2025
  Paper   ArXiV  Code  Slides  
• [4] Pkd-tree: Parallel kd-tree with Batch Updates
  Ziyang Men*, Zheqi Shen*, Yan Gu*, and Yihan Sun*
  
  SIGMOD
   ACM Special Interest Group on Management of Data (SIGMOD), 2025    [BibTeX]
  @inproceedings{ Men2025Pkd-tree:,
  title = { Pkd-tree: Parallel kd-tree with Batch Updates },
  author = { Men, Ziyang and  Shen, Zheqi and  Gu, Yan and  Sun, Yihan},
  booktitle = {ACM Special Interest Group on Management of Data (SIGMOD)},
  year = { 2025 }
  }

  [copy]
  
  
    DOI:
  10.1145/3709712    [copy]
  
    Software Library:
  Pkd-tree: Parallel kd-tree  [Github]
  
  ACDA
   Poster and oral presentation at the SIAM Conference on Applied and Computational Discrete Algorithms (ACDA), 2025
  
  HOPC
   Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2025
  Paper   ArXiV  Code  Slides  Poster  
• 2023:
  [3] Parallel Strong Connectivity Based on Faster Reachability
  Letong Wang*, Xiaojun Dong*, Yan Gu*, and Yihan Sun*
  
  SIGMOD
   ACM Special Interest Group on Management of Data (SIGMOD), 2023    [BibTeX]
  @inproceedings{ Wang2023Parallel,
  title = { Parallel Strong Connectivity Based on Faster Reachability },
  author = { Wang, Letong and  Dong, Xiaojun and  Gu, Yan and  Sun, Yihan},
  booktitle = {ACM Special Interest Group on Management of Data (SIGMOD)},
  year = { 2023 }
  }

  [copy]
  
  
    DOI:
  10.1145/3589259    [copy]
  
    Software Library:
  Parallel Strongly Connected Components (SCC), integrated in PASGAL  [Github]
  
  ACDA
   Poster presented at the SIAM Conference on Applied and Computational Discrete Algorithms (ACDA), 2023
  
  HOPC
   Poster presented at the Highlights of Parallel Computing (HOPC@SPAA), 2023
  Paper   ArXiV  Code  Slides  Poster  
• 2021:
  [2] Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering
  Yiqiu Wang, Shangdi Yu, Yan Gu*, and Julian Shun
  
  SIGMOD
   ACM Special Interest Group on Management of Data (SIGMOD), 2021    [BibTeX]
  @inproceedings{ Wang2021Fast,
  title = { Fast Parallel Algorithms for Euclidean Minimum Spanning Tree and Hierarchical Spatial Clustering },
  author = { Wang, Yiqiu and  Yu, Shangdi and  Gu, Yan and  Shun, Julian},
  booktitle = {ACM Special Interest Group on Management of Data (SIGMOD)},
  year = { 2021 }
  }

  [copy]
  
  
    Software Library:
  Parallel HDBSCAN  [Github]
  Paper   Video  ArXiV  Code  
• 2020:
  [1] Theoretically-Efficient and Practical Parallel DBSCAN
  Yiqiu Wang, Yan Gu*, and Julian Shun
  
  SIGMOD
   ACM Special Interest Group on Management of Data (SIGMOD), 2020    [BibTeX]
  @inproceedings{ Wang2020Theoretically-Efficient,
  title = { Theoretically-Efficient and Practical Parallel DBSCAN },
  author = { Wang, Yiqiu and  Gu, Yan and  Shun, Julian},
  booktitle = {ACM Special Interest Group on Management of Data (SIGMOD)},
  year = { 2020 }
  }

  [copy]
  
  
    Software Library:
  Parallel DBSCAN  [Github]
  Paper   Video  ArXiV  Code  Page