Back to papers
Out-of-order Execution of Database Queries
Summary: OoODE enables out-of-order query execution via dynamic decomposition using known parallelism, removing pre-partitioning. Experiments show 2-3x orders-of-magnitude speedup vs serial, up to 2.07x vs optimal partitioning, and 2-4x faster than DBMSs.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12232
- Venue
- VLDB
- Year
- 2020
- Pagerank
- 4.2416883e-05
- Overall Rank
- 9,939 | 30.93%
- DOI
-
10.14778/3415478.3415571
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 23 of 23 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 21 |
GAMMA - A High Performance Dataflow Database Machine |
1986 |
VLDB |
0.00086104592 |
| 35 |
MonetDB/X100: Hyper-Pipelining Query Execution |
2005 |
CIDR |
0.00076209479 |
| 59 |
Efficiently Compiling Efficient Query Plans for Modern Hardware |
2011 |
VLDB |
0.0006445664 |
| 109 |
Dremel: Interactive Analysis of Web-Scale Datasets |
2010 |
VLDB |
0.00048217028 |
| 164 |
Optimizing the Performance of a Relational Algebra Database Interface |
1975 |
SIGMOD |
0.0003965847 |
| 221 |
Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans |
1998 |
SIGMOD |
0.00033182072 |
| 342 |
Optimization of Dynamic Query Evaluation Plans |
1994 |
SIGMOD |
0.00026836424 |
| 350 |
Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs |
2009 |
VLDB |
0.00026368305 |
| 417 |
Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age |
2014 |
SIGMOD |
0.00023734582 |
| 439 |
Query Optimization for Parallel Execution |
1992 |
SIGMOD |
0.00023183237 |
| 509 |
Dynamic Query Evaluation Plans |
1989 |
SIGMOD |
0.00021463676 |
| 584 |
Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems |
2012 |
VLDB |
0.00019700451 |
| 754 |
Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct |
2009 |
VLDB |
0.00017093267 |
| 1,063 |
Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines |
1990 |
VLDB |
0.00014352292 |
| 1,851 |
Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins |
1992 |
VLDB |
0.00010326646 |
| 2,659 |
HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines |
2019 |
VLDB |
8.3615158e-05 |
| 3,016 |
Adaptive and Big Data Scale Parallel Execution in Oracle |
2013 |
VLDB |
7.7060968e-05 |
| 3,471 |
GPL: A GPU-based Pipelined Query Processing Engine |
2016 |
SIGMOD |
7.0628019e-05 |
| 3,881 |
Micro Adaptivity in Vectorwise |
2013 |
SIGMOD |
6.6638918e-05 |
| 4,277 |
Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement |
2015 |
VLDB |
6.2878362e-05 |
| 6,301 |
Elastic Pipelining in an In-Memory Database Cluster |
2016 |
SIGMOD |
5.1172165e-05 |
| 6,322 |
Revisiting Pipelined Parallelism in Multi-Join Query Processing |
2005 |
VLDB |
5.1074949e-05 |
| 7,047 |
DB2 Query Parallelism : Staging and Implementation |
1995 |
VLDB |
4.8462045e-05 |
Semantically Similar Papers