An Analytical Method to Allocate Processors in High Performance Parallel Execution of Recursive Queries
This paper presents an analytical method to allocate processors in high performance parallel execution of recursive queries. The proposed method consists in computing (i) the number of tuples deduced by the transitive closure in account eventually of the selection clauses propagation and (ii) the number of economical processors. The main contribution of this paper is the presentation of an efficient method to compute the economical number of processors and the performance analysis which reveals the influence of DT on the allocation of processors number, response time and the generation of an execution plan.
KeywordstransItive Closure Execution Plan Processor Number Recursive Query selectIve Clause
Unable to display preview. Download preview PDF.
- F. Bancilhon, R. Ramakrishan, “An Amateur’s Introduction to Recursive Query Processing Strategies”, Proc. of ACM-SIGMOD, Washington, p. 16, May 1986.Google Scholar
- P. Bazex and A. Hameurlain, “Evaluation optimisée de relations virtuelles par parcours de structures arborescentes”, Workshop AFCET des bases de données aux bases de connaissances, Nice, p. 265, Septembre 1987.Google Scholar
- J. P. Cheiney, C. DE Maindreville, “A Parallel Strategy for Transitive Closure Using Double Hash-Based Clustering”, Proc. of the 16th Intl. Conf. VLDB, Brisbane, Australia, August 1990.Google Scholar
- A. Hameurlain, F. Morvan, “An Algorithm For Selection Operator Propagation in Resolution Graph”, Intl. Conf. On Database and Expert Systems Applications, Vienna, p. 550, Aug. 1990.Google Scholar
- A. Hameurlain, F. Morvan,“Parallel Deductive Databases: Design and Implementation of a Parallel Algorithm for Computing Recursive Queries”, SUG 9th Anu. Conf.: Distributed Applications and Multiprocessor Technology, San Jose, California, p. 181, Dec. 1991.Google Scholar
- A. Hameurlain et al., “Processor Number Estimation for Optimal Parallel Execution of recursive Queries”, European Workshops on Parallel Computing, Barcelona, p. 418, March 1992.Google Scholar
- Y. E. Ioannidis, R. Ramakrishan, “Efficient Transitive Closure Algorithm”, Proc. of the 14th VLDB Conf. Los Angeles, California, p. 382,1988.Google Scholar
- P. Selinger et al. “Access Path Selection in a relational Database Management System”, Proc. of ACM-SIGMOD, Boston, p. 23, May 1979.Google Scholar
- P. Valduriez, S. Khoshafian, “Transitive Closure of Transitively Closed Relation”, Proc. of the 2nd Int. Conf. on Expert database systems, Tysons Comer, Virginia, p. 377, April 1988.Google Scholar