Sciweavers

CORR
1999
Springer

Efficient and Extensible Algorithms for Multi Query Optimization

13 years 11 months ago
Efficient and Extensible Algorithms for Multi Query Optimization
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 we demonstrate that multi-query optimization using heuristics is practical, and provides significant benefits. We propose three cost-based heuristic algorithms: Volcano-SH and Volcano-RU, which are based on simple modifications to the Volcano search strategy, and a greedy heuristic. Our greedy heuristic incorporates novel optimizations that improve efficiency greatly. Our algorithms are designed to be easily added to existing optimizers. We present a performance study comparing the algorithms, u...
Prasan Roy, S. Seshadri, S. Sudarshan, Siddhesh Bh
Added 22 Dec 2010
Updated 22 Dec 2010
Type Journal
Year 1999
Where CORR
Authors Prasan Roy, S. Seshadri, S. Sudarshan, Siddhesh Bhobe
Comments (0)