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
h4b600d0102470334
Venue
SIGMOD
Year
2016
Pagerank
0.00011580449
Overall Rank
1,188 | 92.04%
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 46 of 46 citing papers.

Rank Citing Paper Year Venue Pagerank
224 Self-Driving Database Management Systems 2017 CIDR 0.00023973185
232 TiDB: A Raft-based HTAP Database 2020 VLDB 0.00023776373
863 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.00013368866
1,132 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011873466
1,232 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011406847
1,282 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011197535
1,327 Hybrid Transactional/Analytical Processing: A Survey 2017 SIGMOD 0.00011014905
1,431 Write-Behind Logging 2017 VLDB 0.00010667031
1,611 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010066379
1,900 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.3926585e-05
2,796 Lethe: A Tunable Delete-Aware LSM Engine 2020 SIGMOD 7.9849253e-05
2,824 OceanBase: A 707 Million tpmC Distributed Relational Database System 2022 VLDB 7.9511637e-05
2,891 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.887378e-05
3,532 Key-Value Storage Engines 2020 SIGMOD 7.2054521e-05
3,575 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 7.1769215e-05
3,663 Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads 2021 SIGMOD 7.1008953e-05
3,783 HTAP Databases: What is New and What is Next 2022 SIGMOD 7.0016354e-05
3,869 The Case For Heterogeneous HTAP 2017 CIDR 6.9434054e-05
4,278 MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems 2020 VLDB 6.6739278e-05
4,701 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 6.44638e-05
5,605 How Good is My HTAP System? 2022 SIGMOD 6.0511725e-05
6,031 Near-Data Processing in Database Systems on Native Computational Storage under HTAP Workloads 2022 VLDB 5.8909681e-05
6,095 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8706416e-05
6,259 ColumnML: Column-Store Machine Learning with On-The-Fly Data Transformation 2019 VLDB 5.815406e-05
6,295 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 5.8042139e-05
6,429 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 5.7691021e-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,711 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 5.6854796e-05
6,730 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.6801409e-05
6,740 Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems 2022 VLDB 5.6774409e-05
6,977 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 5.6135617e-05
6,994 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 5.6094434e-05
8,225 Grep: A Graph Learning Based Database Partitioning System 2023 SIGMOD 5.3583852e-05
8,610 Mammoths Are Slow: The Overlooked Transactions of Graph Data 2024 VLDB 5.2890649e-05
8,902 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 5.2387388e-05
9,050 AutoComp: Automated Data Compaction for Log-Structured Tables in Data Lakes 2025 SIGMOD 5.2152045e-05
9,415 JENNER: Just-in-time Enrichment in Query Processing 2022 VLDB 5.1672232e-05
9,830 TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads 2023 VLDB 5.1065586e-05
10,229 Rebirth-Retire: A Concurrency Control Protocol Adaptable to Different Levels of Contention 2025 VLDB 5.0437932e-05
10,305 TuskFlow: An Efficient Graph Database for Long-Running Transactions 2025 VLDB 5.0294306e-05
10,369 Zed: Leveraging Data Types to Process Eclectic Data 2023 CIDR 5.0064651e-05
10,400 HeraDB: Towards Real-time Analysis of Transaction-Centric HTAP with CPU-GPU Hybrid Query Execution 2027 SIGMOD 4.9605343e-05
10,774 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 4.9605343e-05
11,015 Morphing-based Compression for Data-centric ML Pipelines 2026 VLDB 4.9605343e-05
11,659 KGFabric: A Scalable Knowledge Graph Warehouse for Enterprise Data Interconnection 2024 VLDB 4.9605343e-05
11,837 On-the-fly Data Transformation in Action 2023 VLDB 4.9605343e-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.00068985264
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00063972112
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056737487
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005146739
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043770511
114 A Decomposition Storage Model 1985 SIGMOD 0.00031854546
161 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027629724
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027021768
196 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025581936
228 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023872855
253 Database Cracking 2007 CIDR 0.00023037921
332 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00020739447
403 A Case for Fractured Mirrors 2002 VLDB 0.00019067656
431 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00018411252
574 Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth 2012 SIGMOD 0.00016142754
635 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015334073
865 Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems 2015 SIGMOD 0.00013346121
976 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00012719146
1,383 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010826996
1,646 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 9.9748468e-05
1,696 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8272691e-05
1,845 Towards a One Size Fits All Database Architecture 2011 CIDR 9.507323e-05
2,833 Vertical Partitioning for Database Design: A Graphical Algorithm 1989 SIGMOD 7.9443787e-05
3,963 SAP HANA: The Evolution from a Modern Main-Memory Data Platform to an Enterprise Application Platform 2013 VLDB 6.8786102e-05
Previous Page 1 / 1 Next

Semantically Similar Papers