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: 12917
Venue: VLDB
Year: 2022
Pagerank: 4.1905499e-05
Overall Rank: 11,418 | 20.65%
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
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
183	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00036859633
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00030196528
371	Self-Driving Database Management Systems	2017	CIDR	0.00025382677
729	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017448059
876	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00015660534
1,260	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00012990853
2,022	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	9.7623022e-05
2,137	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.463768e-05
2,467	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	8.7264908e-05
2,777	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	8.1346418e-05
2,914	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	7.9197583e-05
3,682	Exploiting Directly-Attached NVMe Arrays in DBMS	2020	CIDR	6.8429686e-05
4,585	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.0596467e-05
4,730	UDO: Universal Database Optimization using Reinforcement Learning	2021	VLDB	5.9604983e-05
5,443	NashDB: An End-to-End Economic Method for Elastic Database Fragmentation, Replication, and Provisioning	2018	SIGMOD	5.5020716e-05
6,160	Compression Aware Physical Database Design	2011	VLDB	5.1750659e-05
7,691	High-Performance Geospatial Analytics in HyPerSpace	2016	SIGMOD	4.6718272e-05
8,575	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	4.4880409e-05
9,611	In-Memory for the Masses: Enabling Cost-Efficient Deployments of In-Memory Data Management Platforms for Business Applications	2019	VLDB	4.3136057e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,834	An Efficient Transfer Learning Based Configuration Adviser for Database Tuning	2024	VLDB	5.3082111e-05
5,787	Machine Learning for Databases	2021	VLDB	5.3256401e-05
7,462	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7189301e-05
11,139	Efficient Cost Modeling of Space-filling Curves	2024	VLDB	4.1905499e-05
7,914	Resource Bricolage for Parallel Database Systems	2015	VLDB	4.6136905e-05
6,697	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	4.9538866e-05
3,077	Constrained Physical Design Tuning	2008	VLDB	7.6043371e-05
3,276	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.2880761e-05
5,475	Workload-Aware Storage Layout for Database Systems	2010	SIGMOD	5.4870223e-05
8,575	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	4.4880409e-05