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.3113492e-05
Overall Rank: 8,570 | 42.40%
DOI: 10.14778/3503585.3503588
PDF: Download (CC BY-NC-ND 4.0)

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,464	T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees	2025	SIGMOD	5.5189616e-05
8,389	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	5.3396465e-05
8,754	CXL Memory Performance for In-Memory Data Processing	2025	VLDB	5.2852809e-05
10,954	Morphing-based Compression for Data-centric ML Pipelines	2026	VLDB	4.9769913e-05
11,927	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB	4.9769913e-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.00051576613
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00039236924
144	Neo: A Learned Query Optimizer	2019	VLDB	0.00029090793
219	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00024367137
373	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019705706
461	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00017841988
560	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.00016408613
682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014814858
729	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014417679
960	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.0001283613
980	Sybase IQ Multiplex – Designed For Analytics	2004	VLDB	0.00012717512
999	Data Compression Support in Databases	1994	VLDB	0.00012615754
1,289	An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems	2021	VLDB	0.00011159167
1,396	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010788714
1,524	Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database	2014	VLDB	0.0001036095
1,606	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010091937
1,770	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.6822825e-05
1,815	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5756946e-05
1,825	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	9.5558093e-05
1,949	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	9.3172855e-05
2,139	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	8.9735524e-05
2,187	Database Compression on Graphics Processors	2010	VLDB	8.891124e-05
2,476	Learning a Partitioning Advisor for Cloud Databases	2020	SIGMOD	8.407183e-05
2,926	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.8446029e-05
3,209	Why You Should Run TPC-DS:A Workload Analysis	2007	VLDB	7.5353129e-05
3,300	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	7.4408259e-05
3,964	MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems	2021	SIGMOD	6.889374e-05
3,972	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB	6.8864862e-05
4,508	Xplus: A SQL-Tuning-Aware Query Optimizer	2010	VLDB	6.5696141e-05
4,536	One Model to Rule them All: Towards Zero-Shot Learning for Databases	2022	CIDR	6.552998e-05
5,477	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	6.1152706e-05
5,856	Compression Aware Physical Database Design	2011	VLDB	5.9682143e-05
7,958	Robust Query Processing: Mission Possible	2020	VLDB	5.4164639e-05

Semantically Similar Papers

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