Abstract
Datalog is a query language for deductive databases. This language allows to evaluate a query incrementally on a network of processes. The tuples flow among them in parallel in order to compute the solution to the query. A major issue in this evaluation is the problem of assigning the processes to processors in a multiprocessors system. Not only load balancing is wanted but lowering the communication costs among the processors is crucial. We have tackled this problem by using a GA that works on a specific fitness function that allows to meet these goals. The techniques and results are presented here.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ceri, Gottlob and Tanca “Logic Programming and Databases”. Surveys in Computer Science. Springer Verlag. 1990.
Bancilhon, “Magic Sets and Other Strange Ways to Implement Logic Programs”. In Proceedings of the 5th ACM Symposium on PODS. 1986.
Ullman, “Principles of Database and Knowledge-Base Systems”. Vol. 2. Computer Science Press, New York. 1989.
Aldana “A Dataflow Model for Datalog Parallel Evaluation” Tech. Rep. Dpt Lenguajes y Ciencias de la Computación. Univ. of Málaga, 1993.
Mansour and Fox, “A Hybrid Genetic Algorithm for Task Allocation in Multicomputer”. ICGA-91, Morgan Kaufmann, 1991.
Whitley “The GENITOR Algorithm and Selection Pressure: Why rank based allocation of reproductive trials is best”, ICG A, Springer-Verlag, 1989.
Bennet, Ferris and Ioannidis, “A Genetic Algorithm for Database Query Optimization”. ICGA-91, Morgan Kaufmann, 1991.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag/Wien
About this paper
Cite this paper
Alba, E., Aldana, J.F., Troya, J.M. (1995). A Genetic Algorithm for Load Balancing in Parallel Query Evaluation for Deductive Relational Data Bases. In: Artificial Neural Nets and Genetic Algorithms. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7535-4_124
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7535-4_124
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82692-8
Online ISBN: 978-3-7091-7535-4
eBook Packages: Springer Book Archive