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.2369727e-05
Overall Rank
8,908 | 40.29%
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,095 Are We There Yet? A Grand Tour of ETA Queries 2026 VLDB 4.9605343e-05
11,482 Large Language Models for Spatial Analysis Queries 2025 VLDB 4.9605343e-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
690 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00014703258
1,156 QuickSel: Quick Selectivity Learning with Mixture Models 2020 SIGMOD 0.00011759683
1,445 LISA: A Learned Index Structure for Spatial Data 2020 SIGMOD 0.00010607118
1,740 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.7289523e-05
1,884 Effectively Learning Spatial Indices 2020 VLDB 9.422145e-05
1,888 WeTune: Automatic Discovery and Verification of Query Rewrite Rules 2022 SIGMOD 9.4148912e-05
2,009 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 9.1813272e-05
2,169 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB 8.9151935e-05
2,389 A Learned Query Rewrite System using Monte Carlo Tree Search 2022 VLDB 8.5228689e-05
2,523 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 8.3316032e-05
2,696 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1068354e-05
2,852 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 7.9201312e-05
2,913 AI Meets Database: AI4DB and DB4AI 2021 SIGMOD 7.855786e-05
3,060 A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation 2021 SIGMOD 7.6828463e-05
3,269 Robust Query Driven Cardinality Estimation under Changing Workloads 2023 VLDB 7.463682e-05
3,967 Efficient Deep Learning Pipelines for Accurate Cost Estimations Over Large Scale Query Workload 2021 SIGMOD 6.8772718e-05
4,247 LEON: A New Framework for ML-Aided Query Optimization 2023 VLDB 6.6920059e-05
4,315 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 6.6545412e-05
4,479 Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process 2022 SIGMOD 6.5665703e-05
4,879 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 6.3567479e-05
5,245 FASTgres: Making Learned Query Optimizer Hinting Effective 2023 VLDB 6.1995935e-05
5,457 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB 6.1058928e-05
6,476 The Era of Big Spatial Data 2017 VLDB 5.7551052e-05
6,646 Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges 2023 VLDB 5.7053761e-05
6,840 ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation 2024 SIGMOD 5.6513231e-05
7,175 Learning to Sample: Counting with Complex Queries 2020 VLDB 5.5779755e-05
7,355 Selectivity Functions of Range Queries are Learnable* 2022 SIGMOD 5.529034e-05
7,975 Robust Query Processing: Mission Possible 2020 VLDB 5.3985544e-05
8,297 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 5.3438874e-05
8,878 Machine Learning Meets Big Spatial Data 2019 VLDB 5.2449044e-05
Previous Page 1 / 1 Next

Semantically Similar Papers