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: 13627
Venue: VLDB
Year: 2024
Pagerank: 4.3341665e-05
Overall Rank: 9,485 | 34.02%
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,835	Large Language Models for Spatial Analysis Queries	2025	VLDB	4.1945683e-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,254	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00013027411
1,737	QuickSel: Quick Selectivity Learning with Mixture Models	2020	SIGMOD	0.00010720294
2,115	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	9.5257379e-05
2,596	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	8.4729982e-05
2,678	Effectively Learning Spatial Indices	2020	VLDB	8.3252088e-05
2,762	FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation	2021	VLDB	8.1585394e-05
2,783	Flow-Loss: Learning Cardinality Estimates That Matter	2021	VLDB	8.1293383e-05
3,169	QueryFormer: A Tree Transformer Model for Query Plan Representation	2022	VLDB	7.4498425e-05
3,248	A Learned Query Rewrite System using Monte Carlo Tree Search	2022	VLDB	7.3258782e-05
3,449	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	7.0824319e-05
3,473	AI Meets Database: AI4DB and DB4AI	2021	SIGMOD	7.062864e-05
3,727	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8141709e-05
3,924	A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation	2021	SIGMOD	6.6271553e-05
3,990	FactorJoin: A New Cardinality Estimation Framework for Join Queries	2023	SIGMOD	6.5581983e-05
4,417	Robust Query Driven Cardinality Estimation under Changing Workloads	2023	VLDB	6.2037371e-05
4,434	Lightweight and Accurate Cardinality Estimation by Neural Network Gaussian Process	2022	SIGMOD	6.1929999e-05
4,804	Efficient Deep Learning Pipelines for Accurate Cost Estimations Over Large Scale Query Workload	2021	SIGMOD	5.910467e-05
5,334	LEON: A New Framework for ML-Aided Query Optimization	2023	VLDB	5.5649836e-05
5,401	ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads	2024	VLDB	5.5285035e-05
5,572	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	5.4277273e-05
5,930	FASTgres: Making Learned Query Optimizer Hinting Effective	2023	VLDB	5.2682075e-05
5,980	The Era of Big Spatial Data	2017	VLDB	5.2449608e-05
6,383	Sample-Efficient Cardinality Estimation Using Geometric Deep Learning	2024	VLDB	5.0884322e-05
6,862	Join Order Selection with Deep Reinforcement Learning: Fundamentals, Techniques, and Challenges	2023	VLDB	4.9051979e-05
7,123	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation	2024	SIGMOD	4.8251036e-05
7,251	Learning to Sample: Counting with Complex Queries	2020	VLDB	4.7890519e-05
7,457	Selectivity Functions of Range Queries are Learnable*	2022	SIGMOD	4.7247191e-05
8,127	Robust Query Processing: Mission Possible	2020	VLDB	4.579056e-05
8,384	Consistent and Flexible Selectivity Estimation for High-Dimensional Data	2021	SIGMOD	4.5304673e-05
8,789	Machine Learning Meets Big Spatial Data	2019	VLDB	4.4509194e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,889	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB	4.4278238e-05
4,278	Similarity Query Processing for High-Dimensional Data	2020	VLDB	6.2953764e-05
6,685	How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks	2025	SIGMOD	4.9627485e-05
3,658	Towards a Hands-Free Query Optimizer through Deep Learning	2019	CIDR	6.8704209e-05
389	Query Processing in Spatial Network Databases	2003	VLDB	0.00024620268
9,120	Deep Query Optimization	2019	SIGMOD	4.392741e-05
7,693	Processing and Optimizing Main Memory Spatial-Keyword Queries	2016	VLDB	4.6759281e-05
3,543	Approximation Techniques for Spatial Data	2004	SIGMOD	6.9917053e-05
76	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057303551
5,861	Machine Learning for Databases	2021	VLDB	5.298883e-05