Back to papers
Are We There Yet? A Grand Tour of ETA Queries
Summary: A comprehensive tutorial taxonomy of ETA query processing by edge-weight representation: static, time-dependent, probabilistic, feature-vector, and edge-agnostic. Compares their accuracy, latency, preprocessing, bulk processing, robustness, and data requirements, highlighting industry gaps.
(summarized by gpt-5.6-luna on Aug 28 2026)
Paper ID
hc354172435cb0813
Venue
VLDB
Year
2026
Pagerank
4.9605343e-05
Overall Rank
11,095 | 25.63%
DOI
10.14778/3827998.3828142
PDF
Download
(CC BY-NC-ND 4.0)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
BibTeX Citation
Copy BibTeX
@article{mostafa_vldb26,
title = {{Are We There Yet? A Grand Tour of ETA Queries}},
author = {Mostafa, Areeg and Hemdan, Mohamed and Mokbel, Mohamed F.},
journal = {PVLDB},
series = {{VLDB} '26},
volume = {19},
number = {12},
pages = {4872--4877},
doi = {10.14778/3827998.3828142},
url = {https://doi.org/10.14778/3827998.3828142},
year = {2026}
}
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
Outgoing Citations (Sorted by Pagerank)
Showing 20 of 20 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
954
Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation
2012
VLDB
0.00012856563
1,717
Querying Shortest Paths on Time Dependent Road Networks
2019
VLDB
9.7867948e-05
3,175
Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter
2020
SIGMOD
7.5510156e-05
3,507
Anytime Stochastic Routing with Hybrid Learning
2020
VLDB
7.2282096e-05
3,664
DeepTRANS: A Deep Learning System for Public Bus Travel Time Estimation using Traffic Forecasting
2020
VLDB
7.1007447e-05
3,713
Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach
2007
VLDB
7.0566579e-05
4,362
Constrained Shortest Path Query in a Large Time-Dependent Graph
2019
VLDB
6.6271045e-05
4,631
Architecture-Intact Oracle for Fastest Path and Time Queries on Dynamic Spatial Networks
2020
SIGMOD
6.4784075e-05
7,899
Spatial Data Quality in the IoT Era: Management and Exploitation
2022
SIGMOD
5.4141346e-05
7,922
Origin-Destination Travel Time Oracle for Map-based Services
2023
SIGMOD
5.4092668e-05
7,923
Travel Cost Inference from Sparse, Spatio-Temporally Correlated Time Series Using Markov Models
2013
VLDB
5.4092668e-05
8,588
Path Cost Distribution Estimation Using Trajectory Data
2017
VLDB
5.2937888e-05
8,878
Machine Learning Meets Big Spatial Data
2019
VLDB
5.2449044e-05
8,908
Spatial Query Optimization With Learning
2024
VLDB
5.2369727e-05
9,949
RLER-TTE: An Efficient and Effective Framework for En Route Travel Time Estimation with Reinforcement Learning
2025
SIGMOD
5.0910746e-05
9,956
Efficient Stochastic Routing in Path-Centric Uncertain Road Networks
2024
VLDB
5.0910746e-05
9,959
Effective and Efficient Route Planning Using Historical Trajectories on Road Networks
2023
VLDB
5.0910746e-05
9,960
Route Travel Time Estimation on A Road Network Revisited: Heterogeneity, Proximity, Periodicity and Dynamicity
2023
VLDB
5.0910746e-05
11,482
Large Language Models for Spatial Analysis Queries
2025
VLDB
4.9605343e-05
12,602
Mobility and Social Networking: A Data Management Perspective
2013
VLDB
4.9605343e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
5,215
Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints
2020
VLDB
2
11,802
TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks
2023
VLDB
3
8,588
Path Cost Distribution Estimation Using Trajectory Data
2017
VLDB
4
954
Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation
2012
VLDB
5
8,735
iRoad: A Framework For Scalable Predictive Query Processing On Road Networks
2013
VLDB
6
1,624
Efficient Route Planning on Public Transportation Networks: A Labelling Approach
2015
SIGMOD
7
9,679
Hops Can be Constrained: Efficient Distance Queries on Large Time-Dependent Road Networks
2026
SIGMOD
8
7,922
Origin-Destination Travel Time Oracle for Map-based Services
2023
SIGMOD
9
9,960
Route Travel Time Estimation on A Road Network Revisited: Heterogeneity, Proximity, Periodicity and Dynamicity
2023
VLDB
10
3,175
Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter
2020
SIGMOD