Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications

Summary: LP-based, fine-grained optimization of compression, sorting, indexing, tiering, and horizontal partitioning for spatio-temporal workloads under DRAM budgets. Extends with reconfiguration costs and worst-case guarantees, showing memory-footprint reductions or performance gains over heuristics on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12916
Venue: VLDB
Year: 2022
Pagerank: 4.1945683e-05
Overall Rank: 11,415 | 20.59%
DOI: 10.14778/3565838.3565858

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
183	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00036721403
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0003022091
359	Self-Driving Database Management Systems	2017	CIDR	0.0002592783
735	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017452467
884	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00015654004
1,263	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00012982857
2,020	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	9.762624e-05
2,134	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.4741038e-05
2,470	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	8.7333019e-05
2,772	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	8.1401661e-05
2,916	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	7.9068048e-05
3,687	Exploiting Directly-Attached NVMe Arrays in DBMS	2020	CIDR	6.8417266e-05
4,683	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.0010961e-05
4,913	UDO: Universal Database Optimization using Reinforcement Learning	2021	VLDB	5.8316231e-05
5,451	NashDB: An End-to-End Economic Method for Elastic Database Fragmentation, Replication, and Provisioning	2018	SIGMOD	5.5002949e-05
6,157	Compression Aware Physical Database Design	2011	VLDB	5.1801143e-05
7,690	High-Performance Geospatial Analytics in HyPerSpace	2016	SIGMOD	4.6763023e-05
8,578	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	4.4923477e-05
9,611	In-Memory for the Masses: Enabling Cost-Efficient Deployments of In-Memory Data Management Platforms for Business Applications	2019	VLDB	4.3177432e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,151	An Efficient Transfer Learning Based Configuration Adviser for Database Tuning	2024	VLDB	5.183652e-05
5,861	Machine Learning for Databases	2021	VLDB	5.298883e-05
7,465	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7228742e-05
11,136	Efficient Cost Modeling of Space-filling Curves	2024	VLDB	4.1945683e-05
7,913	Resource Bricolage for Parallel Database Systems	2015	VLDB	4.6180739e-05
6,694	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	4.9586454e-05
3,072	Constrained Physical Design Tuning	2008	VLDB	7.6114086e-05
3,284	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.2790444e-05
5,465	Workload-Aware Storage Layout for Database Systems	2010	SIGMOD	5.4919488e-05
8,578	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	4.4923477e-05