DBScholar

Back to papers

Optimal Column Layout for Hybrid Workloads

Summary: Optimization-based columnar layout for hybrid workloads; tunes partitions, ranges, and buffer space to fit workload mix. Casper, an in-memory engine, delivers up to 2.32x update throughput and 2.14x hybrid throughput over state-of-the-art layouts. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h8c3e1fcbf9b9c8b5
Venue
VLDB
Year
2019
Pagerank
7.887378e-05
Overall Rank
2,891 | 80.63%
DOI
10.14778/3358701.3358707
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{athanassoulis_vldb19,
        title = {{Optimal Column Layout for Hybrid Workloads}},
        author = {Athanassoulis, Manos and Bøgh, Kenneth S. and Idreos, Stratos},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {13},
        pages = {2393--2407},
        doi = {10.14778/3358701.3358707},
        url = {https://doi.org/10.14778/3358701.3358707},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
461 The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds 2020 VLDB 0.00017835351
1,132 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011873466
1,371 High-Throughput Vector Similarity Search in Knowledge Graphs 2023 SIGMOD 0.00010874981
2,772 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 8.0148928e-05
3,783 HTAP Databases: What is New and What is Next 2022 SIGMOD 7.0016354e-05
5,272 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 6.1887235e-05
5,856 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.9514226e-05
6,332 Robust Performance of Main Memory Data Structures by Configuration 2020 SIGMOD 5.7934902e-05
6,626 Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems 2021 CIDR 5.7130318e-05
6,730 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.6801409e-05
6,977 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 5.6135617e-05
7,264 Pruning in Snowflake: Working Smarter, Not Harder 2025 SIGMOD 5.5557256e-05
8,407 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 5.3219903e-05
8,610 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 5.2890649e-05
9,496 ZIP: Lazy Imputation during Query Processing 2024 VLDB 5.1540002e-05
10,305 TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025 VLDB 5.0294306e-05
10,774 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 50 of 51 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00068985264
19 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00058631912
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046249672
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043770511
52 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00041439488
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00039323387
74 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00037164008
122 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030701814
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028611216
177 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.00026571747
189 DB2 Design Advisor: Integrated Automatic Physical Database Design 2004 VLDB 0.00025846085
196 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025581936
216 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00024446892
224 Self-Driving Database Management Systems 2017 CIDR 0.00023973185
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023872855
253 Database Cracking 2007 CIDR 0.00023037921
402 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019070605
403 A Case for Fractured Mirrors 2002 VLDB 0.00019067656
458 Query-based Workload Forecasting for Self-Driving Database Management Systems 2018 SIGMOD 0.00017870238
474 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017638418
493 Database Tuning Advisor for Microsoft SQL Server 2005 2004 VLDB 0.0001735831
549 Faster: A Concurrent Key-Value Store with In-Place Updates 2018 SIGMOD 0.00016530268
894 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013179915
946 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00012911968
976 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00012719146
1,039 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012349128
1,188 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011580449
1,232 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011406847
1,277 Database Partitioning in a Cluster of Processors 1983 VLDB 0.00011210172
1,327 Hybrid Transactional/Analytical Processing: A Survey 2017 SIGMOD 0.00011014905
1,383 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010826996
1,384 PLP: Page Latch-free Shared-everything OLTP 2011 VLDB 0.00010824715
1,611 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010066379
1,637 Positional Update Handling in Column Stores 2010 SIGMOD 9.9898497e-05
1,659 Real-Time Analytical Processing with SQL Server 2015 VLDB 9.9440956e-05
2,304 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6591761e-05
2,381 To Tune or not to Tune? A Lightweight Physical Design Alerter 2006 VLDB 8.5299827e-05
2,798 Utilization of B-trees with Inserts, Deletes and Modifies 1989 PODS 7.9830986e-05
2,989 An Adaptive Packed-Memory Array 2006 PODS 7.7656181e-05
3,094 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.637515e-05
3,456 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2673968e-05
3,614 Updating a Cracked Database 2007 SIGMOD 7.1420426e-05
3,869 The Case For Heterogeneous HTAP 2017 CIDR 6.9434054e-05
3,963 SAP HANA: The Evolution from a Modern Main-Memory Data Platform to an Enterprise Application Platform 2013 VLDB 6.8786102e-05
4,072 Fast Scans on Key-Value Stores 2017 VLDB 6.8070078e-05
4,586 COLT: Continuous On-Line Database Tuning 2006 SIGMOD 6.5058648e-05
4,789 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 6.4016324e-05
4,897 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3489205e-05
5,324 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 6.1645235e-05
5,651 MaSM: Efficient Online Updates in Data Warehouses 2011 SIGMOD 6.0346713e-05
Previous Page 1 / 2 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,340 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB
2 5,839 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB
3 894 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD
4 1,637 Positional Update Handling in Column Stores 2010 SIGMOD
5 5,274 Workload-Aware Storage Layout for Database Systems 2010 SIGMOD
6 4,707 Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores 2017 VLDB
7 635 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB
8 7,054 Wide Table Layout Optimization based on Column Ordering and Duplication 2017 SIGMOD
9 3,094 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB
10 1,188 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD