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.
F. F. Chen and M. H. Dunham, "Common Subexpression Processing in Multiple-Query Processing," in IEEE Transactions on Knowledge & Data Engineering, vol. 10, no. , pp. 493-499, 1998.