Data Science and Analytics Thrust Seminar | New Data Structures on Graph and Geometric Data with Theoretical Guarantees
Supporting the below United Nations Sustainable Development Goals:支持以下聯合國可持續發展目標：支持以下联合国可持续发展目标：
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.
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.