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
9907
Venue
VLDB
Year
2009
Pagerank
0.00012033518
Overall Rank
1,429 | 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
940 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015173166
947 MRShare: Sharing Across Multiple Queries in MapReduce 2010 VLDB 0.00015114576
1,273 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.00012912938
1,299 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012751522
1,507 BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications 2017 SIGMOD 0.00011617967
2,419 Towards a One Size Fits All Database Architecture 2011 CIDR 8.853712e-05
2,757 Parallel Data Analysis Directly on Scientific File Formats 2014 SIGMOD 8.1679384e-05
2,925 Shared Workload Optimization 2014 VLDB 7.888494e-05
3,345 QuickFOIL: Scalable Inductive Logic Programming 2015 VLDB 7.1958815e-05
3,594 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 6.9381343e-05
3,918 On Optimizing Operator Fusion Plans for Large-Scale Machine Learning in SystemML 2018 VLDB 6.6315176e-05
4,610 Deployment of Query Plans on Multicores 2015 VLDB 6.0516573e-05
4,914 On Performance Stability in LSM-based Storage Systems 2020 VLDB 5.8315684e-05
4,920 Shared Arrangements: practical inter-query sharing for streaming dataflows 2020 VLDB 5.8241888e-05
4,959 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.8029448e-05
5,293 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5815698e-05
5,505 A Top-Down Approach to Achieving Performance Predictability in Database Systems 2017 SIGMOD 5.4734224e-05
6,525 Database Technology for the Masses: Sub-Operators as First-Class Entities 2021 VLDB 5.027205e-05
6,759 AStream: Ad-hoc Shared Stream Processing 2019 SIGMOD 4.9352213e-05
6,777 Revisiting Reuse in Main Memory Database Systems 2017 SIGMOD 4.9288776e-05
6,953 COD: Database / Operating System Co-Design 2013 CIDR 4.8882519e-05
6,988 CrocodileDB: Efficient Database Execution through Intelligent Deferment 2020 CIDR 4.8718019e-05
7,330 Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries 2023 SIGMOD 4.7609373e-05
7,461 Scalable Multi-Query Execution using Reinforcement Learning 2021 SIGMOD 4.723898e-05
7,701 Resource-efficient Shared Query Execution via Exploiting Time Slackness 2021 SIGMOD 4.6741329e-05
7,866 Operational Analytics Data Management Systems 2016 VLDB 4.6321795e-05
7,911 ParTime: Parallel Temporal Aggregation 2016 SIGMOD 4.6184028e-05
8,075 AJoin: Ad-hoc Stream Joins at Scale 2020 VLDB 4.5917655e-05
9,070 How to Stop Under-Utilization and Love Multicores 2014 SIGMOD 4.4031183e-05
9,238 Optimizing Disjunctive Queries with Tagged Execution 2024 SIGMOD 4.3690661e-05
9,444 Online Optimization and Fair Costing for Dynamic Data Sharing in a Cloud Data Market 2014 SIGMOD 4.3408772e-05
10,850 Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining 2025 VLDB 4.1945683e-05
10,890 Oligolithic Cross-task Optimizations across Isolated Workloads* 2024 CIDR 4.1945683e-05
11,212 SH2O: Efficient Data Access for Work-Sharing Databases 2023 SIGMOD 4.1945683e-05
11,708 RAPID: In-Memory Analytical Query Processing Engine with Extreme Performance per Watt 2018 SIGMOD 4.1945683e-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.0011708144
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073964959
86 The End of an Architectural Era (It's Time for a Complete Rewrite) 2007 VLDB 0.00052563276
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031066222
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021214633
591 TelegraphCQ: Continuous Dataflow Processing 2003 SIGMOD 0.00019569071
714 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017730584
776 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016799754
830 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00016171897
1,026 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014589172
1,043 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014476247
2,113 Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms 1994 SIGMOD 9.5276869e-05
4,589 Scalable Regular Expression Matching on Data Streams 2008 SIGMOD 6.06476e-05
6,815 Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems 2008 SIGMOD 4.9177481e-05
8,252 A Generic Flow Algorithm for Shared Filter Ordering Problems 2008 PODS 4.5497007e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,382 Scalable and Adaptive Online Joins 2014 VLDB 7.1597145e-05
9,583 Reactive and Proactive Sharing Across Concurrent Analytical Queries 2014 SIGMOD 4.3219514e-05
3,898 Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment 2021 VLDB 6.6551268e-05
6,324 Revisiting Pipelined Parallelism in Multi-Join Query Processing 2005 VLDB 5.1109987e-05
7,839 Effective Resource Utilization for Multiprocessor Join Execution 1989 VLDB 4.637294e-05
4,261 Parallelizing Query Optimization 2008 VLDB 6.31244e-05
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05
1,939 From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System 2015 SIGMOD 0.00010025655
5,293 MQJoin: Efficient Shared Execution of Main-Memory Joins 2016 VLDB 5.5815698e-05
4,959 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.8029448e-05