期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

任务抢占策略在XML多核查询中的应用

Task Preemption for XML Multi-Core Query
下载PDF
导出
摘要 在XML多核查询中,如果任务分配不均衡,各个核之间在完成处理时间上会产生较大差异,从而影响了最终结果的构建。本文针对XML多核查询中负载不均衡的情况,探讨了任务抢占策略在XML多核查询中的应用,分析并总结了现有的框架,提出了一种任务抢占策略。 If the task is not balance in the XML multi-core query process,the time will be long for the construction of the result,because the time depends on the longest time.This paper focuses on the imbalance condition of workload and discusses the strategy of task preemption in XML multi-core query.It also analyzes and summarizes the existing framework,and proposes a strategy of task preemption.
作者 顾进广 忻役 李尧尧
机构地区 武汉科技大学计算机科学与技术学院 东南大学计算机科学与工程学院
出处 《湖北第二师范学院学报》 2012年第8期17-20,共4页 Journal of Hubei University of Education
基金 国家自然科学基金(60803160) 国家社会科学基金重大计划(11&ZD189) 湖北省自然科学基金重点计划(2009CDA136 2009CDA034) 湖北省教育厅科研项目(Q20101110 D2009110) 武汉市科技攻关计划(201110821225)
关键词 XML查询优化 多核 任务抢占 XML query algebra multi-core task preemption
分类号 TP392 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献9

  • 1Shameem Akhter,Jason Roberts.多核程序设计技术[M].李宝峰,等译.北京:电子工业出版社,2007.
  • 2Lu, W., Chiu, K., Pan, Y. A Paralld Approach to XML Parsing[ C ]. In: 7th IEEE/ACM International Conference on Grid Computing, 2006:223 - 230.
  • 3Feng, J., Liu, L., Li, G., et al. An Efficient ParaUd Path,Stack Algorithm for Processing XML Twig Queries on Multi - core Systems[ C]. DASFAA 2010:277 -291.
  • 4Chen, S., Ailamaki, A., Gibbons, P. B., eta/. Improving Hash Join Performance through Prefetehing[ C ]. In ICDE, 2004.
  • 5Zhang, C., Naughton J., DeWitt D., et al. On Supporting Containment Queries in Relational Database Management Systems [C]. In SIGMOD, 2001:425 -436.
  • 6Kozankiewiez, It., Stened, K., Subieta, K. Distributed Query Optimization in the Stack-Based Approach[C]. In: Proc. HPCC, 2005:904 -909.
  • 7王国仁,汤南,于亚新,孙冰,于戈.一种并行XML数据库分片策略[J].软件学报,2006,17(4):770-781. 被引量：7
  • 8汤南,于亚新,王国仁,于戈.一种并行XML数据分片算法的设计与实现[J].小型微型计算机系统,2004,25(7):1164-1169. 被引量：3
  • 9Machdi, I., Amogasa, T., Kitagawa, H. Executing Parallel Twig, Stack Algorithm on a Multi -core System[ C ]. iiWAS, 2009: 176 - 184.

二级参考文献27

  • 1[1]Lv Jian-hua, Wang Guo-ren, Jeffrey X Yu et al. Performance evaluation of a DOM-based XML database: storage, indexing and query optimization[Z]. WAIM 2002, LNCS 2419, 13-24.
  • 2[2]David J Dewitt, Jim Gray. Parallel database systems: the future of high performance database processing[J]. Communication of ACM,36(6): 417-434,June 1992,75(1).
  • 3[3]Li Jian-zhong,Sun Wen-jun. Introduction to parallel relational database management system[M]. Beijing: Science Press, 1998, 62-78.
  • 4[4]Zhou Shao-yu and Howard Willarms M. Data placement in parallel database systems[A]. In: Abdelguerfi M and Wong K F, parallel database techniques[M]. IEEE CS Press, Los Amitos, CA, 1998, chapter 10, 203-219.
  • 5[5]Yang Li, Chang Yue-lou. Parallel database techniques[M]. National University of Defence Technolony Press,2000,26-28.
  • 6[6]Jonathan Robie et al. Document object model level 2[EB/OL]. W3C Recommendation. Available at: http:// www.w3c.org/ TR/ 2000/REC-DOMLevel-2, May 2000.
  • 7[7]Albrecht Schmidt, Florian Waas, Martin Kersten et al. XMark: a benchmark for XML data management[C]. In: Proc. Int. Conf. on Very Large Data Bases(VLDB), 2002,974-985.
  • 8[8]Don Chamberlin, James Clark, Daniela Florescu et al. XQuery 1.0: an XML query language W3C working draft[R]. Technical Report WD-XQuery-20010607, World Wide Web Consortium, June 2001.
  • 9[9]Yu Ge, Kunihiko Kaneko, Bai Guang-yi et al. Transaction management for a distributed object storage system WAKASHI - design, implementation and performance[C]. In: Proceedings of the 1996 International Conference on Data Engineering(ICDE '96), 460-468.
  • 10Lomet DB,Salzberg B.The HB-Tree:A multiattribute indexing method with good guaranteed performance.ACM Trans.on Database Systems,1990,15(4):625-658.

共引文献7

湖北第二师范学院学报
2012年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部