Xiao Hu

According to our database, Xiao Hu authored at least 30 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Fast Matrix Multiplication for Query Processing.

Xiao Hu

Proc. ACM Manag. Data, 2024

Reservoir Sampling over Joins.

Binyang Dai, Xiao Hu, Ke Yi

Proc. ACM Manag. Data, 2024

On Reporting Durable Patterns in Temporal Proximity Graphs.

Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang

Proc. ACM Manag. Data, 2024

Topology-aware Parallel Joins.

Xiao Hu, Paraschos Koutris

Proc. ACM Manag. Data, 2024

Parallel Acyclic Joins: Optimal Algorithms and Cyclicity Separation.

Xiao Hu, Yufei Tao

J. ACM, 2024

Finding Smallest Witnesses for Conjunctive Queries.

Xiao Hu, Stavros Sintos

Proceedings of the 27th International Conference on Database Theory, 2024

2023

NOCAP: Near-Optimal Correlation-Aware Partitioning Joins.

Zichen Zhu, Xiao Hu, Manos Athanassoulis

Proc. ACM Manag. Data, December, 2023

Change Propagation Without Joins.

Qichen Wang, Xiao Hu, Binyang Dai, Ke Yi

Proc. VLDB Endow., 2023

Front Matter.

Georgia Koutrika, Jun Yang, Manos Athanassoulis, Kostas Stefanidis, Ju Fan, Abdul Quamar, Yuanyan Tian, Alekh Jindal, Carsten Binnig, Jennie Rogers, Senjuti Basu Roy, Steven Euijong Whang, Matthias Boehm, Aaron J. Elmore, Vasilis Efthymiou, Xiao Hu, Xiaofang Zhou, Alan D. Fekete

Proc. VLDB Endow., 2023

Computing the Difference of Conjunctive Queries Efficiently.

Xiao Hu, Qichen Wang

Proc. ACM Manag. Data, 2023

General Space-Time Tradeoffs via Relational Queries.

Shaleen Deep, Xiao Hu, Paraschos Koutris

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

Differentially Private Data Release over Multiple Tables.

Badih Ghazi, Xiao Hu, Ravi Kumar, Pasin Manurangsi

Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2023

On Differentially Private Sampling from Gaussian and Product Distributions.

Badih Ghazi, Xiao Hu, Ravi Kumar, Pasin Manurangsi

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2022

Ranked Enumeration of Join Queries with Projections.

Shaleen Deep, Xiao Hu, Paraschos Koutris

Proc. VLDB Endow., 2022

Computing Complex Temporal Join Queries Efficiently.

Xiao Hu, Stavros Sintos, Junyang Gao, Pankaj K. Agarwal, Jun Yang

Proceedings of the SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

Selectivity Functions of Range Queries are Learnable.

Xiao Hu, Yuxi Liu, Haibo Xiu, Pankaj K. Agarwal, Debmalya Panigrahi, Sudeepa Roy, Jun Yang

Proceedings of the SIGMOD '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12, 2022

2021

Space-Time Tradeoffs for Answering Boolean Conjunctive Queries.

Shaleen Deep, Xiao Hu, Paraschos Koutris

CoRR, 2021

Algorithms for a Topology-aware Massively Parallel Computation Model.

Xiao Hu, Paraschos Koutris, Spyros Blanas

Proceedings of the PODS'21: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2021

Cover or Pack: New Upper and Lower Bounds for Massively Parallel Joins.

Xiao Hu

Proceedings of the PODS'21: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2021

Enumeration Algorithms for Conjunctive Queries with Projection.

Shaleen Deep, Xiao Hu, Paraschos Koutris

Proceedings of the 24th International Conference on Database Theory, 2021

Dynamic Enumeration of Similarity Joins.

Pankaj K. Agarwal, Xiao Hu, Stavros Sintos, Jun Yang

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

Massively Parallel Join Algorithms.

Xiao Hu, Ke Yi

SIGMOD Rec., 2020

Aggregated Deletion Propagation for Counting Conjunctive Query Answers.

Xiao Hu, Shouzhuo Sun, Shweta Patwa, Debmalya Panigrahi, Sudeepa Roy

Proc. VLDB Endow., 2020

Fast Join Project Query Evaluation using Matrix Multiplication.

Shaleen Deep, Xiao Hu, Paraschos Koutris

Proceedings of the 2020 International Conference on Management of Data, 2020

Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries.

Xiao Hu, Ke Yi

Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2020

2019

Output-Optimal Massively Parallel Algorithms for Similarity Joins.

Xiao Hu, Ke Yi, Yufei Tao

ACM Trans. Database Syst., 2019

Instance and Output Optimal Parallel Algorithms for Acyclic Joins.

Xiao Hu, Ke Yi

Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2019

2018

Random Sampling over Joins Revisited.

Zhuoyue Zhao, Robert Christensen, Feifei Li, Xiao Hu, Ke Yi

Proceedings of the 2018 International Conference on Management of Data, 2018

2017

Output-optimal Parallel Algorithms for Similarity Joins.

Xiao Hu, Yufei Tao, Ke Yi

Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017

2016

Towards a Worst-Case I/O-Optimal Algorithm for Acyclic Joins.

Xiao Hu, Ke Yi

Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016