Orca: A Modular Query Optimizer Architecture for Big Data

Summary: Orca proposes a modular, portable query-optimizer architecture for big data, reusable across Greenplum and HAWQ. It merges state-of-the-art optimization with original research, delivering a portable framework and measurable performance advantages over competing systems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4855
Venue: SIGMOD
Year: 2014
Pagerank: 9.201975e-05
Overall Rank: 2,247 | 84.39%
DOI: 10.1145/2558855.2559637

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
542	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00020522627
1,699	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00010848882
2,693	Greenplum: A Hybrid Database for Transactional and Analytical Workloads	2021	SIGMOD	8.2845883e-05
3,150	The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database	2016	VLDB	7.4765759e-05
3,476	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.0560383e-05
3,966	Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing	2019	SIGMOD	6.5782437e-05
4,241	The Composable Data Management System Manifesto	2023	VLDB	6.3258298e-05
4,807	Resource Elasticity for Large-Scale Machine Learning	2015	SIGMOD	5.9045148e-05
5,195	Bitvector-aware Query Optimization for Decision Support Queries	2020	SIGMOD	5.6314278e-05
5,654	AutoSteer: Learned Query Optimization for Any SQL Database	2023	VLDB	5.3882121e-05
6,257	VectorH: Taking SQL-on-Hadoop to the Next Level	2016	SIGMOD	5.1316025e-05
6,716	Shared Foundations: Modernizing Meta's Data Lakehouse	2023	CIDR	4.9462431e-05
7,096	Optimizing Queries over Partitioned Tables in MPP Systems	2014	SIGMOD	4.8283743e-05
7,118	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation	2024	SIGMOD	4.8204951e-05
7,203	Unified Query Optimization in the Fabric Data Warehouse	2024	SIGMOD	4.7968914e-05
7,302	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	4.763304e-05
7,574	FoundationDB Record Layer: A Multi-Tenant Structured Datastore	2019	SIGMOD	4.7033825e-05
7,854	dbET: Execution Time Distribution-based Plan Selection	2023	SIGMOD	4.6306186e-05
8,482	Optimization of Common Table Expressions in MPP Database Systems	2015	VLDB	4.4965793e-05
8,515	UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads	2022	VLDB	4.4901466e-05
8,579	Towards Query Optimizer as a Service (QOaaS) in a Unified LakeHouse Ecosystem: Can One QO Rule Them All?	2025	CIDR	4.4877266e-05
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05
9,420	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	4.3399748e-05
10,238	TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics	2026	VLDB	4.1905499e-05
10,248	Active Data Lakes: Regaining Physical Data Independence Without Losing Interoperability	2026	VLDB	4.1905499e-05
10,784	GRewriter: Practical Query Rewriting with Automatic Rule Set Expansion in GaussDB	2025	VLDB	4.1905499e-05
11,087	Presto’s History-based Query Optimizer	2024	VLDB	4.1905499e-05
11,256	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	4.1905499e-05
11,853	Datometry Hyper-Q: Bridging the Gap Between Real-Time and Historical Analytics	2016	SIGMOD	4.1905499e-05
12,013	Design and Implementation of a Real-Time Interactive Analytics System for Large Spatio-Temporal Data	2014	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040465394
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
22	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB	0.00084679526
109	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00048217028
113	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.0004673401
310	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.0002815547
1,980	Split Query Processing in Polybase	2013	SIGMOD	9.8740305e-05
2,244	Query Optimization in Microsoft SQL Server PDW	2012	SIGMOD	9.2095696e-05
2,340	Efficient Processing of Data Warehousing Queries in a Split Execution Environment	2011	SIGMOD	9.001663e-05
3,563	Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer	2000	SIGMOD	6.9686532e-05
4,001	Partial Join Order Optimization in the ParAccel Analytic Database	2009	SIGMOD	6.540692e-05
6,333	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1013149e-05
7,096	Optimizing Queries over Partitioned Tables in MPP Systems	2014	SIGMOD	4.8283743e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,956	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB	4.2332427e-05
7,864	Operational Analytics Data Management Systems	2016	VLDB	4.6284093e-05
2,805	Query-Oriented Data Cleaning with Oracles	2015	SIGMOD	8.103731e-05
3,150	The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database	2016	VLDB	7.4765759e-05
5,994	Steering Query Optimizers: A Practical Take on Big Data Workloads	2021	SIGMOD	5.2367998e-05
5,012	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD	5.7543101e-05
7,096	Optimizing Queries over Partitioned Tables in MPP Systems	2014	SIGMOD	4.8283743e-05
2,244	Query Optimization in Microsoft SQL Server PDW	2012	SIGMOD	9.2095696e-05
12,069	Designing Query Optimizers for Big Data Problems of The Future	2013	VLDB	4.1905499e-05
8,482	Optimization of Common Table Expressions in MPP Database Systems	2015	VLDB	4.4965793e-05