2 papers
cs.DB2024
Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks
Yiqi Wang, Long Yuan, Wenjie Zhang +3
Top-k Nearest Neighbors (kNN) problem on road network has numerous applications on location-based services. As direct search using the Dijkstra's algorithm results in a large searc…
cs.DB2024
Batch Hop-Constrained s-t Simple Path Query Processing in Large Graphs
Long Yuan, Kongzhang Hao, Xuemin Lin +1
Hop-constrained s-t simple path (HC-s-t path) enumeration is a fundamental problem in graph analysis. Existing solutions for this problem focus on optimizing the processing perform…