DBScholar

Back to papers

Spatial Query Optimization With Learning

Summary: Tutorial/survey of learning-based approaches for spatial query optimization covering plan generation, cost estimation, query rewriting, and learning-driven spatial indexing/partitioning for both low- and high-dimensional geometries. Emphasizes adaptations needed for spatial semantics and pinpoints open problems such as scalability, model generalization across spatial datasets, index-aware learning, and handling geometric uncertainty. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
hb41b77b2f6cb0a9e
Venue
VLDB
Year
2024
Pagerank
5.2568354e-05
Overall Rank
8,879 | 40.31%
DOI
10.14778/3685800.3685846

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{zhang_vldb24,
        title = {{Spatial Query Optimization With Learning}},
        author = {Zhang, Xin and Eldawy, Ahmed},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {12},
        pages = {4245--4248},
        doi = {10.14778/3685800.3685846},
        url = {https://doi.org/10.14778/3685800.3685846},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
11,025 Are We There Yet? A Grand Tour of ETA Queries 2026 VLDB 4.9793485e-05
11,423 Large Language Models for Spatial Analysis Queries 2025 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 30 of 30 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
692 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00014741011
1,156 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011777105
1,446 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 0.00010629222
1,734 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.7545773e-05
1,878 Effectively Learning Spatial Indices 2020 VLDB 9.4451309e-05
1,893 WeTune: Automatic Discovery and Verification of Query Rewrite Rules 2022 SIGMOD 9.4126198e-05
2,004 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 9.2065719e-05
2,250 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB 8.7533306e-05
2,395 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 8.5281914e-05
2,522 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 8.3477168e-05
2,690 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1258173e-05
2,846 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 7.9453616e-05
2,908 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.8742664e-05
3,052 A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation 2021 SIGMOD 7.7052471e-05
3,327 Robust Query Driven Cardinality Estimation under Changing Workloads 2023 VLDB 7.4207879e-05
3,978 Efficient Deep Learning Pipelines for Accurate Cost Estimations Over Large Scale Query Workload 2021 SIGMOD 6.8807882e-05
4,258 LEON: A New Framework for ML-Aided Query Optimization 2023 VLDB 6.6994722e-05
4,311 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 6.6727978e-05
4,457 Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process 2022 SIGMOD 6.5913732e-05
4,850 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 6.3808017e-05
5,241 FASTgres: Making Learned Query Optimizer Hinting Effective 2023 VLDB 6.2154384e-05
5,649 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB 6.052326e-05
6,461 The Era of Big Spatial Data 2017 VLDB 5.7768622e-05
6,632 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 5.7270153e-05
6,818 ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation 2024 SIGMOD 5.672718e-05
7,166 Learning to Sample: Counting with Complex Queries 2020 VLDB 5.5949741e-05
7,332 Selectivity Functions of Range Queries are Learnable* 2022 SIGMOD 5.5499953e-05
7,954 Robust Query Processing: Mission Possible 2020 VLDB 5.4190023e-05
8,276 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 5.3641556e-05
8,847 Machine Learning Meets Big Spatial Data 2019 VLDB 5.2646682e-05
Previous Page 1 / 1 Next

Semantically Similar Papers