Showing cs.DBShow all
2 papers · 1 filter
cs.DB2024
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…
cs.DB2023
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…