Back to papers
Columnstore and B+ tree – Are Hybrid Physical Designs Important?
Summary: Hybrid physical designs mixing B+tree and columnstore are evaluated for mixed workloads; micro-benchmarks reveal orders of magnitude performance variation by workload. Extends SQL Server's tuning advisor to recommend hybrid designs; experiments on standard benchmarks and real workloads show substantial cost reductions versus single-design strategies.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5493
- Venue
- SIGMOD
- Year
- 2018
- Pagerank
- 5.687445e-05
- Overall Rank
- 5,113 | 64.44%
- DOI
-
10.1145/3183713.3190660
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,855 |
AI Meets AI: Leveraging Query Executions to Improve Index Recommendations |
2019 |
SIGMOD |
0.00010315245 |
| 2,047 |
Automatically Indexing Millions of Databases in Microsoft Azure SQL Database |
2019 |
SIGMOD |
9.6920209e-05 |
| 3,787 |
White-box Compression: Learning and Exploiting Compact Table Representations |
2020 |
CIDR |
6.7674374e-05 |
| 4,284 |
HTAP Databases: What is New and What is Next |
2022 |
SIGMOD |
6.2914924e-05 |
| 4,581 |
Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation |
2019 |
VLDB |
6.0703328e-05 |
| 5,005 |
Adaptive HTAP through Elastic Resource Scheduling |
2020 |
SIGMOD |
5.7641797e-05 |
| 9,937 |
Rethink Query Optimization in HTAP Databases |
2023 |
SIGMOD |
4.2482599e-05 |
| 10,265 |
AQD: Online Adaptive Query Dispatcher for HTAP Databases |
2026 |
VLDB |
4.1945683e-05 |
| 10,774 |
Automatic Indexing in Oracle |
2025 |
VLDB |
4.1945683e-05 |
| 10,949 |
SWIX: A Memory-efficient Sliding Window Learned Index |
2024 |
SIGMOD |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 23 of 23 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 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059038975 |
| 131 |
Integrating Compression and Execution in Column-Oriented Database Systems |
2006 |
SIGMOD |
0.0004370331 |
| 237 |
An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server |
1997 |
VLDB |
0.00031726304 |
| 241 |
DB2 with BLU Acceleration: So Much More than Just a Column Store |
2013 |
VLDB |
0.00031420034 |
| 258 |
DB2 Design Advisor: Integrated Automatic Physical Database Design |
2004 |
VLDB |
0.0003022091 |
| 310 |
The Vertica Analytic Database: C-Store 7 Years Later |
2012 |
VLDB |
0.00028132402 |
| 368 |
Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing |
1998 |
VLDB |
0.000254931 |
| 496 |
Automatic SQL Tuning in Oracle 10g |
2004 |
VLDB |
0.00021728655 |
| 497 |
Column-Stores vs. Row-Stores: How Different Are They Really? |
2008 |
SIGMOD |
0.00021716559 |
| 516 |
AutoAdmin "What-if" Index Analysis Utility |
1998 |
SIGMOD |
0.00021196031 |
| 530 |
Random Sampling for Histogram Construction: How much is enough? |
1998 |
SIGMOD |
0.00020803682 |
| 661 |
Database Tuning Advisor for Microsoft SQL Server 2005 |
2004 |
VLDB |
0.00018481174 |
| 1,053 |
A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database |
2009 |
SIGMOD |
0.00014429683 |
| 1,223 |
Enhancements to SQL Server Column Stores |
2013 |
SIGMOD |
0.00013207641 |
| 1,507 |
BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications |
2017 |
SIGMOD |
0.00011617967 |
| 1,700 |
Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads |
2016 |
SIGMOD |
0.00010858865 |
| 2,258 |
SQL Server Column Store Indexes |
2011 |
SIGMOD |
9.1678883e-05 |
| 2,312 |
Real-Time Analytical Processing with SQL Server |
2015 |
VLDB |
9.0530853e-05 |
| 2,444 |
Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries |
2008 |
VLDB |
8.8076551e-05 |
| 4,161 |
Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? |
2017 |
SIGMOD |
6.3938006e-05 |
| 6,157 |
Compression Aware Physical Database Design |
2011 |
VLDB |
5.1801143e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,376 |
Holistic Indexing in Main-memory Column-stores |
2015 |
SIGMOD |
5.5417421e-05 |
| 2,363 |
Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores |
2011 |
VLDB |
8.9580928e-05 |
| 5,604 |
Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases |
2013 |
VLDB |
5.4147933e-05 |
| 3,777 |
A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms |
2016 |
SIGMOD |
6.7750901e-05 |
| 237 |
An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server |
1997 |
VLDB |
0.00031726304 |
| 6,157 |
Compression Aware Physical Database Design |
2011 |
VLDB |
5.1801143e-05 |
| 6,445 |
Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices |
2023 |
SIGMOD |
5.0589805e-05 |
| 8,655 |
Adaptive Hybrid Indexes |
2022 |
SIGMOD |
4.4739554e-05 |
| 1,312 |
Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes |
2016 |
SIGMOD |
0.00012652548 |
| 1,700 |
Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads |
2016 |
SIGMOD |
0.00010858865 |