吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (1): 252-260.doi: 10.13229/j.cnki.jdxbgxb201501037

• Orignal Article • Previous Articles     Next Articles

Interaction-aware parallel query scheduling strategy

ZHANG Qing-feng,XU Jing,LI Shan-shan   

  1. College of Computer and Control Engineering, Nankai University, Tianjin 300071,China
  • Received:2013-11-15 Online:2015-02-01 Published:2015-02-01

Abstract: To capture the impact of concurrency on query performance we present an experiment-driven modeling approach and propose an interaction-aware scheduling strategy to achieve better performance by reducing the negative interactions. Experiment results demonstrate that, compared with other methods, the proposed scheduling strategy can effectively improve the database performance.

Key words: computer architecture, query interaction, scheduling strategy, performance modeling

CLC Number: 

  • TP311
[1] Ahmad M, Aboulnaga A, Babu S. Query interactions in database workloads[C]∥Processings of the Workshop on Testing Database Systems, Providence,Rhode Island,USA,2009.
[2] 曹阳,方强,王国仁,等.基于遗传算法的多连接表达式并行查询优化[J].软件学报, 2002, 13(2):250-257.
Cao Yang, Fang Qiang, Wang Guo-ren, et al. Parallel query optimization techniques for multi-join expressions based on genetic algorithm[J]. Journal of Software, 2002, 13(2): 250-257.
[3] 张丽,杨树强,李爱平,等. 海量数据管理平台MDMP中并行加载与查询技术研究[J].计算机研究与发展, 2007,44(Suppl.): 475-480.
Zhang Li, Yang Shu-qiang, Li Ai-ping, et al. Parallel data loading and query techniques in massive data management platform[J].Journal of Computer Research and Development, 2007, 44(Suppl.): 475-480.
[4] Chi Y, Moon H J, Hacigumus H. iCBS: incremental cost based scheduling under piecewise linear slas[J]. Proceedings of the VLDB Endowment, 2011, 4(9):563-574.
[5] Bianca Schroeder, Mor Harchol-Balter, Arun Iyengar, et al. How to determine a good multi-programming level for external scheduling[C]∥Proceedings of ICDE, 2006.
[6] Ahmad M, Aboulnaga A, Babu S, et al. Modeling and exploiting query interactions in database systems[C]∥Proceedings of CIKM, 2008: 183-192.
[7] Ahmad M, Duan S, Aboulnaga A, et al. Interaction -aware prediction of business intelligence workload completion times[C]∥Proceedings of ICDE, 2010: 413-416.
[8] Tozer S, Brecht T, Aboulnaga A. Q-cop: avoiding bad query mixes to minimize client timeouts under heavy loads[C]∥Proceedings of ICDE, 2010:397-408.
[9] Duggan J, Cetintemel U, Papaemmanouil O, et al. Performance prediction for concurrent database workloads[C]∥In SIGMOD Conference, 2011: 337-348.
[10] 张延松,张宇,黄伟,等.分布式聚集函数支持的内存OLAP并行查询处理技术[J].软件学报, 2009, 20(Suppl.): 165-175.
Zhang Yan-song, Zhang Yu, Huang Wei, et al. Distributed aggregate functions enabled parallel main-memory OLAP query processing technique[J].Journal of Software, 2009, 20(Suppl.): 165-175.
[11] 闫莺,金澈清,曹锋,等. 多数据流上共享窗口连接查询的降载策略[J].计算机研究与发展, 2004, 41(10): 1836-1841.
Yan Ying, Jin Che-qing, Cao Feng, et al. Load shedding for shared window joins over data streams[J]. Journal of Computer Research and Development, 2004, 41(10):1836-1841.
[12] TPC-H benchmark specification[DB/OL]. http://www.tpc.org/tpch
[13] Ganapathi A, Kuno H, Dayal U, et al. Predicting multiple metrics for queries: Better decisions enabled by machine learning[C]∥In Proceedings of ICDE, 2009: 592-603.
[14] Babu S, Borisov N, Duan S, et al. Automated experiment-driven management of (database) systems[C]∥Proceedings of the Workshop on Hot Topics in Operating Systems, 2009.
[15] WEKA workbench[DB/OL]. http://www.cs.waikato.ac.nz/ ml/weka/.
[16] Sheikh M B, Minhas U F, Khan O Z, et al. A bayesian approach to online performance modeling for database appliances using gaussian models[C]∥International Conference on Autonomic Computing, 2011:121-130.
[1] XIE Zhi-qiang, GUO He, SU Wen-xiu, XIN Yu, YANG Jing. Reversal sequence integrated scheduling algorithm of multiple workshop with multi-procedures ended together [J]. 吉林大学学报(工学版), 2018, 48(2): 578-587.
[2] DONG Yue-li, GUO Quan, SUN Bin, KANG Ling. Dynamic task migration optimization for molecule docking [J]. 吉林大学学报(工学版), 2015, 45(4): 1253-1259.
[3] REN Xiang-long, GAO De-yuan, FAN Xiao-ya, AN Jian-feng. Analysis of delay bounds for NoC based on improved asymmetric multi-channel router [J]. 吉林大学学报(工学版), 2014, 44(3): 782-787.
[4] GUO Zhen-hua, WU Yan-xia, ZHANG Guo-yin, YANG Jie, GU Guo-chang. Basic block-level pointer analysis algorithm for C2VHDL compiler [J]. 吉林大学学报(工学版), 2013, 43(02): 417-423.
[5] LIU Yan-heng, ZHOU Peng, WANG Jian, DENG Jun-yi. Context-aware adaptive middleware in vehicular network [J]. 吉林大学学报(工学版), 2013, 43(02): 410-416.
[6] HAN Li-min, GAO De-yuan, FAN Xiao-ya, SHI Li-wen, AN Jian-feng. Reusable data predicting mechanism for shared last level Cache in chip multi-processor [J]. , 2012, (06): 1505-1509.
[7] ZANG Xuebai, GUAN Xin, ZHAO Kun, TANG Mi. New scheduling strategy of grid task [J]. 吉林大学学报(工学版), 2004, (3): 502-506.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!