Database Paper Browser

Back to papers

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

Summary: Workload-driven automatic encoding selection for in-memory DBs under fixed memory budgets, using greedy heuristics and linear programming to optimize compression. LP-based robustness extensions enforce query-runtime constraints to avoid regressions; experiments on TPC-H, TPC-DS, and JOB show significant memory reductions with no runtime loss vs dictionary encoding. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12950
Venue
VLDB
Year
2022
Pagerank
4.4880409e-05
Overall Rank
8,575 | 40.41%
DOI
10.14778/3503585.3503588

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank Citing Paper Year Venue Pagerank
8,511 CXL Memory Performance for In-Memory Data Processing 2025 VLDB 4.4904708e-05
8,782 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 4.4478585e-05
8,961 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD 4.4171776e-05
10,303 Morphing-based Compression for Data-centric ML Pipelines 2026 VLDB 4.1905499e-05
11,418 Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications 2022 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

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
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066322421
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
307 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00028226342
329 Neo: A Learned Query Optimizer 2019 VLDB 0.00027301488
704 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017785557
729 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00017448059
876 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00015660534
894 Data Compression Support in Databases 1994 VLDB 0.00015516667
980 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014868633
1,017 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014627121
1,109 Sybase IQ Multiplex – Designed For Analytics 2004 VLDB 0.00013927106
1,300 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012711153
1,816 An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems 2021 VLDB 0.00010438512
2,022 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 9.7623022e-05
2,075 Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database 2014 VLDB 9.6115775e-05
2,137 How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations 2006 VLDB 9.463768e-05
2,153 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.418541e-05
2,445 Data Management for Data Science: Towards Embedded Analytics 2020 CIDR 8.7999299e-05
2,467 CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads 2011 VLDB 8.7264908e-05
2,777 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.1346418e-05
2,890 Database Compression on Graphics Processors 2010 VLDB 7.9586083e-05
2,914 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 7.9197583e-05
3,066 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 7.6255556e-05
3,225 Interleaving with Coroutines: A Practical Approach for Robust Index Joins 2018 VLDB 7.3487507e-05
3,686 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 6.839208e-05
3,800 Why You Should Run TPC-DS: A Workload Analysis 2007 VLDB 6.7529849e-05
4,434 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.1851729e-05
4,445 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB 6.1754623e-05
4,587 MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems 2021 SIGMOD 6.0594195e-05
5,250 One Model to Rule them All: Towards Zero-Shot Learning for Databases 2022 CIDR 5.6007779e-05
6,160 Compression Aware Physical Database Design 2011 VLDB 5.1750659e-05
6,366 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 5.0892171e-05
8,130 Robust Query Processing: Mission Possible 2020 VLDB 4.5746794e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,443 Compressing SQL Workloads 2002 SIGMOD 0.00011944621
7,462 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 4.7189301e-05
11,313 Runtime Encoding Execution in AnalyticDB: Efficient Query Executor for Cloud Database 2022 CIDR 4.1905499e-05
5,879 Column Partition and Permutation for Run Length Encoding in Columnar Databases 2020 SIGMOD 5.2875479e-05
5,677 Joins on Encoded and Partitioned Data 2014 VLDB 5.376511e-05
6,160 Compression Aware Physical Database Design 2011 VLDB 5.1750659e-05
4,469 Comprehensive and Efficient Workload Compression 2021 VLDB 6.1535623e-05
6,366 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 5.0892171e-05
11,418 Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications 2022 VLDB 4.1905499e-05
1,098 Query Optimization In Compressed Database Systems 2001 SIGMOD 0.00014070252