Database Paper Browser

Back to papers

A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses

Summary: Scalable join operator with a single shared plan serving multiple joins, sharing I/O, compute, and storage. Always-on, nonblocking pipeline and runtime controller adapt to query mix for predictable, high-throughput execution under concurrency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9908
Venue
VLDB
Year
2009
Pagerank
0.0001202506
Overall Rank
1,430 | 90.07%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
934 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015201246
947 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00015112344
1,271 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.00012900735
1,296 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012742585
1,503 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.0001161148
2,414 Towards a One Size Fits All Database Architecture 2011 CIDR 8.8572378e-05
2,764 Parallel Data Analysis Directly on Scientific File Formats 2014 SIGMOD 8.1607305e-05
2,928 Shared Workload Optimization 2014 VLDB 7.881485e-05
3,349 QuickFOIL: Scalable Inductive Logic Programming 2015 VLDB 7.1889581e-05
3,596 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 6.9342283e-05
3,920 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 6.6246708e-05
4,609 Deployment of Query Plans on Multicores 2015 VLDB 6.0458679e-05
4,920 On Performance Stability in LSM-based Storage Systems 2020 VLDB 5.8262404e-05
4,925 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 5.818597e-05
4,964 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.7974073e-05
5,298 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5762694e-05
5,518 A Top-Down Approach to Achieving Performance Predictability in Database Systems 2017 SIGMOD 5.468383e-05
6,525 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.0223854e-05
6,760 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 4.9304882e-05
6,777 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 4.9242249e-05
6,878 COD: Database / Operating System Co-Design 2013 CIDR 4.893966e-05
6,986 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 4.8672517e-05
7,326 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 4.7563708e-05
7,461 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 4.7193668e-05
7,699 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6696504e-05
7,864 Operational Analytics Data Management Systems 2016 VLDB 4.6284093e-05
7,912 ParTime: Parallel Temporal Aggregation 2016 SIGMOD 4.6139725e-05
8,078 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 4.5873626e-05
9,068 How to Stop Under-Utilization and Love Multicores 2014 SIGMOD 4.398897e-05
9,245 Optimizing Disjunctive Queries with Tagged Execution 2024 SIGMOD 4.3648789e-05
9,450 Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market 2014 SIGMOD 4.3367172e-05
10,854 Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining 2025 VLDB 4.1905499e-05
10,894 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 4.1905499e-05
11,214 SH2O: Efficient Data Access for Work-Sharing Databases 2023 SIGMOD 4.1905499e-05
11,714 RAPID: In-Memory Analytical Query Processing Engine with Extreme Performance per Watt 2018 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank Cited Paper Year Venue Pagerank
11 Implementing Data Cubes Efficiently 1996 SIGMOD 0.0011695087
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073944756
88 The End of an Architectural Era (It's Time for a Complete Rewrite) 2007 VLDB 0.0005262025
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031037999
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021209491
590 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00019552343
711 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017724982
772 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016790632
826 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00016161625
1,027 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.0001458537
1,041 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014470785
2,104 Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms 1994 SIGMOD 9.5341566e-05
4,586 Scalable Regular Expression Matching on Data Streams 2008 SIGMOD 6.0594419e-05
6,813 Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems 2008 SIGMOD 4.9135157e-05
8,247 A Generic Flow Algorithm for Shared Filter Ordering Problems 2008 PODS 4.5454359e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,384 Scalable and Adaptive Online Joins 2014 VLDB 7.153329e-05
9,584 Reactive and Proactive Sharing Across Concurrent Analytical Queries 2014 SIGMOD 4.3178097e-05
3,899 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 6.6513982e-05
7,832 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB 4.636825e-05
6,322 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1074949e-05
4,255 Parallelizing Query Optimization 2008 VLDB 6.3080082e-05
2,051 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6871984e-05
1,938 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025547
5,298 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5762694e-05
4,964 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.7974073e-05