Database Paper Browser

Back to papers

Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads

Summary: Hybrid DBMS with a single execution engine oblivious to storage layout supports OLTP/OLAP without duplicate copies. Query-driven layout evolution optimizes table segments, yielding up to 3x throughput and near-optimal layouts without manual tuning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5259
Venue
SIGMOD
Year
2016
Pagerank
0.00010859294
Overall Rank
1,697 | 88.21%
DOI
10.1145/2882903.2915231

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 45 of 45 citing papers.

Rank Citing Paper Year Venue Pagerank
371 Self-Driving Database Management Systems 2017 CIDR 0.00025382677
486 TiDB: A Raft-based HTAP Database 2020 VLDB 0.00022039625
1,431 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00012021808
1,503 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.0001161148
1,608 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011169837
1,786 Hybrid Transactional/Analytical Processing: A Survey 2017 SIGMOD 0.00010543881
1,835 Write-Behind Logging 2017 VLDB 0.00010356306
1,856 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00010319105
2,153 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.418541e-05
2,606 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 8.4621503e-05
3,363 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.1680649e-05
3,482 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0514808e-05
3,641 OceanBase: A 707 Million tpmC Distributed Relational Database System 2022 VLDB 6.8877808e-05
4,216 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 6.3448176e-05
4,269 Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads 2021 SIGMOD 6.2950779e-05
4,382 HTAP Databases: What is New and What is Next 2022 SIGMOD 6.2318984e-05
4,447 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.1745324e-05
4,774 The Case For Heterogeneous HTAP 2017 CIDR 5.9279395e-05
5,114 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 5.6813929e-05
5,313 Key-Value Storage Engines 2020 SIGMOD 5.5711707e-05
6,400 ColumnML: Column-Store Machine Learning with On-The-Fly Data Transformation 2019 VLDB 5.0739311e-05
6,440 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0546781e-05
6,518 How Good is My HTAP System? 2022 SIGMOD 5.0250374e-05
6,668 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 4.9647176e-05
6,788 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 4.9207259e-05
6,962 Replicated Layout for In-Memory Database Systems 2022 VLDB 4.8771234e-05
7,127 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 4.8184276e-05
7,140 Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems 2021 CIDR 4.8153926e-05
7,424 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 4.7293034e-05
7,456 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 4.7205339e-05
7,689 Near-Data Processing in Database Systems on Native Computational Storage under HTAP Workloads 2022 VLDB 4.6727982e-05
7,866 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 4.6282779e-05
8,095 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 4.5837691e-05
8,480 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 4.4967501e-05
8,714 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 4.457682e-05
9,049 JENNER: Just-in-time Enrichment in Query Processing 2022 VLDB 4.3997447e-05
9,236 AutoComp: Automated Data Compaction for Log-Structured Tables in Data Lakes 2025 SIGMOD 4.3648789e-05
9,903 TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads 2023 VLDB 4.2539423e-05
10,230 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 4.1905499e-05
10,303 Morphing-based Compression for Data-centric ML Pipelines 2026 VLDB 4.1905499e-05
10,668 Rebirth-Retire: A Concurrency Control Protocol Adaptable to Different Levels of Contention 2025 VLDB 4.1905499e-05
10,769 TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025 VLDB 4.1905499e-05
11,079 KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection 2024 VLDB 4.1905499e-05
11,153 Zed: Leveraging Data Types to Process Eclectic Data 2023 CIDR 4.1905499e-05
11,280 On-the-fly Data Transformation in Action 2023 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

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

Rank Cited Paper Year Venue Pagerank
20 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086163998
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066322421
59 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.0006445664
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055735291
123 A Decomposition Storage Model 1985 SIGMOD 0.00045235743
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031314629
283 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00029024583
286 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.0002894802
407 Database Cracking 2007 CIDR 0.00023941779
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720294
466 A Case for Fractured Mirrors 2002 VLDB 0.00022455567
496 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021705611
594 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019515008
708 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017753572
857 Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth 2012 SIGMOD 0.00015840492
940 Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems 2015 SIGMOD 0.00015149366
1,050 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00014425459
1,801 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010485628
2,003 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 9.8198787e-05
2,231 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2367968e-05
2,414 Towards a One Size Fits All Database Architecture 2011 CIDR 8.8572378e-05
2,731 Vertical Partitioning for Database Design: A Graphical Algorithm 1989 SIGMOD 8.2141333e-05
3,187 SAP HANA: The Evolution from a Modern Main-Memory Data Platform to an Enterprise Application Platform 2013 VLDB 7.4194933e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,689 Near-Data Processing in Database Systems on Native Computational Storage under HTAP Workloads 2022 VLDB 4.6727982e-05
4,107 Cracking the Database Store 2005 CIDR 6.4384924e-05
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066322421
7,713 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 4.6662571e-05
6,668 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 4.9647176e-05
12,725 An Adaptive Hybrid Server Architecture for Client Caching Object DBMSs 1999 VLDB 4.1905499e-05
708 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017753572
1,300 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012711153
7,239 hStorage-DB: Heterogeneity-aware Data Management to Exploit the Full Capability of Hybrid Storage Systems 2012 VLDB 4.7870862e-05
3,482 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0514808e-05