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.0001488881
Overall Rank
977 | 93.21%
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
142 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041725802
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021214633
940 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015173166
1,026 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014589172
2,311 On Improving User Response Times in Tableau 2015 SIGMOD 9.0539767e-05
2,925 Shared Workload Optimization 2014 VLDB 7.888494e-05
3,312 Multiple Query Optimization on the D-Wave 2X Adiabatic Quantum Computer 2016 VLDB 7.2388261e-05
3,462 Efficient and Provable Multi-Query Optimization 2017 PODS 7.0703696e-05
3,674 An Approach to Optimize Data Processing in Business Processes 2007 VLDB 6.8558403e-05
3,952 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB 6.5939652e-05
4,267 The Case for Precision Sharing 2004 VLDB 6.3084955e-05
4,384 Optimization of Continuous Queries with Shared Expensive Filters 2007 PODS 6.2371282e-05
4,680 To Share or Not to Share? 2007 VLDB 6.0039406e-05
4,959 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.8029448e-05
5,736 Efficient Computation of Multiple Group By Queries 2005 SIGMOD 5.3482537e-05
6,102 QoX-Driven ETL Design: Reducing the Cost of ETL Consulting Engagements 2009 SIGMOD 5.2087887e-05
6,469 Materialization and Reuse Optimizations for Production Data Science Pipelines 2022 SIGMOD 5.0519488e-05
6,815 Near-Optimal Algorithms for Shared Filter Evaluation in Data Stream Systems 2008 SIGMOD 4.9177481e-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,656 Nautilus: An Optimized System for Deep Transfer Learning over Evolving Training Datasets 2022 SIGMOD 4.6871575e-05
7,863 Adaptive Optimizations of Recursive Queries in Teradata 2012 SIGMOD 4.6328993e-05
8,859 Pipemizer: An Optimizer for Analytics Data Pipelines 2022 VLDB 4.4344107e-05
9,092 Optimizing Complex Queries with Multiple Relation Instances 2008 SIGMOD 4.3981563e-05
9,922 Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries 2007 VLDB 4.2549509e-05
10,996 Pasta: A Cost-Based Optimizer for Generating Pipelining Schedules for Dataflow DAGs 2024 SIGMOD 4.1945683e-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.00037672155
807 Exploiting Inter-Operation Parallelism in XPRS 1992 SIGMOD 0.00016434207
1,021 Materialized View Selection for Multidimensional Datasets* 1998 VLDB 0.00014619259
1,237 Anatomy of a Modular Multiple Query Optimizer 1988 VLDB 0.00013115863
1,672 Scheduling Problems in Parallel Query Optimization 1995 PODS 0.00010949448
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,044 Optimization of Multi-Way Join Queries for Parallel Execution 1991 VLDB 9.6953608e-05
6,334 Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs 2009 SIGMOD 5.1058462e-05
3,260 On Optimal Processor Allocation To Support Pipelined Hash Joins 1993 SIGMOD 7.3122611e-05
3,462 Efficient and Provable Multi-Query Optimization 2017 PODS 7.0703696e-05
2,459 Multi-dimensional Resource Scheduling for Parallel Queries 1996 SIGMOD 8.7676516e-05
1,912 Dynamic Pipeline Scheduling for Improving Interactive Query Performance 2001 VLDB 0.00010118187
6,304 Elastic Pipelining in an In-Memory Database Cluster 2016 SIGMOD 5.1210182e-05
1,672 Scheduling Problems in Parallel Query Optimization 1995 PODS 0.00010949448
1,825 Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism 1994 VLDB 0.00010401739
9,464 Memory Efficient Scheduling of Query Pipeline Execution 2022 CIDR 4.3355852e-05