 |
|
I am a Research Fellow in Simons Institute for the Theory of Computing related to the program Logic and Algorithms in Database Theory and AI in Fall 2023.
I will join the Cheriton School of Computer Science as an Assistant Professor at the University of Waterloo. I am looking for PhD and MSc students who are interested in algorithm and complexity of database theory. If you are interested, please send me an email and select me as a potential supervisor in your application.
I am broadly interested in database theory and its applications to practical database systems, such as massively parallel query processing, dynamic query processing, oblivious query processing, and machine learning in query optimization.
Publications
Xiao Hu. “Fast Matrix Multiplication for Query Processing”, ACM Symposium on Principles of Database Systems (PODS), June 2024.
Xiao Hu and Paraschos Koutris. “Topology-aware Parallel Joins”, ACM Symposium on Principles of Database Systems (PODS), June 2024.
Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, and Jun Yang. “Reporting Durable Patterns in Temporal Graphs Efficiently”, ACM Symposium on Principles of Database Systems (PODS), June 2024.
Binyang Dai, Xiao Hu and Ke Yi. “Reservior Sampling over Joins”, ACM SIGMOD International Conference on Management of Data (SIGMOD), June 2024.
Zichen Zhu, Xiao Hu, Manos Athanassoulis. “NOCAP: Near-Optimal Correlation-Aware Partitioning Joins”, ACM SIGMOD International Conference on Management of Data (SIGMOD), June 2024. [pdf][arxiv]
Xiao Hu and Stavros Sintos. “Finding Smallest Witness for Conjunctive Query”, International Conference on Database Theory (ICDT), March 2024. [arxiv] (Best Paper Award)
Xiao Hu and Yufei Tao. “Parallel Acyclic Joins: Optimal Algorithms and Cyclicity Separation”, Journal of the ACM (JACM). [pdf]
Badih Ghazi, Xiao Hu, Ravi Kumar and Pasin Manurangsi. “On Differentially Private Sampling from Gaussian and Product Distributions”, Thirty-seventh Conference on Neural Information Processing Systems (NeurIPS), December 2023. [pdf][arxiv]
Qichen Wang, Xiao Hu, Binyang Dai and Ke Yi. “Change Propagations Without Joins”, International Conference on Very Large Data Bases (VLDB), August 2023. [pdf]
Shaleen Deep, Xiao Hu and Paraschos Koutris. “General Space-Time Tradeoffs via Relational Queries.” Algorithms and Data Structures Symposium (WADS), July 2023. [arxiv]
Badih Ghazi, Xiao Hu, Ravi Kumar and Pasin Manurangsi. “Differentially Private Data Release over Multiple Tables.” ACM Symposium on Principles of Database Systems (PODS), June 2023. [pdf]
Xiao Hu and Qichen Wang. “Computing the Difference of Conjunctive Queries Efficiently”, ACM SIGMOD International Conference on Management of Data (SIGMOD), June 2023. [pdf]
Shaleen Deep, Xiao Hu and Paraschos Koutris. “Ranked Enumeration of Join Queries with Projections.” International Conference on Very Large Data Bases (VLDB), September 2022. [pdf]
Xiao Hu, Yuxi Liu, Haibo Xiu, Pankaj K. Agarwal, Debmalya Panigrahi, Sudeepa Roy, and Jun Yang. “Selectivity Functions of Range Queries are Learnable.” ACM SIGMOD International Conference on Management of Data (SIGMOD), June 2022. [pdf]
Xiao Hu, Stavros Sintos, Junyang Gao, Pankaj K. Agarwal, and Jun Yang. “Computing Complex Temporal Join Queries Efficiently.” ACM SIGMOD International Conference on Management of Data (SIGMOD), June 2022. [pdf]
Xiao Hu, Shouzhuo Sun, Shweta Patwa, Debmalya Panigrahi and Sudeepa Roy. “Aggregated Deletion Propagation for Counting Conjunctive Query Answers.” International Conference on Very Large Data Bases (VLDB), August 2021. [pdf][arxiv]
Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, and Jun Yang. “Dynamic Enumeration of Similarity Joins.” International Colloquium on Automata, Languages and Programming (ICALP), July 2021. [pdf][arxiv]
Xiao Hu. “Cover or Pack: New Upper and Lower Bounds for Massively Parallel Joins.” ACM Symposium on Principles of Database Systems (PODS), June 2021. [pdf]
Xiao Hu, Paraschos Koutris and Spyros Blanas. “Algorithms for a Topology-aware Massively Parallel Computation Model.” ACM Symposium on Principles of Database Systems (PODS), June 2021. [pdf][arXiv]
Shaleen Deep, Xiao Hu and Paraschos Koutris. “Enumeration Algorithms for Conjunctive Queries with Projection.” International Conference on Database Theory (ICDT), March 2021. [pdf][arxiv] (invited to LMCS)
Xiao Hu and Ke Yi. “Massively Parallel Join Algorithms.” SIGMOD Record, 49(3), September 2020 (invited). [pdf]
Xiao Hu and Ke Yi. “Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries.” ACM Symposium on Principles of Database Systems (PODS), June 2020. [pdf]
Shaleen Deep, Xiao Hu and Paraschos Koutris. “Fast Join Project Query Evaluation using Matrix Multiplication.” ACM SIGMOD International Conference on Management of Data (SIGMOD), June 2020. [pdf][arXiv]
Xiao Hu, Ke Yi, and Yufei Tao. “Output-optimal Massively Parallel Algorithms for Similarity Joins.” ACM Transactions on Database Systems (TODS), 44(2):6, April 2019 (invited). [pdf]
Xiao Hu and Ke Yi. “Instance and Output Optimal Parallel Algorithms for Acyclic Joins.” ACM Symposium on Principles of Database Systems (PODS), June 2019. [pdf][arXiv]
Zhuoyue Zhao, Robert Christensen, Feifei Li, Xiao Hu, and Ke Yi. “Random Sampling over Joins Revisited.” ACM SIGMOD International Conference on Management of Data (SIGMOD), June 2018. [pdf]
Xiao Hu, Yufei Tao, and Ke Yi. “Output-optimal Parallel Algorithms for Similarity Joins.” ACM Symposium on Principles of Database Systems (PODS), May 2017. [pdf] (invited to TODS)
Xiao Hu and Ke Yi. “Towards a Worst-Case I/O-Optimal Algorithm for Acyclic Joins.” ACM Symposium on Principles of Database Systems (PODS), June 2016. [pdf]
Awards & Grants
ICDT 2024 Best Paper Award
NSERC Discovery Grant Program (Individual) 2023-2028 (awarded)
NSERC Discovery Launch Supplement 2023 (awarded)
Simons-Berkeley Research Fellowship 2023
Institutional Participant of ADF 2019 Rising Stars Asia
Overseas Research Award, HKUST
SENG Top RPg Award 2017-2018, HKUST
Services
PC Member: SIGMOD 2025, VLDB 2025, ICDT 2025, PODS 2024, VLDB 2024, PODS 2023, SIGMOD 2023, NeurIPS 2022, PODS 2022, ICDT 2022, ICDE 2022, SIGMOD 2021 (Demonstration Track), ICDE 2021 (Demonstration Track).
Reviewer: TODS, TKDE, LMCS, SODA, SoCG.
Co-chair: VLDB 2023 PhD Workshop.
Teaching Experience
Co-Instructor: Duke Univesity, CompSci 316 Introduction to Database Systems, 21S.
Teaching Assistant: MSBD5003 Big Data Computing, 17F.
Teaching Assistant: COMP3711 Design and Analysis of Algorithms, 15S, 15F, 16S, 17S.
Teaching Assistant: COMP5711 Advanced Algorithms, 16F.
Bio
I was a Visiting Faculty Scholar in the Discrete Algorithm Group at Google Research and worked with Pasin Manurangsi, Badih Ghazi and Ravi Kumar. Before that, I was a postdoctoral associate within the Department of Computer Science at Duke University, co-supervised by Prof. Pankaj Agarwal and Prof. Jun Yang. I received my Ph.D. from the Department of Computer Science and Technology at HKUST in August 2019, under the supervision of Prof. Ke Yi. During Feb 2019 to May 2019, I was a visiting scholar in the Department of Computer Sciences at the University of Wisconsin Madison and worked with Paris Koutris. Prior to that, I received my Bachelor Degree of Engineering from the School of Software at Tsinghua University in 2014.