ACM Special Interest Group on Management of Data (SIGMOD), 2025
@inproceedings{
pkdtree,
title = {
Pkd-tree: Parallel kd-tree with Batch Updates (To Appear)
},
author = {Men, Ziyang and Shen, Zheqi and Gu, Yan and Sun, Yihan},
booktitle = {ACM Special Interest Group on Management of Data (SIGMOD)},
year = {
2025
}
}
ACM Symposium on Principles and Practice of Parallel Programming (PPoPP), 2024
@inproceedings{
ann,
title = {
ParlayANN: Scalable and Deterministic Parallel Graph-Based Algorithms for Approximate Nearest Neighbor Search
},
author = {Dobson, Magdalen and Shen, Zheqi and Blelloch, Guy and Dhulipala, Laxman and Gu, Yan and Simhadri, Harsha and Sun, Yihan},
booktitle = {ACM Symposium on Principles and Practice of Parallel Programming (PPoPP)},
year = {
2024
}
}
@inproceedings{
im,
title = {
Fast and Space-Efficient Parallel Algorithms for Influence Maximization
},
author = {Wang, Letong and Ding, Xiangyun and Gu, Yan and Sun, Yihan},
booktitle = {Proceedings of the VLDB Endowment (VLDB)},
year = {
2024
}
}
HOPC
Poster and oral presentation at the Highlights of Parallel Computing (HOPC@SPAA), 2024
ACM Special Interest Group on Management of Data (SIGMOD), 2023
@inproceedings{
scc,
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
}
}
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
International Conference on Scientific and Statistical Database Management (SSDBM), 2022
@inproceedings{
bidirectional,
title = {
Bi-directional Log-Structured Merge Tree
},
author = {Zhang, Xin and Mao, Qizhong and Eldawy, Ahmed and Hristidis, Vagelis and Sun, Yihan},
booktitle = {International Conference on Scientific and Statistical Database Management (SSDBM)},
year = {
2022
}
}
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022
@inproceedings{
covertree,
title = {
Parallel Cover Trees and Applications
},
author = {Gu, Yan and Napier, Zachary and Sun, Yihan and Wang, Letong},
booktitle = {ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)},
year = {
2022
}
}
K-nearest neighbor, agglomerative clustering using parallel cover trees
@inproceedings{
parchain,
title = {
ParChain: A Framework for Parallel Hierarchical Agglomerative Clustering using Nearest-Neighbor Chain
},
author = {Yu, Shangdi and Wang, Yiqiu and Gu, Yan and Dhulipala, Laxman and Shun, Julian},
booktitle = {Proceedings of the VLDB Endowment (VLDB)},
year = {
2021
}
}
ACM Special Interest Group on Management of Data (SIGMOD), 2021
@inproceedings{
emst,
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
}
}
ACM Special Interest Group on Management of Data (SIGMOD), 2020
@inproceedings{
,
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
}
}
@inproceedings{
pam-snapshot,
title = {
On Supporting Efficient Snapshot Isolation for Hybrid Workloads with Multi-Versioned Indexes
},
author = {Sun, Yihan and Blelloch, Guy E. and Lim, Wan Shen and Pavlo, Andrew},
booktitle = {Proceedings of the VLDB Endowment (VLDB)},
year = {
2019
}
}
IEEE International Conference on Data Mining (ICDM), 2013
@inproceedings{
dynamicinf,
title = {
Influence Maximization in Dynamic Social Networks
},
author = {Zhuang, Honglei and Sun, Yihan and Tang, Jie and Zhang Jialin and Sun, Xiaoming},
booktitle = {IEEE International Conference on Data Mining (ICDM)},
year = {
2013
}
}