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.2937865e-05
Overall Rank: 8,589 | 42.43%
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,483	T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees	2025	SIGMOD	5.5007125e-05
8,407	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	5.3219903e-05
8,775	CXL Memory Performance for In-Memory Data Processing	2025	VLDB	5.2678044e-05
11,015	Morphing-based Compression for Data-centric ML Pipelines	2026	VLDB	4.9605343e-05
11,971	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB	4.9605343e-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.0005146739
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00039323387
142	Neo: A Learned Query Optimizer	2019	VLDB	0.00029114937
218	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00024342426
375	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019660459
458	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00017870238
545	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.0001657599
676	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00014838681
729	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014393711
964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012798312
980	Sybase IQ Multiplex – Designed For Analytics	2004	VLDB	0.0001268915
1,001	Data Compression Support in Databases	1994	VLDB	0.00012586461
1,294	An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems	2021	VLDB	0.00011129451
1,400	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010759064
1,523	Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database	2014	VLDB	0.00010338554
1,611	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010066379
1,777	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.6652791e-05
1,823	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5457638e-05
1,835	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	9.5293678e-05
1,958	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	9.2894133e-05
2,104	Database Compression on Graphics Processors	2010	VLDB	9.0262021e-05
2,147	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	8.9595129e-05
2,481	Learning a Partitioning Advisor for Cloud Databases	2020	SIGMOD	8.3862675e-05
2,939	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.82098e-05
3,217	Why You Should Run TPC-DS:A Workload Analysis	2007	VLDB	7.5107676e-05
3,308	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	7.4195851e-05
3,959	MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems	2021	SIGMOD	6.8804723e-05
3,986	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB	6.8646239e-05
4,502	Xplus: A SQL-Tuning-Aware Query Optimizer	2010	VLDB	6.5572851e-05
4,549	One Model to Rule them All: Towards Zero-Shot Learning for Databases	2022	CIDR	6.5328866e-05
5,489	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	6.0972774e-05
5,866	Compression Aware Physical Database Design	2011	VLDB	5.9492579e-05
7,975	Robust Query Processing: Mission Possible	2020	VLDB	5.3985544e-05

Semantically Similar Papers

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