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: 4854
Venue: SIGMOD
Year: 2014
Pagerank: 9.2034693e-05
Overall Rank: 2,249 | 84.36%
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
544	Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources	2018	SIGMOD	0.00020521965
1,703	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00010836769
2,691	Greenplum: A Hybrid Database for Transactional and Analytical Workloads	2021	SIGMOD	8.2909126e-05
3,154	The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database	2016	VLDB	7.4686089e-05
3,474	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.0625972e-05
3,973	Apache Hive: From MapReduce to Enterprise-grade Big Data Warehousing	2019	SIGMOD	6.5758017e-05
4,239	The Composable Data Management System Manifesto	2023	VLDB	6.3318452e-05
4,802	Resource Elasticity for Large-Scale Machine Learning	2015	SIGMOD	5.9114415e-05
5,194	Bitvector-aware Query Optimization for Decision Support Queries	2020	SIGMOD	5.6368209e-05
5,640	AutoSteer: Learned Query Optimization for Any SQL Database	2023	VLDB	5.3933314e-05
6,264	VectorH: Taking SQL-on-Hadoop to the Next Level	2016	SIGMOD	5.1348427e-05
6,715	Shared Foundations: Modernizing Meta's Data Lakehouse	2023	CIDR	4.9509939e-05
7,098	Optimizing Queries over Partitioned Tables in MPP Systems	2014	SIGMOD	4.833012e-05
7,123	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation	2024	SIGMOD	4.8251036e-05
7,205	Unified Query Optimization in the Fabric Data Warehouse	2024	SIGMOD	4.8014977e-05
7,305	Tempura: A General Cost-Based Optimizer Framework for Incremental Data Processing	2021	VLDB	4.7678776e-05
7,665	FoundationDB Record Layer: A Multi-Tenant Structured Datastore	2019	SIGMOD	4.6846408e-05
7,854	dbET: Execution Time Distribution-based Plan Selection	2023	SIGMOD	4.6350172e-05
8,483	Optimization of Common Table Expressions in MPP Database Systems	2015	VLDB	4.5008949e-05
8,514	UPLIFT: Parallelization Strategies for Feature Transformations in Machine Learning Workloads	2022	VLDB	4.4944285e-05
8,582	Towards Query Optimizer as a Service (QOaaS) in a Unified LakeHouse Ecosystem: Can One QO Rule Them All?	2025	CIDR	4.492033e-05
9,305	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.3577129e-05
9,414	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	4.3441378e-05
10,238	TurboLynx: Schemaless Graph Engine Strikes Back for General-Purpose Analytics	2026	VLDB	4.1945683e-05
10,248	Active Data Lakes: Regaining Physical Data Independence Without Losing Interoperability	2026	VLDB	4.1945683e-05
10,778	GRewriter: Practical Query Rewriting with Automatic Rule Set Expansion in GaussDB	2025	VLDB	4.1945683e-05
11,084	Presto’s History-based Query Optimizer	2024	VLDB	4.1945683e-05
11,254	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	4.1945683e-05
11,845	Datometry Hyper-Q: Bridging the Gap Between Real-Time and Historical Analytics	2016	SIGMOD	4.1945683e-05
12,005	Design and Implementation of a Real-Time Interactive Analytics System for Large Spatio-Temporal Data	2014	VLDB	4.1945683e-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.0040449103
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
22	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB	0.0008456613
109	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00048186983
113	Encapsulation of Parallelism in the Volcano Query Processing System	1990	SIGMOD	0.00046764513
310	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00028132402
1,977	Split Query Processing in Polybase	2013	SIGMOD	9.8824589e-05
2,241	Query Optimization in Microsoft SQL Server PDW	2012	SIGMOD	9.2191212e-05
2,337	Efficient Processing of Data Warehousing Queries in a Split Execution Environment	2011	SIGMOD	9.0098186e-05
3,560	Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer	2000	SIGMOD	6.9723858e-05
4,001	Partial Join Order Optimization in the ParAccel Analytic Database	2009	SIGMOD	6.5463503e-05
6,337	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1053757e-05
7,098	Optimizing Queries over Partitioned Tables in MPP Systems	2014	SIGMOD	4.833012e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,957	How to Optimize SQL Queries? A Comparison Between Split, Holistic, and Hybrid Approaches	2025	VLDB	4.2373024e-05
7,866	Operational Analytics Data Management Systems	2016	VLDB	4.6321795e-05
2,797	Query-Oriented Data Cleaning with Oracles	2015	SIGMOD	8.1108589e-05
3,154	The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database	2016	VLDB	7.4686089e-05
6,040	Steering Query Optimizers: A Practical Take on Big Data Workloads	2021	SIGMOD	5.2412035e-05
5,014	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD	5.7586174e-05
7,098	Optimizing Queries over Partitioned Tables in MPP Systems	2014	SIGMOD	4.833012e-05
2,241	Query Optimization in Microsoft SQL Server PDW	2012	SIGMOD	9.2191212e-05
12,061	Designing Query Optimizers for Big Data Problems of The Future	2013	VLDB	4.1945683e-05
8,483	Optimization of Common Table Expressions in MPP Database Systems	2015	VLDB	4.5008949e-05