Abstract
We describe a genetic algorithm based heuristic for distributed database (DDB) design, Relation Clustering (RC). Relations in a database are allocated to nodes of a distributed database such that the total cost of executing a set of queries (each with a given frequency) over a time period is minimized. The experimental results are compared with another earlier GA based algorithm which shows about 15% improvement
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
Goldberg, D.E., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison- Wesley, (1989)
Hellerstein, J.M., “Optimization Techniques for Queries with Expensive Methods,” ACM Transactions on Database Systems, Vol. 23, No. 2, pp. 113–157 (1998)
Ionnidis, Y.E. and Kang, Y.C.,“Randomized Algorithms for optimizing large join queries,” In Proc. ACM SIGMOD, pp. 312–321 (1990)
Johansson, J.M., March, S.T. and Naumann, J.D., “Modeling Network Latency and Parallel Processing in DDB design,” Decision Sciences, vol. 34 no. 4, pp. 677–706 (2003)
Kossmann, D., Stocker, K., Iterative dynamic programming: a new class of query optimization algorithms. ACM Transactions on Database Systems, vol. 25/1, pp. 43–82 (2000)
March, S.T. and Rho, S., “Allocating data and operations to nodes in a distributed database design,” IEEE Transactions on Knowledge and Data Engineering, vol. 7, no. 2, pp. 305–317 (1995)
Nahar, S., Sahni, S. and Shragowitz, E., Simulated Annealing and Combinatorial Optimization, Proc. of the 23rd Design Automation Conference, pp 293–299 (1986)
Ozsu, M.T. and Valduriez, P., Principles of Distributed Database Systems, Prentice Hall, 2nd ed. (1999)
Rho, S., March, S.T., “Optimizing distributed join queries: A genetic algorithm approach,” Annals of Operations Research, pp.199–228 (1997)
Selinger, P., Astrahan, M., Chamberlin, D., Lorie, R. and Price, T., Access Path Selection in a Relational Database Management System. In Proc. of the ACM SIGMOD Conf. on Management of Data, pp. 23–34, Boston, USA (1979)
Sevinç, E., Coşar, A., “An Evolutionary Genetic Algorithm for Optimization of Distributed Database”, The Computer Journal, Advance Access Jan. 15 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media B.V.
About this paper
Cite this paper
Sevinç, E., Coşar, A. (2011). Distributed Database Design with Genetic Algorithm and Relation Clustering Heuristic. In: Gelenbe, E., Lent, R., Sakellari, G., Sacan, A., Toroslu, H., Yazici, A. (eds) Computer and Information Sciences. Lecture Notes in Electrical Engineering, vol 62. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-9794-1_27
Download citation
DOI: https://doi.org/10.1007/978-90-481-9794-1_27
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-9793-4
Online ISBN: 978-90-481-9794-1
eBook Packages: EngineeringEngineering (R0)