A Query Optimization Strategy for Autonomous Distributed Database Systems

Authors: Dina K. Badawy, Dina M. Ibrahim, Alsayed A. Sallam

Abstract:

Distributed database is a collection of logically related databases that cooperate in a transparent manner. Query processing uses a communication network for transmitting data between sites. It refers to one of the challenges in the database world. The development of sophisticated query optimization technology is the reason for the commercial success of database systems, which complexity and cost increase with increasing number of relations in the query. Mariposa, query trading and query trading with processing task-trading strategies developed for autonomous distributed database systems, but they cause high optimization cost because of involvement of all nodes in generating an optimal plan. In this paper, we proposed a modification on the autonomous strategy K-QTPT that make the seller’s nodes with the lowest cost have gradually high priorities to reduce the optimization time. We implement our proposed strategy and present the results and analysis based on those results.

Keywords: Autonomous strategies, distributed database systems, high priority, query optimization.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1316009

References:

[1] E. Ramez, and S. B. Navathe, Fundamentals of database systems, Pearson, 2015.
[2] D. V. Elena, M. Rebollo, and V. Botti, "An overview of search strategies in distributed environments," The Knowledge Engineering Review, vol. 29, no. 3, pp. 281-313, 2014.
[3] Y. E. Ioannidis, "Query Optimization," Computer Sciences Department University of Wisconsin Madison, WI 53706, 2000.
[4] B. M. Alom, F. Henskens, and M. Hannaford, "Query processing and optimization in distributed database systems," IJCSNS International Journal of Computer Science and Network Security, vol. 9, no. 9, pp. 143-152, 2009.
[5] M. T. Ozsu, and P. Valduriez. Principles of distributed database systems. Springer Science & Business Media, 2011.‏
[6] A. Aljanaby , E. Abuelrub , M. Odeh, “A Survey of Distributed Query Optimization,” the international Arab Journal of Information Technology, vol. 2, no.1, pp. 48-57, January 2005.
[7] D. Pankti, and V. Raisinghani, "Review of dynamic query optimization strategies in distributed database," Electronics Computer Technology (ICECT), 2011 3rd International Conference on. Vol. 6. IEEE, 2011.‏
[8] C. Surajit, "An overview of query optimization in relational systems," Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems. ACM, pp. 34-43,1998.‏
[9] P. Fragkiskos, and Y. Ioannidis, "Query optimization in distributed networks of autonomous database systems," ACM Transactions on Database Systems (TODS), vol. 31, no. 2, pp. 537-583, 2006.‏
[10] D. Pankti, and V. Raisinghani, "k-QTPT: A Dynamic Query Optimization Approach for Autonomous Distributed Database Systems," Advances in Computing, Communication, and Control 361, pp. 1-13, 2013
[11] D. Amol, and J. M. Hellerstein, "Decoupled query optimization for federated database systems," Data Engineering, 2002. Proceedings. 18th International Conference on. IEEE, pp. 716-727, 2002.‏
[12] T. Robert, "Query Optimization for Distributed Database Systems," Master Thesis University of Oxford, August 2010.‏
[13] H. Abdelkader, and F. Morvan, "Evolution of query optimization methods," Transactions on Large-Scale Data-and Knowledge-Centered Systems I. Springer Berlin Heidelberg, pp. 211-242, 2009.
[14] P. Fragkiskos, and Y. Ioannidis, "Distributed query optimization by query trading," International Conference on Extending Database Technology. Springer, Berlin, Heidelberg, pp. 532-550, 2004.‏
[15] K. Donald, and K. Stocker, "Iterative dynamic programming: a new class of query optimization algorithms," ACM Transactions on Database Systems (TODS) vol. 25, no. 1, pp. 43-82, 2000.‏
[16] K. Donald, "The state of the art in distributed query processing," ACM Computing Surveys (CSUR), vol. 32, no. 4, pp. 422-469, 2000.
[17] Z. Lin, Y. chen, T. Li, and Y. Yu, "The Semi-join Query Optimization in Distributed Database System," National Conference on Information Technology and Computer Science (CITCS 2012), pp. 606-609, 2012.‏
[18] E. I. Yannis, and Y. Kang, "Randomized algorithms for optimizing large join queries," ACM Sigmod Record, ACM vol. 19. no. 2, pp. 312-321, 1990.‏
[19] K. Stocker ; D. Kossmann ; R. Braumandi ; A. Kemper, "Integrating semi-join-reducers into state-of-the-art query processors," Data Engineering, Proceedings. 17th International Conference on. IEEE, pp. 575-584, 2001.‏
[20] M. Vikash, and V. Singh, "Generating optimal query plans for distributed query processing using teacher-learner based optimization," Procedia Computer Science, vol. 54, pp. 281-290, 2015.‏
[21] S. David, and R. Dantas. Netbeans IDE 8 Cookbook 2014. Packt Publishing Ltd, last Access: 2017.
[22] MySQL, A. B. "Mysql 5.1 reference manual, 2009" Accessible in URL: http://dev.mysql.com/doc, last Access: 10/10/2017.‏