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 fourth-year PhD student 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 Databases with theoretical guarantees.

Publication

• Ru Wang and 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.

• Ru Wang and Yufei Tao.
  "Optimal (Multi-way) Spatial Join."
  Proceedings of the ACM on Management of Data, 2(5): 210:1-210:25, 2024. (PODS'25)

• Yufei Tao, Ru Wang and Shiyuan Deng
  "Parallel Communication Obliviousness: One Round and Beyond."
  Proceedings of the ACM on Management of Data, 2(5): 214:1-214:25, 2024. (PODS'25)

• Shangqi Lu, Ru Wang and Yufei Tao
  "Interactive Graph Search Made Simple."
  To appear in ACM Conference on Management of Data (SIGMOD), 2025.