Efficient and Extensible Algorithms for Multi Query Optimization

  title={Efficient and Extensible Algorithms for Multi Query Optimization},
  author={Prasan Roy and S. Seshadri and S. Sudarshan and Siddhesh Bhobe},
  booktitle={SIGMOD Conference},
Complex queries are becoming commonplace, with the growing use of decision support systems. These complex queries often have a lot of common sub-expressions, either within a single query, or across multiple such queries run as a batch. Multiquery optimization aims at exploiting common sub-expressions to reduce evaluation cost. Multi-query optimization has hither-to been viewed as impractical, since earlier algorithms were exhaustive, and explore a doubly exponential search space. In this paper… CONTINUE READING
Highly Influential
This paper has highly influenced 21 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 512 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 317 extracted citations

Efficient processing of enumerative set-based queries

Inf. Syst. • 2016
View 20 Excerpts
Highly Influenced

Recycling in pipelined query evaluation

2013 IEEE 29th International Conference on Data Engineering (ICDE) • 2013
View 6 Excerpts
Highly Influenced

A survey of view selection methods

SIGMOD Record • 2012
View 5 Excerpts
Highly Influenced

Scalable Multi-query Optimization for SPARQL

2012 IEEE 28th International Conference on Data Engineering • 2012
View 7 Excerpts
Highly Influenced

A declarative approach to optimize bulk loading into databases

ACM Trans. Database Syst. • 2004
View 4 Excerpts
Highly Influenced

512 Citations

Citations per Year
Semantic Scholar estimates that this publication has 512 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Reusing Invariants: A New Strategy for Correlated Queries

SIGMOD Conference • 1998
View 8 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…