The Community for Technology Leaders
Green Image
<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.
91 ms
(Ver 3.3 (11022016))