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: 13137
Venue: VLDB
Year: 2022
Pagerank: 5.4309397e-05
Overall Rank: 8,410 | 42.31%
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
8,572	T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees	2025	SIGMOD	5.4102362e-05
8,609	CXL Memory Performance for In-Memory Data Processing	2025	VLDB	5.4023412e-05
8,794	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	5.370464e-05
10,589	Morphing-based Compression for Data-centric ML Pipelines	2026	VLDB	5.093636e-05
11,613	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB	5.093636e-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
29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.00052093615
60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0003955489
154	Neo: A Learned Query Optimizer	2019	VLDB	0.00028726181
216	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00024498128
422	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00018732744
461	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00018068441
563	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.0001650812
682	Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques	2012	VLDB	0.00015014887
720	Anti-Caching: A New Approach to Database Management System Architecture	2013	VLDB	0.00014632914
964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012934147
970	Sybase IQ Multiplex – Designed For Analytics	2004	VLDB	0.00012882125
1,017	Data Compression Support in Databases	1994	VLDB	0.00012641552
1,344	An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems	2021	VLDB	0.00011094717
1,481	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010644613
1,524	Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database	2014	VLDB	0.00010501517
1,616	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010213691
1,748	How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations	2006	VLDB	9.8480684e-05
1,904	CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads	2011	VLDB	9.5040429e-05
2,000	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	9.3336258e-05
2,156	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	9.0635624e-05
2,202	Quantifying TPC-H Choke Points and Their Optimizations	2020	VLDB	8.9639459e-05
2,232	Database Compression on Graphics Processors	2010	VLDB	8.8970926e-05
2,499	Learning a Partitioning Advisor for Cloud Databases	2020	SIGMOD	8.4993549e-05
2,890	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.9880033e-05
3,173	Why You Should Run TPC-DS:A Workload Analysis	2007	VLDB	7.6664516e-05
3,292	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB	7.5518441e-05
3,902	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB	7.0313122e-05
3,961	MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems	2021	SIGMOD	6.987575e-05
4,444	Xplus: A SQL-Tuning-Aware Query Optimizer	2010	VLDB	6.6999439e-05
4,468	One Model to Rule them All: Towards Zero-Shot Learning for Databases	2022	CIDR	6.6819041e-05
5,622	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	6.1461066e-05
5,755	Compression Aware Physical Database Design	2011	VLDB	6.0974171e-05
7,829	Robust Query Processing: Mission Possible	2020	VLDB	5.5360082e-05

Semantically Similar Papers

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