Efficient Algorithms for Finding Optimal Meeting Point on Road Networks
Summary: Baseline OMP for road networks: shrink search from |Q|·|E| to |V|+|Q|; adds two pruning methods. Introduces a high-quality near-optimal algorithm for rapid, large-query workloads—orders of magnitude faster than exact OMP; confirmed by extensive experiments. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Da Yan
- 2. Zhou Zhao
- 3. Wilfred Ng
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,495 | The Flexible Socio Spatial Group Queries | 2019 | VLDB | 5.0334905e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6 | The R*-tree: An Efficient and Robust Access Method for Points and Rectangles | 1990 | SIGMOD | 0.0016113151 |
| 391 | Query Processing in Spatial Network Databases | 2003 | VLDB | 0.00024560891 |
| 434 | Scalable Network Distance Browsing in Spatial Databases | 2008 | SIGMOD | 0.00023277433 |
| 597 | Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases | 2004 | VLDB | 0.00019450818 |
| 985 | An Efficient and Scalable Approach to CNN Queries in a Road Network | 2005 | VLDB | 0.00014834799 |
| 1,272 | Continuous Nearest Neighbor Search | 2002 | VLDB | 0.00012871443 |
| 1,545 | Monitoring Path Nearest Neighbor in Road Networks | 2009 | SIGMOD | 0.00011428609 |
| 1,580 | Continuous Nearest Neighbor Monitoring in Road Networks | 2006 | VLDB | 0.00011272266 |
| 2,555 | Distance Indexing on Road Networks | 2006 | VLDB | 8.5505997e-05 |
| 8,992 | Processing Proximity Relations in Road Networks | 2010 | SIGMOD | 4.4111332e-05 |
Previous
Page 1 / 1
Next