Title :
Load balancing and query optimization in dataflow parallel evaluation of Datalog programs
Author :
Aldana, J.F. ; Alba, E. ; Troya, J.M.
Author_Institution :
Malaga Univ., Spain
Abstract :
A dataflow model to obtain parallelism in the evaluation of Datalog is presented. This model performs query evaluation as a dataflow through a network of communicating concurrent processes capable of solving the query. This process network is based on the intensional database definition, plus the concrete query to be evaluated. A cost model to cope with the load balancing problem is described. A load balancing algorithm is presented and discussed. An algorithm to optimize the evaluation is described which is based on process network rewriting. This utilizes information in the query bindings to be evaluated in order to optimize the dataflow graph
Keywords :
DATALOG; deductive databases; logic programming languages; parallel programming; query processing; resource allocation; Datalog programs; communicating concurrent processes; concrete query; cost model; dataflow graph; dataflow parallel evaluation; deductive databases; intensional database definition; load balancing; process network; process network rewriting; query bindings; query evaluation; query optimization; set oriented declarative query language; Concrete; Concurrent computing; Database languages; Deductive databases; Load management; Logic; Parallel processing; Performance evaluation; Query processing; Relational databases;
Conference_Titel :
Parallel and Distributed Systems, 1994. International Conference on
Conference_Location :
Hsinchu
Print_ISBN :
0-8186-6555-6
DOI :
10.1109/ICPADS.1994.590436
