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,499 | The Flexible Socio Spatial Group Queries | 2019 | VLDB | 5.0382007e-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.0016162015 |
| 389 | Query Processing in Spatial Network Databases | 2003 | VLDB | 0.00024620268 |
| 433 | Scalable Network Distance Browsing in Spatial Databases | 2008 | SIGMOD | 0.00023310419 |
| 598 | Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases | 2004 | VLDB | 0.00019474545 |
| 983 | An Efficient and Scalable Approach to CNN Queries in a Road Network | 2005 | VLDB | 0.00014860126 |
| 1,275 | Continuous Nearest Neighbor Search | 2002 | VLDB | 0.00012883899 |
| 1,526 | Monitoring Path Nearest Neighbor in Road Networks | 2009 | SIGMOD | 0.00011512916 |
| 1,576 | Continuous Nearest Neighbor Monitoring in Road Networks | 2006 | VLDB | 0.00011286717 |
| 2,535 | Distance Indexing on Road Networks | 2006 | VLDB | 8.5864426e-05 |
| 8,986 | Processing Proximity Relations in Road Networks | 2010 | SIGMOD | 4.4153655e-05 |
Previous
Page 1 / 1
Next