Hybrid approach of extreme learning machine with differential evolution for concurrent query performance prediction

被引:0
|
作者
Chen Y. [1 ]
Sun L. [1 ]
机构
[1] School of Information Science and Technology, Southwest Jiaotong University, Chengdu
关键词
Concurrent query; Differential evolution; Extreme learning machine; Feature selection; Performance prediction;
D O I
10.13196/j.cims.2019.09.016
中图分类号
学科分类号
摘要
To address the challenges of continuous growth of data volume, the diversification and complexity of query workloads, a hybrid approach of Extreme Learning Machine(ELM)with Differential Evolution(DE)named DE-ELM was presented for concurrent query performance prediction, in which ELM was used to predict concurrent query performance and DE was adapted to search for optimal network structure and feature subset synchronously. DE-ELM only used information available at compile time, and did not need to specify the number of features in advance, nor need to make prior assumptions on the nature of query interactions or the internal mechanism of database system. Experimental evaluations were executed on top of real-life and TPC-DS benchmark with dynamic concurrent workloads to investigate the effect of simultaneous feature selection and network structure optimization. The results showed that the average accuracy of DE-ELM was over 80%, which verified the feasibility and effectiveness of the proposed method to some degree. © 2019, Editorial Department of CIMS. All right reserved.
引用
收藏
页码:2291 / 2304
页数:13
相关论文
共 33 条
  • [1] Fang B., Sun L., Cloud workflow scheduling optimization oriented to QoS and cost-awareness, Computer Integrated Manufacturing Systems, 24, 2, pp. 331-348, (2018)
  • [2] Ahmad M., Aboulnaga A., Babu S., Et al., Modeling and exploiting query interactions in database systems, Proceedings of the 17th ACM Conference On Information And Knowledge Management, pp. 183-192, (2008)
  • [3] Li B., Sun L., Wang S., Et al., Information support system of cloud services platform for automobile industrial chain, Computer Integrated Manufacturing Systems, 21, 10, pp. 2787-2797, (2015)
  • [4] Weissman C.D., Bobrowski S., The design of the force. Com Multitenant Internet Application Development platform, Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, pp. 889-896, (2009)
  • [5] Ganapathi A., Kuno H., Dayal U., Et al., Predicting multiple metrics for queries: Better decisions enabled by machine learning, Proceedings of the IEEE 25th International Conference on Data Engineering, pp. 592-603, (2009)
  • [6] Wu W., Chi Y., Zhu S., Et al., Predicting query execution time: Are optimizer cost models really unusable?, Proceedings of the IEEE 29th International Conference on Data Engineering(ICDE), pp. 1081-1092, (2013)
  • [7] Xiong P., Chi Y., Zhu S., Et al., ActiveSLA: a profit-oriented admission control framework for database-as-a-service providers, Proceedings of the 2nd ACM Symposium on Cloud Computing, (2011)
  • [8] Duggan J., Papaemmanouil O., Cetintemel U., Et al., Contender: a resource modeling approach for concurrent query performance prediction
  • [9] Akdere M., Cetintemel U., Riondato M., Et al., Learning-based query performance modeling and prediction, Proceedings of the IEEE 28th International Conference on Data Engineering(ICDE), pp. 390-401, (2012)
  • [10] Huang G., Zhu Q., Siew C., Extreme learning machine: theory and applications, Neurocomputing, 70, 1-3, pp. 489-501, (2006)