Qing Chen 陈 卿 qing[at]ifi.uzh.ch I am a PhD student in Computer Science at University of Zurich, where I am fortunate to be advised by Michael Böhlen and co-advised by Sven Helmer. Before I started my PhD in 2020, I worked in PayPal and Qatar Computing Research Institute. I received a master degree from Fudan University in 2016 and a bachelor degree from Zhengzhou University in 2013, both in computer science. Google Scholar  |  CV  |  GitHub

Research Interests

Data structures and algorithms for answering connectivity queries.

News

• 08/23: I received CanDoc Grant from University of Zurich
• 10/22: Happy to visit Oracle Zurich and give a talk.
• 09/22: I attended VLDB 2022 in Sydney.
• 08/22: I attended the Factorization Database workshop in Zurich. Nice experience!

Publications

• Dynamic Spanning Trees for Connectivity Queries on Fully-dynamic Undirected Graphs, VLDB 2022. Qing Chen, Oded Lachish, Sven Helmer, and Michael H. Böhlen   [video]   [slides]   [codes]   [extended version] 

2016 and older

• Graph stream summarization: From big bang to big crunch, SIGMOD 2016. Nan Tang, Qing Chen, and Prasenjit Mitra
• Repair diversification: A new approach for data repairing, Information Sciences, 2016. Chu He, Zijing Tan, Qing Chen, and Chaofeng Sha
• Repairing functional dependency violations in distributed data, DASFAA 2015. Qing Chen, Zijing Tan, Chu He, and Chaofeng Sha
• Repair diversification for functional dependency violations, DASFAA 2015. Best Paper Candidate. Chu He, Zijing Tan, Qing Chen, Zhihui Wang, Chaofeng Sha, and Wei Wang

Current & Former Students

• Xinyu Zhu (Current master student)
• Yuanzhe Gao (Current master student)
• Neeraj Kumar (Master project 2021)
• Xiaozhe Yao (Master project 2021 and Master thesis 2022)
• Nivedita Nivedita (Master project 2021)
• Alex Schindler (Master thesis 2021)

Talks

• A scalable connectivity algorithm for fully dynamic graphs. Oracle Zurich, October 2022.  [slides] 

Services

• VLDB 2020 external reviewer