Issue No. 11 - November (1993 vol. 4)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.250104
<p>The execution of a query in a parallel database machine can be controlled in either acontrol flow way, or in a data flow way. In the former case a single system node controlsthe entire query execution. In the latter case the processes that execute the query,although possibly running on different nodes of the system, trigger each other. Lately,many database research projects focus on data flow control since it should enhanceresponse times and throughput. The authors study control versus data flow with regardto controlling the execution of database queries. An analytical model is used to comparecontrol and data flow in order to gain insights into the question which mechanism isbetter under which circumstances. Also, some systems using data flow techniques aredescribed, and the authors investigate to which degree they are really data flow. Theresults show that for particular types of queries data flow is very attractive, since it reduces the number of control messages and balances these messages over the nodes.</p>
Index Termsparallel database machines; data flow; control flow; query execution; database queries;control messages; database system performance; distributed databases; local areanetworks; message management; parallel query execution; distributed databases; parallelmachines; query processing
W. Teeuw and H. Blanken, "Control Versus Data Flow in Parallel Database Machines," in IEEE Transactions on Parallel & Distributed Systems, vol. 4, no. , pp. 1265-1279, 1993.