A Parallel Processing Strategy for Evaluating Recursive Queries

Louiqa Raschid, Stanley Y. W. Su
1986 Very Large Data Bases Conference  
The set of resolvents generated by a recursive intension in a lirst-order database is treated as a set of concurrent database queries. A strategy for egiciently ev,aluating these concurrent queries in a multi-processor environment is presented. The strategy combines three query processing techniques, namely, query decomposition, intermediate result sharing and data-flow and pipelined query execution to achieve a high degree of parallelism. An analytical study uses the response time for each
more » ... lvent and the execution time for a set of resolvents as a performance measure to examine the performance gain due to the data-flow and pipelined approach to query processing.
dblp:conf/vldb/RaschidS86 fatcat:ksvzd3ge2raz7ldzkbio3tdjnm