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.9793485e-05
Overall Rank
11,025 | 25.88%
DOI
10.14778/3827998.3828142
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.00012877507
1,722
Querying Shortest Paths on Time Dependent Road Networks
2019
VLDB
9.7932895e-05
3,161
Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter
2020
SIGMOD
7.5796549e-05
3,497
Anytime Stochastic Routing with Hybrid Learning
2020
VLDB
7.2556245e-05
3,654
DeepTRANS: A Deep Learning System for Public Bus Travel Time Estimation using Traffic Forecasting
2020
VLDB
7.1276757e-05
3,705
Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach
2007
VLDB
7.0834003e-05
4,340
Constrained Shortest Path Query in a Large Time-Dependent Graph
2019
VLDB
6.6518685e-05
4,633
Architecture-Intact Oracle for Fastest Path and Time Queries on Dynamic Spatial Networks
2020
SIGMOD
6.4933316e-05
7,877
Spatial Data Quality in the IoT Era: Management and Exploitation
2022
SIGMOD
5.4346692e-05
7,902
Origin-Destination Travel Time Oracle for Map-based Services
2023
SIGMOD
5.4297829e-05
7,903
Travel Cost Inference from Sparse, Spatio-Temporally Correlated Time Series Using Markov Models
2013
VLDB
5.4297829e-05
8,562
Path Cost Distribution Estimation Using Trajectory Data
2017
VLDB
5.3138669e-05
8,847
Machine Learning Meets Big Spatial Data
2019
VLDB
5.2646682e-05
8,879
Spatial Query Optimization With Learning
2024
VLDB
5.2568354e-05
9,907
RLER-TTE: An Efficient and Effective Framework for En Route Travel Time Estimation with Reinforcement Learning
2025
SIGMOD
5.1103839e-05
9,914
Efficient Stochastic Routing in Path-Centric Uncertain Road Networks
2024
VLDB
5.1103839e-05
9,917
Effective and Efficient Route Planning Using Historical Trajectories on Road Networks
2023
VLDB
5.1103839e-05
9,918
Route Travel Time Estimation on A Road Network Revisited: Heterogeneity, Proximity, Periodicity and Dynamicity
2023
VLDB
5.1103839e-05
11,423
Large Language Models for Spatial Analysis Queries
2025
VLDB
4.9793485e-05
12,553
Mobility and Social Networking: A Data Management Perspective
2013
VLDB
4.9793485e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
5,188
Fast Subtrajectory Similarity Search in Road Networks under Weighted Edit Distance Constraints
2020
VLDB
2
11,752
TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks
2023
VLDB
3
8,562
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,707
iRoad: A Framework For Scalable Predictive Query Processing On Road Networks
2013
VLDB
6
10,576
Hops Can be Constrained: Efficient Distance Queries on Large Time-Dependent Road Networks
2026
SIGMOD
7
1,621
Efficient Route Planning on Public Transportation Networks: A Labelling Approach
2015
SIGMOD
8
7,902
Origin-Destination Travel Time Oracle for Map-based Services
2023
SIGMOD
9
9,918
Route Travel Time Estimation on A Road Network Revisited: Heterogeneity, Proximity, Periodicity and Dynamicity
2023
VLDB
10
3,161
Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter
2020
SIGMOD