Enhancements to SQL Server Column Stores

Summary: Column store indexes are updatable and usable as base table storage, enabling data warehouses to exploit columnar layout. Batch processing gains broadened with new operators and a strengthened optimizer in the upcoming release to address initial limitations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4642
Venue: SIGMOD
Year: 2013
Pagerank: 0.00013192321
Overall Rank: 1,223 | 91.51%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031314629
417	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023734582
848	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015933538
1,097	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014083973
1,608	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011169837
1,801	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010485628
2,419	Real-Time Analytical Processing with SQL Server	2015	VLDB	8.8485055e-05
2,777	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	8.1346418e-05
3,225	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.3487507e-05
3,482	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0514808e-05
3,642	BtrBlocks: Efficient Columnar Compression for Data Lakes	2023	SIGMOD	6.8876984e-05
3,777	Instance-Optimized Data Layouts for Cloud Analytics Workloads	2021	SIGMOD	6.7713324e-05
3,966	Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing	2019	SIGMOD	6.5782437e-05
4,277	Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement	2015	VLDB	6.2878362e-05
5,111	Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores	2017	VLDB	5.6855393e-05
5,114	Columnstore and B+ tree – Are Hybrid Physical Designs Important?	2018	SIGMOD	5.6813929e-05
5,639	Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server	2023	VLDB	5.3972261e-05
5,677	Joins on Encoded and Partitioned Data	2014	VLDB	5.376511e-05
5,907	Exploiting Ordered Dictionaries to Efficiently Construct Histograms with Q-Error Guarantees in SAP HANA	2014	SIGMOD	5.2741214e-05
6,341	Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics	2016	SIGMOD	5.0980049e-05
6,461	Pando: Enhanced Data Skipping with Logical Data Partitioning	2023	VLDB	5.0479786e-05
6,788	Proteus: Autonomous Adaptive Storage for Mixed Workloads	2022	SIGMOD	4.9207259e-05
8,111	Resumable Online Index Rebuild in SQL Server	2017	VLDB	4.5804259e-05
8,727	Columnar Formats for Schemaless LSM-based Document Stores	2022	VLDB	4.4534547e-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,071	Microsoft SQL Server’s Integrated Database Approach for Modern Applications and Hardware	2013	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
123	A Decomposition Storage Model	1985	SIGMOD	0.00045235743
708	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00017753572
1,949	Positional Update Handling in Column Stores	2010	SIGMOD	9.9934641e-05
2,262	SQL Server Column Store Indexes	2011	SIGMOD	9.1629311e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,050	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD	0.00014425459
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045429472
4,445	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB	6.1754623e-05
5,378	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5379945e-05
1,590	Column-oriented Database Systems	2009	VLDB	0.00011230525
11,576	Workload-Aware Column Imprints	2020	SIGMOD	4.1905499e-05
6,335	Column Stores For Wide and Sparse Data	2007	CIDR	5.1010058e-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
2,262	SQL Server Column Store Indexes	2011	SIGMOD	9.1629311e-05