Database Paper Browser

Back to papers

Pipelining in Multi-Query Optimization

Summary: Introduce a general model for pipelined multi-query optimization and a necessary and sufficient condition to decide schedule validity under finite buffer constraints. Prove NP-hardness of finding minimum-cost valid schedules, propose a greedy heuristic, and show TPC-D performance gains. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1224
Venue
PODS
Year
2001
Pagerank
0.000148774
Overall Rank
977 | 93.22%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
143 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041688468
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021209491
934 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015201246
1,027 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.0001458537
2,318 On Improving User Response Times in Tableau 2015 SIGMOD 9.04679e-05
2,928 Shared Workload Optimization 2014 VLDB 7.881485e-05
3,314 Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer 2016 VLDB 7.2318547e-05
3,505 Efficient and Provable Multi-Query Optimization 2017 PODS 7.0304901e-05
3,677 An Approach to Optimize Data Processing in Business Processes 2007 VLDB 6.8494152e-05
3,943 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB 6.6067351e-05
4,263 The Case for Precision Sharing 2004 VLDB 6.3014952e-05
4,381 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.2323251e-05
4,677 To Share or Not to Share? 2007 VLDB 5.9988869e-05
4,964 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.7974073e-05
5,742 Efficient Computation of Multiple Group By Queries 2005 SIGMOD 5.3432178e-05
6,106 QoX-Driven ETL Design: Reducing the Cost of ETL Consulting Engagements 2009 SIGMOD 5.2040193e-05
6,464 Materialization and Reuse Optimizations for Production Data Science Pipelines 2022 SIGMOD 5.0471003e-05
6,813 Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems 2008 SIGMOD 4.9135157e-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,656 Nautilus: An Optimized System for Deep Transfer Learning over Evolving Training Datasets 2022 SIGMOD 4.6826896e-05
7,863 Adaptive Optimizations of Recursive Queries in Teradata 2012 SIGMOD 4.628688e-05
8,859 Pipemizer: An Optimizer for Analytics Data Pipelines 2022 VLDB 4.4301601e-05
9,089 Optimizing Complex Queries with Multiple Relation Instances 2008 SIGMOD 4.3939805e-05
9,921 Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries 2007 VLDB 4.250874e-05
10,999 Pasta: A Cost-Based Optimizer for Generating Pipelining Schedules for Dataflow DAGs 2024 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank Cited Paper Year Venue Pagerank
179 Efficient and Extensible Algorithms for Multi Query Optimization 2000 SIGMOD 0.00037637319
806 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00016428214
1,023 Materialized View Selection for Multidimensional Datasets* 1998 VLDB 0.00014601981
1,237 Anatomy of a Modular Multiple Query Optimizer 1988 VLDB 0.00013101766
1,674 Scheduling Problems in Parallel Query Optimization 1995 PODS 0.00010939926
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,051 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6871984e-05
6,336 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD 5.1009488e-05
3,265 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.3055541e-05
3,505 Efficient and Provable Multi-Query Optimization 2017 PODS 7.0304901e-05
2,458 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7601979e-05
1,917 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 0.00010104953
6,301 Elastic Pipelining in an In-Memory Database Cluster 2016 SIGMOD 5.1172165e-05
1,674 Scheduling Problems in Parallel Query Optimization 1995 PODS 0.00010939926
1,826 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 0.00010392071
9,466 Memory Efficient Scheduling of Query Pipeline Execution 2022 CIDR 4.3314303e-05