Title :
Common subexpression processing in multiple-query processing
Author :
Chen, Fa-Chung Fred ; Dunham, Margaret H.
Author_Institution :
Sci. Applications Int. Corp., San Diego, CA, USA
Abstract :
The efficiency of common subexpression identification is critical to the performance of multiple-query processing. In this paper, we develop a multigraph for representing and facilitating the processing of multiple queries. In addition to the traditional multiple-query processing approaches in exploiting common subexpressions for identical and subsumption cases, the proposed multigraph processing also covers the overlap case. A performance study shows the viability of this technique when compared to an earlier multigraph approach
Keywords :
graph theory; query processing; common subexpression identification; common subexpression processing; multigraph processing; multiple-query processing; overlap case; query optimization; select-project-join; subexpression identification; subsumption case; Algebra; Calculus; Databases; Matrix decomposition; Query processing;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
