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
- 5494
- Venue
- SIGMOD
- Year
- 2018
- Pagerank
- 5.6813929e-05
- Overall Rank
- 5,114 | 64.46%
- 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,856 |
AI Meets AI: Leveraging Query Executions to Improve Index Recommendations |
2019 |
SIGMOD |
0.00010319105 |
| 2,050 |
Automatically Indexing Millions of Databases in Microsoft Azure SQL Database |
2019 |
SIGMOD |
9.6883066e-05 |
| 3,757 |
White-box Compression: Learning and Exploiting Compact Table Representations |
2020 |
CIDR |
6.7804933e-05 |
| 4,382 |
HTAP Databases: What is New and What is Next |
2022 |
SIGMOD |
6.2318984e-05 |
| 4,574 |
Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation |
2019 |
VLDB |
6.0663571e-05 |
| 5,020 |
Adaptive HTAP through Elastic Resource Scheduling |
2020 |
SIGMOD |
5.7482116e-05 |
| 9,929 |
Rethink Query Optimization in HTAP Databases |
2023 |
SIGMOD |
4.2470891e-05 |
| 10,265 |
AQD: Online Adaptive Query Dispatcher for HTAP Databases |
2026 |
VLDB |
4.1905499e-05 |
| 10,780 |
Automatic Indexing in Oracle |
2025 |
VLDB |
4.1905499e-05 |
| 10,952 |
SWIX: A Memory-efficient Sliding Window Learned Index |
2024 |
SIGMOD |
4.1905499e-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 |
| 20 |
C-Store: A Column-oriented DBMS |
2005 |
VLDB |
0.00086163998 |
| 35 |
MonetDB/X100: Hyper-Pipelining Query Execution |
2005 |
CIDR |
0.00076209479 |
| 71 |
How Good Are Query Optimizers, Really? |
2016 |
VLDB |
0.00059446482 |
| 132 |
Integrating Compression and Execution in Column-Oriented Database Systems |
2006 |
SIGMOD |
0.00043697853 |
| 237 |
An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server |
1997 |
VLDB |
0.00031727601 |
| 241 |
DB2 with BLU Acceleration: So Much More than Just a Column Store |
2013 |
VLDB |
0.00031314629 |
| 258 |
DB2 Design Advisor: Integrated Automatic Physical Database Design |
2004 |
VLDB |
0.00030196528 |
| 310 |
The Vertica Analytic Database: C-Store 7 Years Later |
2012 |
VLDB |
0.0002815547 |
| 367 |
Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing |
1998 |
VLDB |
0.00025518228 |
| 495 |
Automatic SQL Tuning in Oracle 10g |
2004 |
VLDB |
0.00021712703 |
| 496 |
Column-Stores vs. Row-Stores: How Different Are They Really? |
2008 |
SIGMOD |
0.00021705611 |
| 517 |
AutoAdmin "What-if" Index Analysis Utility |
1998 |
SIGMOD |
0.00021193179 |
| 531 |
Random Sampling for Histogram Construction: How much is enough? |
1998 |
SIGMOD |
0.0002079072 |
| 662 |
Database Tuning Advisor for Microsoft SQL Server 2005 |
2004 |
VLDB |
0.00018478597 |
| 1,050 |
A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database |
2009 |
SIGMOD |
0.00014425459 |
| 1,223 |
Enhancements to SQL Server Column Stores |
2013 |
SIGMOD |
0.00013192321 |
| 1,503 |
BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications |
2017 |
SIGMOD |
0.0001161148 |
| 1,697 |
Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads |
2016 |
SIGMOD |
0.00010859294 |
| 2,262 |
SQL Server Column Store Indexes |
2011 |
SIGMOD |
9.1629311e-05 |
| 2,419 |
Real-Time Analytical Processing with SQL Server |
2015 |
VLDB |
8.8485055e-05 |
| 2,442 |
Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries |
2008 |
VLDB |
8.8067249e-05 |
| 4,160 |
Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? |
2017 |
SIGMOD |
6.3886736e-05 |
| 6,160 |
Compression Aware Physical Database Design |
2011 |
VLDB |
5.1750659e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,378 |
Holistic Indexing in Main-memory Column-stores |
2015 |
SIGMOD |
5.5379945e-05 |
| 2,361 |
Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores |
2011 |
VLDB |
8.9648608e-05 |
| 5,612 |
Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases |
2013 |
VLDB |
5.4104818e-05 |
| 3,760 |
A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms |
2016 |
SIGMOD |
6.7790524e-05 |
| 237 |
An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server |
1997 |
VLDB |
0.00031727601 |
| 6,160 |
Compression Aware Physical Database Design |
2011 |
VLDB |
5.1750659e-05 |
| 6,442 |
Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices |
2023 |
SIGMOD |
5.0541252e-05 |
| 8,653 |
Adaptive Hybrid Indexes |
2022 |
SIGMOD |
4.4696663e-05 |
| 1,300 |
Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes |
2016 |
SIGMOD |
0.00012711153 |
| 1,697 |
Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads |
2016 |
SIGMOD |
0.00010859294 |