Database Paper Browser

Back to papers

Efficient and Extensible Algorithms for Multi Query Optimization

Summary: Proposes practical multi-query optimization through three cost-based heuristics (Volcano-SH, Volcano-RU, greedy) to exploit shared subexpressions across queries. Demonstrates significant plan-cost reductions with modest optimizer overhead and easy integration, validated on TPC-D workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3189
Venue
SIGMOD
Year
2000
Pagerank
0.00037672155
Overall Rank
179 | 98.76%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 87 citing papers.

Rank Citing Paper Year Venue Pagerank
54 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00066047203
142 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041725802
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031066222
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021214633
607 Extending Query Rewriting Techniques for Fine-Grained Access Control 2004 SIGMOD 0.00019266724
977 Pipelining in Multi-Query Optimization 2001 PODS 0.0001488881
1,026 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014589172
1,112 Materialized View Selection and Maintenance Using Multi-Query Optimization 2001 SIGMOD 0.00013917776
1,427 Towards Scalable Dataframe Systems 2020 VLDB 0.0001204248
1,476 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011779092
1,509 Discovering Queries based on Example Tuples 2014 SIGMOD 0.00011612727
1,554 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011400581
1,564 Keyword Search in Databases: The Power of RDBMS 2009 SIGMOD 0.00011350495
1,788 On-the-Fly Sharing for Streamed Aggregation 2006 SIGMOD 0.00010555742
1,922 Selecting Subexpressions to Materialize at Datacenter Scale 2018 VLDB 0.00010082599
1,962 Plan Selection based on Query Clustering 2002 VLDB 9.950467e-05
2,311 On Improving User Response Times in Tableau 2015 SIGMOD 9.0539767e-05
2,328 A Case for Staged Database Systems 2003 CIDR 9.0225171e-05
2,511 Query Processing for High-Volume XML Message Brokering 2003 VLDB 8.6204186e-05
2,576 S4: Top-k Spreadsheet-Style Search for Query Discovery 2015 SIGMOD 8.5112408e-05
2,693 An Architecture for Recycling Intermediates in a Column-store 2009 SIGMOD 8.2883398e-05
2,814 Tuple Routing Strategies for Distributed Eddies 2003 VLDB 8.0749691e-05
2,904 Nested Mappings: Schema Mapping Reloaded 2006 VLDB 7.9355829e-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,550 Chi: A Scalable and Programmable Control Plane for Distributed Stream Processing Systems 2018 VLDB 6.9843512e-05
3,594 Continuous Sampling for Online Aggregation Over Multiple Queries 2010 SIGMOD 6.9381343e-05
3,606 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 6.9260354e-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,007 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 6.5397067e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
4,174 Computation Reuse in Analytics Job Service at Microsoft 2018 SIGMOD 6.3856219e-05
4,259 Optimizing I/O for Big Array Analytics 2012 VLDB 6.3147285e-05
4,326 Fast Queries Over Heterogeneous Data Through Engine Customization 2016 VLDB 6.288323e-05
4,402 Smurf: Self-Service String Matching Using Random Forests 2019 VLDB 6.2195162e-05
4,457 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 6.1702339e-05
4,623 Automated Generation of Materialized Views in Oracle 2020 VLDB 6.0411909e-05
4,675 Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases 2008 VLDB 6.0056894e-05
4,680 To Share or Not to Share? 2007 VLDB 6.0039406e-05
4,774 LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021 SIGMOD 5.9316087e-05
4,959 Sharing Data and Work Across Concurrent Analytical Queries 2013 VLDB 5.8029448e-05
5,301 ReCache: Reactive Caching for Fast Analytics over Heterogeneous Data 2018 VLDB 5.5790928e-05
5,641 PolicyReplay: Misconfiguration-Response Queries for Data Breach Reporting 2010 VLDB 5.3930574e-05
5,727 Enabling Incremental Query Re-Optimization 2016 SIGMOD 5.3510544e-05
5,736 Efficient Computation of Multiple Group By Queries 2005 SIGMOD 5.3482537e-05
5,771 Graph-Aware, Workload-Adaptive SPARQL Query Caching 2015 SIGMOD 5.3325981e-05
5,834 Efficient Detection of Empty-Result Queries 2006 VLDB 5.3103189e-05
6,102 QoX-Driven ETL Design: Reducing the Cost of ETL Consulting Engagements 2009 SIGMOD 5.2087887e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
88 Common Expression Analysis in Database Applications 1982 SIGMOD 0.00052316625
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042334092
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040784455
779 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00016786961
829 Simultaneous Optimization and Evaluation of Multiple Dimensional Queries 1998 SIGMOD 0.0001618536
1,927 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 0.00010062716
2,284 Cost-Based Optimization of Decision Support Queries using Transient-Views 1998 SIGMOD 9.1053836e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,986 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 9.8536784e-05
5,075 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD 5.7172118e-05
4,874 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD 5.8594632e-05
410 Global Query Optimization 1986 SIGMOD 0.00023934971
977 Pipelining in Multi-Query Optimization 2001 PODS 0.0001488881
1,476 Efficient Exploitation of Similar Subexpressions for Query Processing 2007 SIGMOD 0.00011779092
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
1,291 Multiple Query Processing in Deductive Databases using Query Graphs 1986 VLDB 0.00012794369
2,659 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3604734e-05
3,462 Efficient and Provable Multi-Query Optimization 2017 PODS 7.0703696e-05