2 papers
cs.DB2025
A Universal Scheme for Dynamic Partitioned Shortest Path Index: Survey, Improvement, and Experiments
Mengxuan Zhang, Xinjie Zhou, Lei Li +4
Shortest Path (SP) computation is a fundamental operation in many real-life applications such as navigation on road networks, link analysis on social networks, etc. These networks…
cs.DB2025
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…