The Practice of Spatial Index in Geographic Service

Abstract
I share my practice 《Application of spatial index in geographic service》. The contents are as follows:
- How to understand n-dimensional space and n-dimensional space-time
- Efficient multi-dimensional spatial point indexing algorithm — Geohash and Google S2
- How to generate CellID in Google S2?
- The algorithm of finding LCA recent public ancestor on the quadtree in Google S2
- The magical of Bruyne sequence
- How to find the neighbors of Hilbert curve on the quadtree?
- How does Google S2 solve the problem of optimal solution in spatial coverage?
Slide: https://github.com/halfrost/Halfrost-Field/blob/master/contents/Go/T_Salon_share.pdf
Location

Bank of East Asia Financial Tower 2nd Floor, Shanghai

talk
Dezhi Yu
Authors
Senior ML Engineer

I am a research-oriented machine learning systems engineer working on foundation model infrastructure, alignment, and evaluation. My work focuses on building efficient, reliable systems for large language models while studying the algorithms and data choices that make these models more useful, controllable, and cost-effective in real applications.

At TikTok, my recent work centers on Model-as-a-Service platforms and high-performance LLM inference. I develop serving infrastructure with vLLM and SGLang across model runtime integration, scheduling and continuous batching, KV-cache and memory management, distributed execution, observability, and reliability. This systems work is closely connected to my research on distributed disaggregated inference, preference optimization, instruction-tuning data selection, multimodal evaluation, and retrieval-augmented biomedical summarization.

My broader research spans reinforcement learning for robotics, healthcare sequence modeling, privacy-preserving machine learning, and motion planning. I am especially interested in model-system co-design: how model architecture, inference algorithms, data curation, hardware utilization, scheduling, and distributed runtimes interact. My goal is to advance frontier AI systems that are faster to experiment with, more rigorous to evaluate, and dependable enough to serve at scale.