Abstract
Distributed query processing (DQP) determines an optimal query plan, which generates user query results in efficient manner by selecting optimal set of database sites. Multi-objective DQP problems become more complex because a query optimizer has to select optimal, non-dominated QEP’s, query equivalent plans, based on conflicting objective values. In past few years, evolutionary techniques are employed on such problems, although they are unable to get a good balance between efficacy and efficiency in all attempts. A meta-heuristic-based algorithm is presented which determines the combinations of database sites, in response to a query or group of queries. In this paper a technique is proposed for the optimal query plan generation, based on the meta-heuristics, modelled for distributed query processing, through an improved vector evaluated genetic algorithm for generation and selection of optimal query plans on distributed database. The algorithm’s optimization performance is evaluated with other approaches and optimization reliability along with efficiency is benchmarked using performance graphs; comparisons indicate that the vector evaluated genetic algorithm (VEGA) converges better than aggregation-based method (weighted-sum approach). Top-K query plans, average query cost and number of generations are the parameters used for the comparative analysis.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bernstein, P.A., Goodman, N., Reeve, C.L, Rothnie, J.B., Wong, E.: Query processing in a system for distributed database. ACM Trans. Database Syst. 4(602–625) (1981)
Chu, W., Hurley, P.: Optimal query processing for distributed database systems. IEEE TC C-31(835–850) (1982)
Chang, C.C., Yu, C.T.: Distributed query processing. ACM Comput. Surv. 16(4), 399–433 (1984)
Ceri, S., Pelagati, G.: Distributed Database: Principles and Systems. McGraw Hill (1984)
Gregory, M.: Performance issues in distributed query processing. IEEE Trans. Parallel Distrib. Syst. 4(8) (1993)
Kossmann, D.: The State of the art in distributed query processing. ACM Comput. Surv. (2000)
Chang, J.M.: A heuristic approach to distributed query processing. In: Proceedings of VLDB (1982)
Jarke, M., Koch, J.: Query optimization in database systems. ACM Comput. Surv. (1984)
Fonseca, C.M., Fleming, P.J.: An overview of evolutionary algorithms in multiobjective optimization. Evol. Comput. 3(1), 1–16 (1995)
Coello, C.A.: A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowl. Inf. Syst. (1999)
Ishibuchi, H., Narukawa, K.: Comparison of evolutionary multi-objective optimization with reference solution-based single-objective approach. In: Proceedings of GECCO-2005, USA, pp. 787–794 (2005)
Fleming, P., Wang, R., Purshouse, R., Fleming, P.: Local preference-inspired co-evolutionary algorithms, In: Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation, vol. 3, no. 1, pp. 513–520 (2012)
Vijay Kumar, T.V., Singh, V., Verma, A.K.: Int. J. Comput. Theory Eng. 3(1) (1793–8201) (2011)
Panicker, S., Vijay Kumar, T.V.: Distributed query plan generation using multiobjective genetic algorithm. In: ICICA (2011)
Goldberg, D., Deb, K.: A comparative analysis of selection schemes used in genetic algorithms. Found. Genet. Algorithms (69–93) (1991)
Epstein, S.R., Wang, M.E.: Distributed query processing in relational databases system. In: Proceedings of ACM SIGMOD (1978)
Kambayashi, Y.S., Yoshikawa, M.: Query processing for distributed databases using generalized semi-joins. In: International Conference of Management of Data in ACM SIGMOD, pp. 151–160 (1982)
Bodorik, P., Riordon, J.S.: Distributed query processing optimization objectives. In: Proceedings of the IEEE Fourth ICDE, LA CA, pp. 320–329 (1988)
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press (1975)
Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press (1998)
Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley (2001)
Deb, K., Goldberg, D.E.: An investigation of niche and species formation in genetic function optimization. In: Proceedings of the Third ICGA, pp. 1–10 (1990)
Deb, K.: Multi-objective genetic algorithms: Problem difficulties and construction of test problems. Evol. Comput. 7(3), 205–230 (1999)
Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of ICGA, Hillsdale, pp. 93–100 (1987)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multi-objective evolutionary algorithms: empirical results. Evol. Comput. 8(2), 173–195 (2000)
Deb, K., Agrawal, S.: Understanding interactions among genetic algorithm parameters. Found. Genet. Algorithms V, 265–286 (1998)
Yu, C.T., Guh, K.C., Chen, A.L.P.: An integrated algorithm for distributed query processing. In: IFIP Conference on Distributed Processing, Amsterdam (1987)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Vikash Mishra, Vikram Singh (2016). Vector Evaluated Genetic Algorithm-Based Distributed Query Plan Generation in Distributed Database. In: Afzalpulkar, N., Srivastava, V., Singh, G., Bhatnagar, D. (eds) Proceedings of the International Conference on Recent Cognizance in Wireless Communication & Image Processing. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2638-3_37
Download citation
DOI: https://doi.org/10.1007/978-81-322-2638-3_37
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2636-9
Online ISBN: 978-81-322-2638-3
eBook Packages: EngineeringEngineering (R0)