DSA学域研讨会

New Data Structures on Graph and Geometric Data with Theoretical Guarantees

Modern data management systems are founded on advanced data structures and algorithms, engineered to enable efficient query processing and extract valuable insights. In this presentation, I will first delve into my academic investigations, addressing data structure problems on graph and geometric data. Topics will include dynamic approximate triangle counting, partial order multiway search, and keyword search with structured constraints. Transitioning from theory to practice, the discussion will shift to my professional experiences at Huawei, where I concentrated on the development and optimization of vector databases. Lastly, this talk will explore several promising research directions in the fields of vector databases and dynamic subgraph counting and sampling.

Dr. Shangqi LU

Research engineer at Huawei

Shangqi Lu received his Ph.D. in Computer Science & Engineering from the Chinese University of Hong Kong before becoming a research engineer at Huawei. He has a strong passion for designing practical algorithms on massive datasets while also ensuring non-trivial theoretical guarantees. His focus lies in the areas of database query processing, high-dimensional computational geometry, information retrieval, and machine learning.

日期

15 March 2024

时间

09:30:00 - 10:30:00

地点

香港科技大学(广州)E3-2F-202

Join Link

Zoom Meeting ID:
814 8019 8512


Passcode: dsat

主办方

数据科学与分析学域

联系邮箱

dsat@hkust-gz.edu.cn