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.9769913e-05
Overall Rank
11,034 | 25.84%
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
953
Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation
2012
VLDB
0.00012871412
1,724
Querying Shortest Paths on Time Dependent Road Networks
2019
VLDB
9.7886535e-05
3,162
Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter
2020
SIGMOD
7.5760668e-05
3,497
Anytime Stochastic Routing with Hybrid Learning
2020
VLDB
7.2521898e-05
3,656
DeepTRANS: A Deep Learning System for Public Bus Travel Time Estimation using Traffic Forecasting
2020
VLDB
7.1243016e-05
3,705
Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach
2007
VLDB
7.0800471e-05
4,340
Constrained Shortest Path Query in a Large Time-Dependent Graph
2019
VLDB
6.6487196e-05
4,636
Architecture-Intact Oracle for Fastest Path and Time Queries on Dynamic Spatial Networks
2020
SIGMOD
6.4902578e-05
7,882
Spatial Data Quality in the IoT Era: Management and Exploitation
2022
SIGMOD
5.4320965e-05
7,906
Origin-Destination Travel Time Oracle for Map-based Services
2023
SIGMOD
5.4272125e-05
7,907
Travel Cost Inference from Sparse, Spatio-Temporally Correlated Time Series Using Markov Models
2013
VLDB
5.4272125e-05
8,569
Path Cost Distribution Estimation Using Trajectory Data
2017
VLDB
5.3113514e-05
8,857
Machine Learning Meets Big Spatial Data
2019
VLDB
5.2621882e-05
8,888
Spatial Query Optimization With Learning
2024
VLDB
5.2543468e-05
9,914
RLER-TTE: An Efficient and Effective Framework for En Route Travel Time Estimation with Reinforcement Learning
2025
SIGMOD
5.1079647e-05
9,921
Efficient Stochastic Routing in Path-Centric Uncertain Road Networks
2024
VLDB
5.1079647e-05
9,924
Effective and Efficient Route Planning Using Historical Trajectories on Road Networks
2023
VLDB
5.1079647e-05
9,925
Route Travel Time Estimation on A Road Network Revisited: Heterogeneity, Proximity, Periodicity and Dynamicity
2023
VLDB
5.1079647e-05
11,429
Large Language Models for Spatial Analysis Queries
2025
VLDB
4.9769913e-05
12,559
Mobility and Social Networking: A Data Management Perspective
2013
VLDB
4.9769913e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
5,190
Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints
2020
VLDB
2
11,758
TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks
2023
VLDB
3
8,569
Path Cost Distribution Estimation Using Trajectory Data
2017
VLDB
4
953
Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation
2012
VLDB
5
8,715
iRoad: A Framework For Scalable Predictive Query Processing On Road Networks
2013
VLDB
6
1,622
Efficient Route Planning on Public Transportation Networks: A Labelling Approach
2015
SIGMOD
7
10,587
Hops Can be Constrained: Efficient Distance Queries on Large Time-Dependent Road Networks
2026
SIGMOD
8
7,906
Origin-Destination Travel Time Oracle for Map-based Services
2023
SIGMOD
9
9,925
Route Travel Time Estimation on A Road Network Revisited: Heterogeneity, Proximity, Periodicity and Dynamicity
2023
VLDB
10
3,162
Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter
2020
SIGMOD