Issue No.03 - May/June (1998 vol.10)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.687980
<p><b>Abstract</b>—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.</p>
Query optimization, query processing, multiple query processing, subexpression identification, select-project-join, databases.
Fa-Chung Fred Chen, Margaret H. Dunham, "Common Subexpression Processing in Multiple-Query Processing", IEEE Transactions on Knowledge & Data Engineering, vol.10, no. 3, pp. 493-499, May/June 1998, doi:10.1109/69.687980