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: hff78e24d47d7b1b7
Venue: VLDB
Year: 2022
Pagerank: 4.9793485e-05
Overall Rank: 11,921 | 19.85%
DOI: 10.14778/3565838.3565858

Incoming Non-self Citations Over Time

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

Authors

1. Keven Richly (Hasso Plattner Institute)
2. Rainer Schlosser (Hasso Plattner Institute)
3. Martin Boissier (Hasso Plattner Institute)

BibTeX Citation

@article{richly_vldb22,
        title = {{Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications}},
        author = {Richly, Keven and Schlosser, Rainer and Boissier, Martin},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {13},
        pages = {4079--4092},
        doi = {10.14778/3565838.3565858},
        url = {https://doi.org/10.14778/3565838.3565858},
        year = {2022}
}

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
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.000392237
78	Automatic Database Management System Tuning Through Large-scale Machine Learning	2017	SIGMOD	0.00036684414
187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0002592488
224	Self-Driving Database Management Systems	2017	CIDR	0.00024013745
373	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019711632
560	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00016403151
906	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00013160654
1,397	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010789242
1,770	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.686541e-05
1,815	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5791737e-05
1,952	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	9.3189525e-05
2,137	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	8.9777553e-05
2,877	Exploiting Directly-Attached NVMe Arrays in DBMS	2020	CIDR	7.9181223e-05
3,645	UDO: Universal Database Optimization using Reinforcement Learning	2021	VLDB	7.1397796e-05
4,134	ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects	2008	SIGMOD	6.787575e-05
5,159	NashDB: An End-to-End Economic Method for Elastic Database Fragmentation, Replication, and Provisioning	2018	SIGMOD	6.2482448e-05
5,853	Compression Aware Physical Database Design	2011	VLDB	5.9710387e-05
7,733	High-Performance Geospatial Analytics in HyPerSpace	2016	SIGMOD	5.4642144e-05
8,563	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	5.3138647e-05
9,925	In-Memory for the Masses: Enabling Cost-Efficient Deployments of In-Memory Data Management Platforms for Business Applications	2019	VLDB	5.1103839e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,286	An Efficient Transfer Learning Based Configuration Adviser for Database Tuning	2024	VLDB
2	4,741	Machine Learning for Databases	2021	VLDB
3	7,487	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB
4	11,660	Efficient Cost Modeling of Space-filling Curves	2024	VLDB
5	7,967	Resource Bricolage for Parallel Database Systems	2015	VLDB
6	6,557	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD
7	2,857	Constrained Physical Design Tuning	2008	VLDB
8	3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
9	5,249	Workload-Aware Storage Layout for Database Systems	2010	SIGMOD
10	8,563	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB