4 papers
Cache-Aware I/O Cost Modeling for Disk-Based Learned Indexes
Zhanwei Shi, Meng Zhang, Guangyi Zhang +5
Learned indexes have shown attractive space-time trade-offs in main-memory settings, yet a principled I/O cost model for their disk-resident deployments is still missing, which is…
Query-aware Routing for Filtered Approximate Nearest Neighbors Search
Qianqian Xiong, Mengxuan Zhang
Filtered ANN search, which combines vector similarity with attribute predicates, is a core primitive in modern vector databases and retrieval-augmented generation. We benchmark all…
High Throughput Shortest Distance Query Processing on Large Dynamic Road Networks
Xinjie Zhou, Mengxuan Zhang, Lei Li +1
Shortest path (SP) computation is the building block for many location-based services, and achieving high throughput SP query processing with real-time response is crucial for thos…
Three Pillars Towards Next-Generation Routing System
Lei Li, Mengxuan Zhang, Zizhuo Xu +2
The routing results are playing an increasingly important role in transportation efficiency, but they could generate traffic congestion unintentionally. This is because the traffic…