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: 13628
Venue: VLDB
Year: 2024
Pagerank: 4.3300131e-05
Overall Rank: 9,487 | 34.07%
DOI: 10.14778/3685800.3685846

Incoming Non-self Citations Over Time

Authors

1. Xin Zhang
2. Ahmed Eldawy

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,839	Large Language Models for Spatial Analysis Queries	2025	VLDB	4.1905499e-05

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
1,239	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00013091459
1,727	QuickSel: Quick Selectivity Learning with Mixture Models	2020	SIGMOD	0.00010731889
2,108	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	9.5283642e-05
2,595	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	8.4725961e-05
2,676	Effectively Learning Spatial Indices	2020	VLDB	8.326321e-05
2,769	FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation	2021	VLDB	8.1512848e-05
2,781	Flow-Loss: Learning Cardinality Estimates That Matter	2021	VLDB	8.1282042e-05
3,167	QueryFormer: A Tree Transformer Model for Query Plan Representation	2022	VLDB	7.4561078e-05
3,241	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	7.32744e-05
3,455	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0760196e-05
3,466	AI Meets Database: AI4DB and DB4AI	2021	SIGMOD	7.0645718e-05
3,729	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8078013e-05
3,924	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	6.6227223e-05
3,992	FactorJoin: A New Cardinality Estimation Framework for Join Queries	2023	SIGMOD	6.5519369e-05
4,413	Robust Query Driven Cardinality Estimation under Changing Workloads	2023	VLDB	6.1989918e-05
4,431	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD	6.1870601e-05
4,800	Efficient Deep Learning Pipelines for Accurate Cost Estimations Over Large Scale Query Workload	2021	SIGMOD	5.9077188e-05
5,339	LEON: A New Framework for ML-Aided Query Optimization	2023	VLDB	5.5596755e-05
5,405	ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads	2024	VLDB	5.5243727e-05
5,463	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	5.4920768e-05
5,931	FASTgres: Making Learned Query Optimizer Hinting Effective	2023	VLDB	5.2632167e-05
5,985	The Era of Big Spatial Data	2017	VLDB	5.2399365e-05
6,382	Sample-Efficient Cardinality Estimation Using Geometric Deep Learning	2024	VLDB	5.0835686e-05
6,862	Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges	2023	VLDB	4.9004921e-05
7,118	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation	2024	SIGMOD	4.8204951e-05
7,246	Learning to Sample: Counting with Complex Queries	2020	VLDB	4.7847433e-05
7,442	Selectivity Functions of Range Queries are Learnable*	2022	SIGMOD	4.7248554e-05
8,130	Robust Query Processing: Mission Possible	2020	VLDB	4.5746794e-05
8,383	Consistent and Flexible Selectivity Estimation for High-Dimensional Data	2021	SIGMOD	4.5261239e-05
8,784	Machine Learning Meets Big Spatial Data	2019	VLDB	4.4473392e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,890	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB	4.4235206e-05
4,273	Similarity Query Processing for High-Dimensional Data	2020	VLDB	6.2932217e-05
6,687	How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks	2025	SIGMOD	4.957987e-05
3,658	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR	6.8700949e-05
391	Query Processing in Spatial Network Databases	2003	VLDB	0.00024560891
9,117	Deep Query Optimization	2019	SIGMOD	4.3885415e-05
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6714423e-05
3,540	Approximation Techniques for Spatial Data	2004	SIGMOD	6.9922652e-05
75	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057450043
5,787	Machine Learning for Databases	2021	VLDB	5.3256401e-05