Ru Wang (王茹)

PhD student, Department of Computer Science and Engineering, The Chinese University of Hong Kong E-mail: rwang21@cse.cuhk.edu.hk Office: Room 1013, Ho Sin-Hang Engineering Building

About me

I received the B.S. degree in Computer Science and Technology from Fudan University in 2021. And I am currently a third-year PhD candidate in the Department of Computer Science and Engineering at The Chinese University of Hong Kong, supervised by Prof. Yufei Tao.

Research

My research interest includes:

• Algorithms in Database with theoretical guarantees.

Publication

• Joint work with Yufei Tao.
  "Join Sampling under Acyclic Degree Constraints and (Cyclic) Subgraph Sampling." [slides]
  Proceedings of the 27th International Conference on Database Theory (ICDT), pages 23:1-23:20, 2024.

• Ru Wang, Shangqi Lu and Yufei Tao.
  "An Index for Set Intersection with Post-Filtering."
  IEEE Transactions on Knowledge and Data Engineering (TKDE), 36(7): 2862-2876, 2024.

• Joint work with Yufei Tao.
  "Optimal (Multi-way) Spatial Join."
  To appear in Proceedings of the 44th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS), 2025.

• Yufei Tao, Ru Wang and Shiyuan Deng
  "Parallel Communication Obliviousness: One Round and Beyond."
  To appear in Proceedings of the 44th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS), 2025.