SQL Server Column Store Indexes

Summary: Introduces SQL Server Denali's column store index for data warehousing, enabling batch-processing to accelerate analytic queries. Describes its design, integration with the optimizer and execution engine, and shows large gains on DSS workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4468
Venue: SIGMOD
Year: 2011
Pagerank: 9.1629311e-05
Overall Rank: 2,262 | 84.29%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
848	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015933538
1,223	Enhancements to SQL Server Column Stores	2013	SIGMOD	0.00013192321
1,260	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00012990853
1,300	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012711153
1,970	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	9.9024431e-05
2,419	Real-Time Analytical Processing with SQL Server	2015	VLDB	8.8485055e-05
3,225	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.3487507e-05
3,642	BtrBlocks: Efficient Columnar Compression for Data Lakes	2023	SIGMOD	6.8876984e-05
5,114	Columnstore and B+ tree – Are Hybrid Physical Designs Important?	2018	SIGMOD	5.6813929e-05
5,571	A Deep Dive into Common Open Formats for Analytical DBMSs	2023	VLDB	5.4279553e-05
6,154	PolarDB-IMCI: A Cloud-Native HTAP Database System at Alibaba	2023	SIGMOD	5.1795738e-05
6,257	VectorH: Taking SQL-on-Hadoop to the Next Level	2016	SIGMOD	5.1316025e-05
6,341	Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics	2016	SIGMOD	5.0980049e-05
7,386	Bubble Execution: Resource-aware Reliable Analytics at Cloud Scale	2018	VLDB	4.7398757e-05
8,101	Micro-architectural Analysis of OLAP: Limitations and Opportunities	2020	VLDB	4.581825e-05
8,423	SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries	2020	SIGMOD	4.5112315e-05
8,727	Columnar Formats for Schemaless LSM-based Document Stores	2022	VLDB	4.4534547e-05
9,348	The Key to Effective UDF Optimization: Before Inlining, First Perform Outlining	2025	VLDB	4.3504473e-05
9,917	Shared Load(ing): Efficient Bulk Loading into Optimized Storage	2020	CIDR	4.2520778e-05
9,987	I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server	2026	CIDR	4.1905499e-05
10,792	Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL	2025	VLDB	4.1905499e-05
12,038	How Achaeans Would Construct Columns in Troy	2013	CIDR	4.1905499e-05
12,071	Microsoft SQL Server’s Integrated Database Approach for Modern Applications and Hardware	2013	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
123	A Decomposition Storage Model	1985	SIGMOD	0.00045235743
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
496	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021705611
708	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017753572

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,993	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8403548e-05
2,361	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9648608e-05
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045429472
1,590	Column-oriented Database Systems	2009	VLDB	0.00011230525
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031727601
5,378	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5379945e-05
11,576	Workload-Aware Column Imprints	2020	SIGMOD	4.1905499e-05
496	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021705611
2,419	Real-Time Analytical Processing with SQL Server	2015	VLDB	8.8485055e-05
1,223	Enhancements to SQL Server Column Stores	2013	SIGMOD	0.00013192321