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)
Incoming Non-self Citations Over Time
Authors
- 1. Adam Dziedzic (Microsoft; University of Chicago)
- 2. Jingjing Wang (Microsoft; University of Washington)
- 3. Sudipto Das (Microsoft)
- 4. Bolin Ding (Microsoft)
- 5. Vivek R. Narasayya (Microsoft)
- 6. Manoj Syamala (Microsoft)
BibTeX Citation
@inproceedings{dziedzic_sigmod18,
title = {{Columnstore and B+ tree – Are Hybrid Physical Designs Important?}},
author = {Dziedzic, Adam and Wang, Jingjing and Das, Sudipto and Ding, Bolin and Narasayya, Vivek R. and Syamala, Manoj},
series = {{SIGMOD} '18},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3183713.3190660},
url = {https://dl.acm.org/doi/10.1145/3183713.3190660},
year = {2018}
}Incoming Citations (Sorted by Pagerank)
Showing 10 of 10 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,279 | AI Meets AI: Leveraging Query Executions to Improve Index Recommendations | 2019 | SIGMOD | 0.00011361878 |
| 1,548 | Automatically Indexing Millions of Databases in Microsoft Azure SQL Database | 2019 | SIGMOD | 0.00010392475 |
| 3,336 | White-box Compression: Learning and Exploiting Compact Table Representations | 2020 | CIDR | 7.5084986e-05 |
| 3,762 | HTAP Databases: What is New and What is Next | 2022 | SIGMOD | 7.1449267e-05 |
| 4,025 | Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation | 2019 | VLDB | 6.947875e-05 |
| 4,335 | Adaptive HTAP through Elastic Resource Scheduling | 2020 | SIGMOD | 6.7556868e-05 |
| 9,998 | SWIX: A Memory-efficient Sliding Window Learned Index | 2024 | SIGMOD | 5.1814573e-05 |
| 10,081 | Rethink Query Optimization in HTAP Databases | 2023 | SIGMOD | 5.158939e-05 |
| 10,553 | AQD: Online Adaptive Query Dispatcher for HTAP Databases | 2026 | VLDB | 5.093636e-05 |
| 11,003 | Automatic Indexing in Oracle | 2025 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,039 | Holistic Indexing in Main-memory Column-stores | 2015 | SIGMOD |
| 2 | 1,811 | Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores | 2011 | VLDB |
| 3 | 5,715 | Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases | 2013 | VLDB |
| 4 | 3,378 | A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms | 2016 | SIGMOD |
| 5 | 156 | An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server | 1997 | VLDB |
| 6 | 5,755 | Compression Aware Physical Database Design | 2011 | VLDB |
| 7 | 5,423 | Updatable Learned Indexes Meet Disk-Resident DBMS - From Evaluations to Design Choices | 2023 | SIGMOD |
| 8 | 7,012 | Adaptive Hybrid Indexes | 2022 | SIGMOD |
| 9 | 964 | Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes | 2016 | SIGMOD |
| 10 | 1,199 | Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads | 2016 | SIGMOD |