Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems

Summary: Automatically selects workload-driven, budget-constrained column encodings for in-memory DBs via greedy heuristics and linear programming. Robust optimization enforces runtime constraints, substantially shrinking DRAM footprints without slowing TPC-H, TPC-DS, or JOB workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h42b2167906eda1e8
Venue: VLDB
Year: 2022
Pagerank: 5.3138647e-05
Overall Rank: 8,563 | 42.43%
DOI: 10.14778/3503585.3503588

Incoming Non-self Citations Over Time

Authors

1. Martin Boissier (Hasso Plattner Institute; University of Potsdam)

BibTeX Citation

@article{boissier_vldb22,
        title = {{Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems}},
        author = {Boissier, Martin},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {4},
        pages = {780--793},
        doi = {10.14778/3503585.3503588},
        url = {https://doi.org/10.14778/3503585.3503588},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,460	T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees	2025	SIGMOD	5.5215755e-05
8,384	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	5.3421754e-05
8,746	CXL Memory Performance for In-Memory Data Processing	2025	VLDB	5.287784e-05
10,945	Morphing-based Compression for Data-centric ML Pipelines	2026	VLDB	4.9793485e-05
11,921	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 33 of 33 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005158963
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.000392237
145	Neo: A Learned Query Optimizer	2019	VLDB	0.0002908188
219	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00024363532
373	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019711632
460	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00017842695
560	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00016403151
682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.0001481781
728	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014414001
971	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012766019
980	Sybase IQ Multiplex – Designed For Analytics	2004	VLDB	0.00012720677
999	Data Compression Support in Databases	1994	VLDB	0.00012617745
1,289	An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems	2021	VLDB	0.00011162479
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,524	Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database	2014	VLDB	0.00010356318
1,605	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010093796
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,825	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	9.5603293e-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,185	Database Compression on Graphics Processors	2010	VLDB	8.8948351e-05
2,478	Learning a Partitioning Advisor for Cloud Databases	2020	SIGMOD	8.4079121e-05
2,925	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.8482706e-05
3,207	Why You Should Run TPC-DS:A Workload Analysis	2007	VLDB	7.5387953e-05
3,308	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	7.4411187e-05
3,965	MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems	2021	SIGMOD	6.8918628e-05
3,970	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB	6.8895992e-05
4,506	Xplus: A SQL-Tuning-Aware Query Optimizer	2010	VLDB	6.5726463e-05
4,538	One Model to Rule them All: Towards Zero-Shot Learning for Databases	2022	CIDR	6.553705e-05
5,471	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	6.1181669e-05
5,853	Compression Aware Physical Database Design	2011	VLDB	5.9710387e-05
7,954	Robust Query Processing: Mission Possible	2020	VLDB	5.4190023e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,242	Compressing SQL Workloads	2002	SIGMOD
2	7,487	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB
3	11,819	Runtime Encoding Execution in AnalyticDB: Efficient Query Executor for Cloud Database	2022	CIDR
4	6,095	Column Partition and Permutation for Run Length Encoding in Columnar Databases	2020	SIGMOD
5	5,423	Joins on Encoded and Partitioned Data	2014	VLDB
6	5,853	Compression Aware Physical Database Design	2011	VLDB
7	3,815	Comprehensive and Efficient Workload Compression	2021	VLDB
8	11,921	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB
9	5,471	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD
10	900	Query Optimization In Compressed Database Systems	2001	SIGMOD