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: hfb63d5a7ca724410
Venue: SIGMOD
Year: 2013
Pagerank: 0.00012939697
Overall Rank: 944 | 93.66%
DOI: 10.1145/2463676.2463708

Incoming Non-self Citations Over Time

Authors

1. Per-Åke Larson (Microsoft)
2. Cipri Clinciu (Microsoft)
3. Campbell Fraser (Microsoft)
4. Eric N. Hanson (Microsoft)
5. Mostafa Mokhtar (Microsoft)
6. Michal Nowakiewicz (Microsoft)
7. Vassilis Papadimos (Microsoft)
8. Susan L. Price (Microsoft)
9. Srikumar Rangarajan (Microsoft)
10. Remus Rusanu (Microsoft)
11. Mayukh Saubhasik (Microsoft)

BibTeX Citation

@inproceedings{larson_sigmod13,
        title = {{Enhancements to SQL Server Column Stores}},
        author = {Larson, Per-Åke and Clinciu, Cipri and Fraser, Campbell and Hanson, Eric N. and Mokhtar, Mostafa and Nowakiewicz, Michal and Papadimos, Vassilis and Price, Susan L. and Rangarajan, Srikumar and Rusanu, Remus and Saubhasik, Mayukh},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2463708},
        url = {https://dl.acm.org/doi/10.1145/2463676.2463708},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
163	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.0002749118
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024598661
605	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015647561
685	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014782777
1,132	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011898257
1,380	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010862758
1,675	Real-Time Analytical Processing with SQL Server	2015	VLDB	9.9181121e-05
2,137	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	8.9777553e-05
2,314	BtrBlocks: Efficient Columnar Compression for Data Lakes	2023	SIGMOD	8.6533171e-05
2,765	Instance-Optimized Data Layouts for Cloud Analytics Workloads	2021	SIGMOD	8.0439015e-05
2,882	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.9116043e-05
2,925	Interleaving with Coroutines: A Practical Approach for Robust Index Joins	2018	VLDB	7.8482706e-05
3,446	Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing	2019	SIGMOD	7.2942885e-05
4,055	Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement	2015	VLDB	6.8270333e-05
4,690	Columnstore and B+ tree – Are Hybrid Physical Designs Important?	2018	SIGMOD	6.4687131e-05
4,702	Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores	2017	VLDB	6.4630351e-05
5,022	Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server	2023	VLDB	6.3100988e-05
5,423	Joins on Encoded and Partitioned Data	2014	VLDB	6.1360461e-05
5,815	Exploiting Ordered Dictionaries to Efficiently Construct Histograms with Q-Error Guarantees in SAP HANA	2014	SIGMOD	5.9844993e-05
5,854	Pando: Enhanced Data Skipping with Logical Data Partitioning	2023	VLDB	5.9708829e-05
6,241	Operator and Query Progress Estimation in Microsoft SQL Server Live Query Statistics	2016	SIGMOD	5.8381762e-05
6,598	Proteus: Autonomous Adaptive Storage for Mixed Workloads	2022	SIGMOD	5.7405915e-05
8,353	Resumable Online Index Rebuild in SQL Server	2017	VLDB	5.3484595e-05
8,414	Workload-Aware Incremental Reclustering in Cloud Data Warehouses	2026	SIGMOD	5.3350162e-05
8,840	Columnar Formats for Schemaless LSM-based Document Stores	2022	VLDB	5.2665183e-05
11,381	Freely Moving Between the OLTP and OLAP Worlds: Hermes – an High-Performance OLAP Accelerator for MySQL	2025	VLDB	4.9793485e-05
12,552	Microsoft SQL Server's Integrated Database Approach for Modern Applications and Hardware	2013	VLDB	4.9793485e-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
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00068998927
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064031282
114	A Decomposition Storage Model	1985	SIGMOD	0.00031928929
634	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015373122
1,632	Positional Update Handling in Column Stores	2010	SIGMOD	0.00010021251
1,766	SQL Server Column Store Indexes	2011	SIGMOD	9.6955121e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	976	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD
2	107	Improved Query Performance with Variant Indexes	1997	SIGMOD
3	3,970	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB
4	5,131	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD
5	1,327	Column-oriented Database Systems	2009	VLDB
6	12,070	Workload-Aware Column Imprints	2020	SIGMOD
7	5,810	Column Stores For Wide and Sparse Data	2007	CIDR
8	331	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD
9	1,675	Real-Time Analytical Processing with SQL Server	2015	VLDB
10	1,766	SQL Server Column Store Indexes	2011	SIGMOD