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
12949
Venue
VLDB
Year
2022
Pagerank
4.4923477e-05
Overall Rank
8,578 | 40.33%
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,513 CXL Memory Performance for In-Memory Data Processing 2025 VLDB 4.4947795e-05
8,786 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 4.4521262e-05
8,956 T3: Accurate and Fast Performance Prediction for Relational Database Systems With Compiled Decision Trees 2025 SIGMOD 4.4214154e-05
10,291 Morphing-based Compression for Data-centric ML Pipelines 2026 VLDB 4.1945683e-05
11,415 Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications 2022 VLDB 4.1945683e-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.00066474881
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331
305 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00028248614
333 Neo: A Learned Query Optimizer 2019 VLDB 0.00027206884
716 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017723171
735 Umbra: A Disk-Based System with In-Memory Performance 2020 CIDR 0.00017452467
884 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00015654004
898 Data Compression Support in Databases 1994 VLDB 0.00015525779
982 Anti-Caching: A New Approach to Database Management System Architecture 2013 VLDB 0.00014872253
1,019 Robust Estimation of Resource Consumption for SQL Queries using Statistical Techniques 2012 VLDB 0.00014625603
1,111 Sybase IQ Multiplex – Designed For Analytics 2004 VLDB 0.00013936696
1,312 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012652548
1,827 An Inquiry into Machine Learning-based Automatic Configuration Tuning Services on Real-World Database Management Systems 2021 VLDB 0.00010390548
2,020 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 9.762624e-05
2,076 Trekking Through Siberia: Managing Cold Data in a Memory-Optimized Database 2014 VLDB 9.6059442e-05
2,134 How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations 2006 VLDB 9.4741038e-05
2,157 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.416022e-05
2,443 Data Management for Data Science: Towards Embedded Analytics 2020 CIDR 8.8078476e-05
2,470 CoPhy: A Scalable, Portable, and Interactive Index Advisor for Large Workloads 2011 VLDB 8.7333019e-05
2,772 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.1401661e-05
2,882 Database Compression on Graphics Processors 2010 VLDB 7.9661218e-05
2,916 Quantifying TPC-H Choke Points and Their Optimizations 2020 VLDB 7.9068048e-05
3,076 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 7.6107677e-05
3,219 Interleaving with Coroutines: A Practical Approach for Robust Index Joins 2018 VLDB 7.3550716e-05
3,689 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 6.8396366e-05
3,951 Why You Should Run TPC-DS: A Workload Analysis 2007 VLDB 6.5953162e-05
4,436 Xplus: A SQL-Tuning-Aware Query Optimizer 2010 VLDB 6.1909336e-05
4,445 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB 6.1808093e-05
4,590 MB2: Decomposed Behavior Modeling for Self-Driving Database Management Systems 2021 SIGMOD 6.0620053e-05
5,258 One Model to Rule them All: Towards Zero-Shot Learning for Databases 2022 CIDR 5.5998705e-05
6,157 Compression Aware Physical Database Design 2011 VLDB 5.1801143e-05
6,367 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 5.0941072e-05
8,127 Robust Query Processing: Mission Possible 2020 VLDB 4.579056e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,443 Compressing SQL Workloads 2002 SIGMOD 0.00011947004
7,465 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 4.7228742e-05
11,311 Runtime Encoding Execution in AnalyticDB: Efficient Query Executor for Cloud Database 2022 CIDR 4.1945683e-05
5,898 Column Partition and Permutation for Run Length Encoding in Columnar Databases 2020 SIGMOD 5.2839046e-05
5,670 Joins on Encoded and Partitioned Data 2014 VLDB 5.3804618e-05
6,157 Compression Aware Physical Database Design 2011 VLDB 5.1801143e-05
4,468 Comprehensive and Efficient Workload Compression 2021 VLDB 6.1584035e-05
6,367 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 5.0941072e-05
11,415 Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications 2022 VLDB 4.1945683e-05
1,100 Query Optimization In Compressed Database Systems 2001 SIGMOD 0.00014072277