Database Paper Browser

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
12231
Venue
VLDB
Year
2020
Pagerank
4.2446672e-05
Overall Rank
9,944 | 30.83%
DOI
10.14778/3415478.3415571

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
7,492 Krypton: Real-time Serving and Analytical SQL Engine at ByteDance 2023 VLDB 4.7180617e-05
10,404 Dynamic Pruning for Recursive Joins 2025 SIGMOD 4.1945683e-05
10,423 anagodb: Offering Massive Parallelism for Database Engine 2025 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

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
20 GAMMA - A High Performance Dataflow Database Machine 1986 VLDB 0.00086459551
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076197749
60 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00064439773
109 Dremel: Interactive Analysis of Web-Scale Datasets 2010 VLDB 0.00048186983
163 Optimizing the Performance of a Relational Algebra Database Interface 1975 SIGMOD 0.00039689347
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
339 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.00026851113
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
418 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00023729211
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
508 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00021463742
585 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019706145
757 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00017078358
1,063 Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines 1990 VLDB 0.00014362773
1,847 Using Segmented Right-Deep Trees for the Execution of Pipelined Hash Joins 1992 VLDB 0.00010333796
2,651 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 8.3694317e-05
3,021 Adaptive and Big Data Scale Parallel Execution in Oracle 2013 VLDB 7.6991391e-05
3,465 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.0695873e-05
3,882 Micro Adaptivity in Vectorwise 2013 SIGMOD 6.6690423e-05
4,282 Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement 2015 VLDB 6.293052e-05
6,304 Elastic Pipelining in an In-Memory Database Cluster 2016 SIGMOD 5.1210182e-05
6,324 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1109987e-05
7,051 DB2 Query Parallelism : Staging and Implementation 1995 VLDB 4.8498261e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
285 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.0002899128
4,261 Parallelizing Query Optimization 2008 VLDB 6.31244e-05
7,913 Resource Bricolage for Parallel Database Systems 2015 VLDB 4.6180739e-05
2,216 On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS 1998 SIGMOD 9.2699038e-05
1,825 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 0.00010401739
438 Query Optimization for Parallel Execution 1992 SIGMOD 0.00023199245
7,593 Parallelism and Concurrency Control Performance in Distributed Database Machines 1989 SIGMOD 4.7019508e-05
1,354 Managing Intra-operator Parallelism in Parallel Database Systems 1995 VLDB 0.00012408166
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018215154
10,423 anagodb: Offering Massive Parallelism for Database Engine 2025 SIGMOD 4.1945683e-05