Abstract
Stochastic query optimization problem for multiple join is addressed. Two sites model of Drenick and Smith [2] is extended to four relations stored at four different sites. The model of three joins stored at two sites leads to a nonlinear programming problem, which has an analytical solution. The model with four sites leads to a special kind of nonlinear optimization problem (P). This problem can not be solved analytically. It is proved that problem (P) has at least one solution and two new methods are presented for solving the problem. An ad hoc constructive model and a new evolutionary technique is used for solving problem (P). Results obtained by the two considered optimization approaches are compared.
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.
References
Date, C.J.: An Introduction to Database Systems. Addison-Wesley Publishing Company, Reading (2000)
Drenick, P.E., Smith, E.J.: Stochastic query optimization in distributed databases. ACM Transactions on Database Systems 18(2), 262–288 (1993)
Dumitrescu, D., Grosan, C., Oltean, M.: A new evolutionary adaptive representation paradigm, Studia Universitas “Babes-Bolyai”. Seria Informatica XLVI(1), 15–30 (2001)
Grosan, C., Dumitrescu, D.: A new evolutionary paradigm for single and multiobjective optimization, Seminar on Computer Science, “Babes-Bolyai” University of Cluj-Napoca (2002)
Dumitrescu, D., Grosan, C., Varga, V.: Stochastic Optimization of Querying Distributed Databases I. Theory of four Relations Join, Studia Univ. “Babes-Bolyai” Cluj-Napoca, Informatica XLVIII(1), 79–88 (2003)
Dumitrescu, D., Grosan, C., Varga, V.: Stochastic Optimization of Querying Distributed Databases II. Solving Stochastic Optimization, Studia Univ. “Babes- Bolyai” Cluj-Napoca, Informatica XLVIII(2), 17–24 (2003)
Kingdon, J., Dekker, L.: The shape of space, Technical Report, RN-23-95, Intelligent System Laboratories, Department of Computer Science, University College, London (1995)
Markus, T., Morosanu, C., Varga, V.: Stochastic query optimization in distributed databases using semijoins. Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae Sectio Computatorica 20, 107–131 (2001)
Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. Prentice-Hall, Englewood Cliffs (1991)
Ramakrishnan, R.: Database Management Systems. WCB McGraw-Hill (1998)
Rudin, W.: Principles of Mathematical Analysis. McGraw-Hill, New York (1976)
Ullman, J.D.: Principles of Database and Knowledge-Base Systems, vol. I-II. Computer Science Press, Rockville (1988)
Varga, V.: Stochastic optimization for the join of three relations in distributed databases I. The theory and one application, Studia Universitas “Babes-Bolyai”, Seria Informatica XLIII(2), 37–46 (1998)
Varga, V.: Stochastic optimization for the join of three relations in distributed databases II. Generalization and more applications, Studia Universitas “Babes- Bolyai”, Seria Informatica XLIV(1), 55–62 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Varga, V., Dumitrescu, D., Groşan, C. (2004). Solving Stochastic Optimization in Distributed Databases Using Genetic Algorithms. In: Benczúr, A., Demetrovics, J., Gottlob, G. (eds) Advances in Databases and Information Systems. ADBIS 2004. Lecture Notes in Computer Science, vol 3255. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30204-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-30204-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23243-8
Online ISBN: 978-3-540-30204-9
eBook Packages: Springer Book Archive