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
5258
Venue
SIGMOD
Year
2016
Pagerank
0.00010858865
Overall Rank
1,700 | 88.18%
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
359 Self-Driving Database Management Systems 2017 CIDR 0.0002592783
488 TiDB: A Raft-based HTAP Database 2020 VLDB 0.000220409
1,432 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00012017544
1,507 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011617967
1,611 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011147324
1,792 Hybrid Transactional/Analytical Processing: A Survey 2017 SIGMOD 0.00010537893
1,842 Write-Behind Logging 2017 VLDB 0.00010345337
1,855 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00010315245
2,157 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.416022e-05
2,606 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 8.4645832e-05
3,386 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.1577103e-05
3,488 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0479329e-05
3,628 OceanBase: A 707 Million tpmC Distributed Relational Database System 2022 VLDB 6.9031596e-05
4,240 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 6.3318228e-05
4,281 Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads 2021 SIGMOD 6.2940039e-05
4,284 HTAP Databases: What is New and What is Next 2022 SIGMOD 6.2914924e-05
4,453 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.1723632e-05
4,770 The Case For Heterogeneous HTAP 2017 CIDR 5.9338845e-05
5,113 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 5.687445e-05
5,308 Key-Value Storage Engines 2020 SIGMOD 5.576303e-05
6,404 ColumnML: Column-Store Machine Learning with On-The-Fly Data Transformation 2019 VLDB 5.0786954e-05
6,456 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0564619e-05
6,501 How Good is My HTAP System? 2022 SIGMOD 5.0374293e-05
6,666 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 4.9691571e-05
6,803 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 4.9224958e-05
6,984 Replicated Layout for In-Memory Database Systems 2022 VLDB 4.873081e-05
7,128 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 4.8230171e-05
7,142 Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems 2021 CIDR 4.8197508e-05
7,431 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 4.7316464e-05
7,688 Near-Data Processing in Database Systems on Native Computational Storage under HTAP Workloads 2022 VLDB 4.6772837e-05
7,876 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 4.6298182e-05
8,031 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 4.6018906e-05
8,103 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 4.5852201e-05
8,481 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 4.501065e-05
8,774 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 4.4559995e-05
9,049 JENNER: Just-in-time Enrichment in Query Processing 2022 VLDB 4.4039656e-05
9,232 AutoComp: Automated Data Compaction for Log-Structured Tables in Data Lakes 2025 SIGMOD 4.3690661e-05
9,904 TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads 2023 VLDB 4.258022e-05
10,230 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 4.1945683e-05
10,291 Morphing-based Compression for Data-centric ML Pipelines 2026 VLDB 4.1945683e-05
10,660 Rebirth-Retire: A Concurrency Control Protocol Adaptable to Different Levels of Contention 2025 VLDB 4.1945683e-05
10,763 TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025 VLDB 4.1945683e-05
11,076 KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection 2024 VLDB 4.1945683e-05
11,150 Zed: Leveraging Data Types to Process Eclectic Data 2023 CIDR 4.1945683e-05
11,278 On-the-fly Data Transformation in Action 2023 VLDB 4.1945683e-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
21 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086087497
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076197749
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
60 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00064439773
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055721729
123 A Decomposition Storage Model 1985 SIGMOD 0.00045255007
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031420034
286 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00028990057
289 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00028938503
408 Database Cracking 2007 CIDR 0.00023953844
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720338
464 A Case for Fractured Mirrors 2002 VLDB 0.0002245871
497 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021716559
596 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019481482
710 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017765454
858 Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth 2012 SIGMOD 0.000158756
952 Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems 2015 SIGMOD 0.00015103873
1,053 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00014429683
1,807 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010487796
1,999 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 9.8235392e-05
2,229 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2350274e-05
2,419 Towards a One Size Fits All Database Architecture 2011 CIDR 8.853712e-05
2,729 Vertical Partitioning for Database Design: A Graphical Algorithm 1989 SIGMOD 8.2167214e-05
3,182 SAP HANA: The Evolution from a Modern Main-Memory Data Platform to an Enterprise Application Platform 2013 VLDB 7.4258376e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
7,688 Near-Data Processing in Database Systems on Native Computational Storage under HTAP Workloads 2022 VLDB 4.6772837e-05
4,108 Cracking the Database Store 2005 CIDR 6.4440088e-05
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
7,715 Query Centric Partitioning and Allocation for Partially Replicated Database Systems 2017 SIGMOD 4.6699261e-05
6,666 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 4.9691571e-05
12,716 An Adaptive Hybrid Server Architecture for Client Caching Object DBMSs 1999 VLDB 4.1945683e-05
710 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017765454
1,312 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012652548
7,247 hStorage-DB: Heterogeneity-aware Data Management to Exploit the Full Capability of Hybrid Storage Systems 2012 VLDB 4.790684e-05
3,488 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0479329e-05