Query Optimization in Microsoft SQL Server PDW

Summary: Introduces the PDW QO, a cost-based distributed optimizer for MPP SQL Server PDW. Leverages existing QO tech via metadata abstraction to explore a rich space of distributed plans with a dedicated cost model, instead of naive parallelization of a serial plan. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4600
Venue: SIGMOD
Year: 2012
Pagerank: 9.2095696e-05
Overall Rank: 2,244 | 84.41%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,980	Split Query Processing in Polybase	2013	SIGMOD	9.8740305e-05
2,247	Orca: A Modular Query Optimizer Architecture for Big Data	2014	SIGMOD	9.201975e-05
2,542	POLARIS: The Distributed SQL Engine in Azure Synapse	2020	VLDB	8.5681631e-05
3,150	The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database	2016	VLDB	7.4765759e-05
4,056	Are Updatable Learned Indexes Ready?	2022	VLDB	6.4905689e-05
5,094	The Case for Network-Accelerated Query Processing	2019	CIDR	5.6972533e-05
7,203	Unified Query Optimization in the Fabric Data Warehouse	2024	SIGMOD	4.7968914e-05
8,398	Toward Progress Indicators on Steroids for Big Data Systems	2013	CIDR	4.5207516e-05
8,466	FusionInsight LibrA: Huawei’s Enterprise Cloud Data Analytics Platform	2018	VLDB	4.4995574e-05
8,482	Optimization of Common Table Expressions in MPP Database Systems	2015	VLDB	4.4965793e-05
8,517	Extending Polaris to Support Transactions	2024	SIGMOD	4.4897788e-05
8,790	Database Optimization for the Cloud: Where Costs, Partial Results, and Consumer Choice Meet	2015	CIDR	4.4464049e-05
9,733	Reliability Analytics for Cloud Based Distributed Databases	2020	SIGMOD	4.2901665e-05
9,839	Rapid Adoption of Cloud Data Warehouse Technology Using Datometry Hyper-Q	2018	SIGMOD	4.2698419e-05
11,087	Presto’s History-based Query Optimizer	2024	VLDB	4.1905499e-05
11,341	Redundancy Elimination in Distributed Matrix Computation	2022	SIGMOD	4.1905499e-05
11,592	A Framework for Emulating Database Operations in Cloud Data Warehouses	2020	SIGMOD	4.1905499e-05
12,069	Designing Query Optimizers for Big Data Problems of The Future	2013	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,297	The Picasso Database Query Optimizer Visualizer	2010	VLDB	0.00012732768
2,410	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	8.8643562e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,255	Parallelizing Query Optimization	2008	VLDB	6.3080082e-05
8,168	Progressive Optimization in a Shared-Nothing Parallel Database	2007	SIGMOD	4.5674166e-05
7,096	Optimizing Queries over Partitioned Tables in MPP Systems	2014	SIGMOD	4.8283743e-05
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05
6,333	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1013149e-05
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
3,150	The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database	2016	VLDB	7.4765759e-05
2,410	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	8.8643562e-05
6,471	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	5.0438582e-05
7,203	Unified Query Optimization in the Fabric Data Warehouse	2024	SIGMOD	4.7968914e-05