Waffle: In-memory Grid Index for Moving Objects with Reinforcement Learning-based Configuration Tuning System

Summary: In-memory grid index for moving objects uses fixed cells and neighbor chunks (Waffle) to speed updates and scans. Online RL-based tuner (WaffleMaker) automatically tunes knobs and timing, enabling non-blocking rebuilds with concurrency control. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12731
Venue: VLDB
Year: 2022
Pagerank: 4.3136057e-05
Overall Rank: 9,605 | 33.25%
DOI: 10.14778/3551793.3551800

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,180	LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces	2026	SIGMOD	4.1905499e-05
11,281	Demonstrating Waffle: A Self-driving Grid Index	2023	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
101	The Case for Learned Index Structures	2018	SIGMOD	0.00049778866
183	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00036859633
423	Tuning Database Configuration Parameters with iTuned	2009	VLDB	0.00023628474
510	An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning	2019	SIGMOD	0.00021420477
779	QTune: A Query-Aware Database Tuning System with Deep Reinforcement Learning	2019	VLDB	0.00016719473
1,464	Learning Multi-dimensional Indexes	2020	SIGMOD	0.0001184772
1,816	An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems	2021	VLDB	0.00010438512
1,856	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00010319105
1,887	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010201938
2,108	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	9.5283642e-05
2,676	Effectively Learning Spatial Indices	2020	VLDB	8.326321e-05
3,692	iBTune: Individualized Buffer Tuning for Large-scale Cloud Databases	2019	VLDB	6.8328808e-05
3,995	ResTune: Resource Oriented Tuning Boosted by Meta-Learning for Cloud Databases	2021	SIGMOD	6.5475871e-05
4,235	CGPTuner: a Contextual Gaussian Process Bandit Approach for the Automatic Tuning of IT Configurations Under Varying Workload Conditions	2021	VLDB	6.3297728e-05
5,463	The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data	2023	SIGMOD	5.4920768e-05
6,534	Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads	2012	SIGMOD	5.018905e-05
8,612	The Case for NLP-Enhanced Database Tuning: Towards Tuning Tools that "Read the Manual"	2021	VLDB	4.4807455e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,893	Prediction and Indexing of Moving Objects with Unknown Motion Patterns	2004	SIGMOD	7.9547451e-05
628	Indexing the Positions of Continuously Moving Objects	2000	SIGMOD	0.00018957327
5,800	AQWA: Adaptive Query-Workload-Aware Partitioning of Big Spatial Data	2015	VLDB	5.3218628e-05
8,107	Adaptive Location Constraint Processing	2007	SIGMOD	4.5811252e-05
1,916	A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects	2005	SIGMOD	0.00010110473
8,443	Waffle: An Online Oblivious Datastore for Protecting Data Access Patterns	2023	SIGMOD	4.5043421e-05
7,300	Effectively Indexing Uncertain Moving Objects for Predictive Queries	2009	VLDB	4.7640746e-05
6,534	Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads	2012	SIGMOD	5.018905e-05
8,354	Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing	2023	VLDB	4.5329424e-05
11,281	Demonstrating Waffle: A Self-driving Grid Index	2023	VLDB	4.1905499e-05