全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种交互感知的并行查询调度策略

, PP. 252-260

Keywords: 计算机体系结构,查询交互,并行调度,性能模型

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了捕获数据库并行查询之间的交互作用,本文利用实验驱动的方法对查询交互进行性能建模,并基于性能模型提出了一种交互感知的并行查询调度策略,通过减小交互作用带来的消极影响来获得较好的系统性能。与其他调度算法的实验比较结果表明,交互感知的调度策略可以更好地提升数据库性能。

References

[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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133