DBScholar

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
5320
Venue
SIGMOD
Year
2016
Pagerank
0.00011703966
Overall Rank
1,199 | 91.78%
DOI
10.1145/2882903.2915231

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{arulraj_sigmod16,
        title = {{Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads}},
        author = {Arulraj, Joy and Pavlo, Andrew and Menon, Prashanth},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2915231},
        url = {https://dl.acm.org/doi/10.1145/2882903.2915231},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 45 of 45 citing papers.

Rank Citing Paper Year Venue Pagerank
234 Self-Driving Database Management Systems 2017 CIDR 0.00023810722
271 TiDB: A Raft-based HTAP Database 2020 VLDB 0.00022703024
903 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.0001332486
1,135 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00012032847
1,238 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011543368
1,279 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011361878
1,312 Hybrid Transactional/Analytical Processing: A Survey 2017 SIGMOD 0.00011193166
1,480 Write-Behind Logging 2017 VLDB 0.00010649376
1,616 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010213691
1,942 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4451535e-05
2,755 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 8.163097e-05
2,866 Optimal Column Layout for Hybrid Workloads 2019 VLDB 8.0175489e-05
2,918 OceanBase: A 707 Million tpmC Distributed Relational Database System 2022 VLDB 7.9649716e-05
3,586 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 7.2834069e-05
3,647 Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads 2021 SIGMOD 7.2271935e-05
3,762 HTAP Databases: What is New and What is Next 2022 SIGMOD 7.1449267e-05
3,895 The Case For Heterogeneous HTAP 2017 CIDR 7.0416054e-05
4,552 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.6348814e-05
4,637 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 6.592197e-05
4,993 Key-Value Storage Engines 2020 SIGMOD 6.4096682e-05
5,602 How Good is My HTAP System? 2022 SIGMOD 6.1538237e-05
5,917 Near-Data Processing in Database Systems on Native Computational Storage under HTAP Workloads 2022 VLDB 6.043185e-05
5,978 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 6.0212877e-05
6,143 ColumnML: Column-Store Machine Learning with On-The-Fly Data Transformation 2019 VLDB 5.9622615e-05
6,264 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 5.9357781e-05
6,480 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 5.8669819e-05
6,670 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.8074043e-05
6,782 Everything is a Transaction: Unifying Logical Concurrency Control and Physical Data Structure Maintenance in Database Management Systems 2021 CIDR 5.7762362e-05
6,848 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 5.7550624e-05
7,072 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 5.7107965e-05
7,150 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 5.687428e-05
7,184 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.6785094e-05
8,042 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 5.5015896e-05
8,411 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 5.4309351e-05
8,783 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 5.3740362e-05
9,200 JENNER: Just-in-time Enrichment in Query Processing 2022 VLDB 5.3058708e-05
9,378 AutoComp: Automated Data Compaction for Log-Structured Tables in Data Lakes 2025 SIGMOD 5.2755515e-05
10,013 Rebirth-Retire: A Concurrency Control Protocol Adaptable to Different Levels of Contention 2025 VLDB 5.1770751e-05
10,058 TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads 2023 VLDB 5.1664022e-05
10,518 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 5.093636e-05
10,589 Morphing-based Compression for Data-centric ML Pipelines 2026 VLDB 5.093636e-05
10,993 TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025 VLDB 5.093636e-05
11,282 KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection 2024 VLDB 5.093636e-05
11,356 Zed: Leveraging Data Types to Process Eclectic Data 2023 CIDR 5.093636e-05
11,477 On-the-fly Data Transformation in Action 2023 VLDB 5.093636e-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
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00069513174
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.0006312782
23 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00054886415
29 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.00052093615
49 Weaving Relations for Cache Performance 2001 VLDB 0.00043781096
115 A Decomposition Storage Model 1985 SIGMOD 0.00032338948
165 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027693424
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027281663
199 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025612088
233 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023815642
259 Database Cracking 2007 CIDR 0.00023119313
345 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00020656723
394 A Case for Fractured Mirrors 2002 VLDB 0.00019306179
428 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018633493
575 Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth 2012 SIGMOD 0.00016257033
630 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015591796
841 Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems 2015 SIGMOD 0.00013677356
966 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00012920281
1,367 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00011014419
1,632 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 0.0001016847
1,679 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 0.00010029136
1,854 Towards a One Size Fits All Database Architecture 2011 CIDR 9.6069414e-05
2,797 Vertical Partitioning for Database Design: A Graphical Algorithm 1989 SIGMOD 8.1135051e-05
3,873 SAP HANA: The Evolution from a Modern Main-Memory Data Platform to an Enterprise Application Platform 2013 VLDB 7.0566747e-05
Previous Page 1 / 1 Next

Semantically Similar Papers