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.2543468e-05
Overall Rank
8,888 | 40.27%
DOI
10.14778/3685800.3685846
PDF
Download (CC BY-NC-ND 4.0)

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,034 Are We There Yet? A Grand Tour of ETA Queries 2026 VLDB 4.9769913e-05
11,429 Large Language Models for Spatial Analysis Queries 2025 VLDB 4.9769913e-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
691 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00014737455
1,155 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011777046
1,440 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 0.00010638444
1,735 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.7566604e-05
1,877 Effectively Learning Spatial Indices 2020 VLDB 9.4498401e-05
1,890 WeTune: Automatic Discovery and Verification of Query Rewrite Rules 2022 SIGMOD 9.4234723e-05
2,002 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 9.2076835e-05
2,248 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB 8.7567205e-05
2,393 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 8.5298464e-05
2,518 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 8.3532841e-05
2,686 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1300913e-05
2,844 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 7.9446987e-05
2,908 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.8716173e-05
3,053 A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation 2021 SIGMOD 7.7041081e-05
3,327 Robust Query Driven Cardinality Estimation under Changing Workloads 2023 VLDB 7.4233639e-05
3,979 Efficient Deep Learning Pipelines for Accurate Cost Estimations Over Large Scale Query Workload 2021 SIGMOD 6.8791817e-05
4,240 LEON: A New Framework for ML-Aided Query Optimization 2023 VLDB 6.7064546e-05
4,299 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 6.6766173e-05
4,459 Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process 2022 SIGMOD 6.5883555e-05
4,851 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 6.377837e-05
5,236 FASTgres: Making Learned Query Optimizer Hinting Effective 2023 VLDB 6.2153504e-05
5,630 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB 6.056758e-05
6,463 The Era of Big Spatial Data 2017 VLDB 5.7741601e-05
6,636 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 5.7243042e-05
6,824 ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation 2024 SIGMOD 5.670071e-05
7,152 Learning to Sample: Counting with Complex Queries 2020 VLDB 5.5959861e-05
7,334 Selectivity Functions of Range Queries are Learnable* 2022 SIGMOD 5.5473714e-05
7,958 Robust Query Processing: Mission Possible 2020 VLDB 5.4164639e-05
8,282 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 5.3616162e-05
8,857 Machine Learning Meets Big Spatial Data 2019 VLDB 5.2621882e-05
Previous Page 1 / 1 Next

Semantically Similar Papers