期刊文献+

并行XML数据库系统处理机分配策略

Processor Allocation Strategies for Parallel XML Database Systems
下载PDF
导出
摘要 根据查询负载轻重,讨论了并行XML数据库中查询间并行性的处理机分配问题,并提出四种处理机分配策略,即平均分配法、比例分配法、组合分配法以及串行分配法·通过性能仿真分析得出,在大多数情况下,组合分配法性能最好·但当处理机数np接近最大可用处理机数nmax p时,比例分配法性能最好·当np小于nmax p的40%时,平均分配法性能最差;反之,当np大于nmax p的40%时,串行分配法性能最差· Depending on query workloads, the issues about processor allocation based on interquery parallelism in parallel XML database system were discussed. Four processor allocation strategies, i.e., average allocation method, proportional allocation method, combinational allocation method and serial allocation method are proposed respectively. By experimental simulation, it is found that, in most cases, the performance under the combinational allocation method is the best. But, when the number of processors np is close to its maximum value nmaxp, the performance under the proportional allocation method becomes the best. Nevertheless, if np is less than the 40 percent of nmaxp, the performance under the average allocation method is the worst. On the contrary, when np is greater than the 40% of nmaxp, the seriary allocation method is the worst. 
出处 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第8期758-761,共4页 Journal of Northeastern University(Natural Science)
基金 教育部高校优秀青年教师教学科研奖励计划基金资助项目 教育部高校骨干教师基金资助项目
关键词 并行XML数据库 查询间并行性 处理机分配 时间性能效益点 parallel XML database inter-query parallelism processor allocation time-efficiency point
  • 相关文献

参考文献10

  • 1李建中,孙文隽著..并行关系数据库管理系统引论[M].北京:科学出版社,1998:246.
  • 2杨利,昌月楼等编著..并行数据库技术[M].长沙:国防科技大学出版社,2000:182.
  • 3于亚新,王国仁,于戈.并行XML数据库系统的分片策略[J].东北大学学报(自然科学版),2002,23(12):1135-1138. 被引量:3
  • 4Bray T, Paoli J, Sperberg-MeQuom C M,et al. Extensible markup language (XML) 1.0 (Second Edition) [EB/OL].http: // www. w3. org/TR/2000/REC-xml-2000 - 10 - 06,2000. 被引量:1
  • 5Chen M S, Yu P S, Wu K L. Scheduling and processor allocation for parallel execution of multi-join queries [ A].Proceeding of 8th International Conference on Data Engineering[C]. Tempe Arizona, 1992.58 - 67. 被引量:1
  • 6David T, Lenng C H C. Query execution scheduling in parallel object-oriented databases [ J ]. Information and Softttare Technology, 1999,41 : 163 - 178. 被引量:1
  • 7Yu G, Kaneko K, Bai G, et al. Transaction management for a distributed object store system-design, implementation and performance[A]. Proceedings of the 12th International Conference on Data Engineering[C]. New Orleans: IEEE Computer Society, 1996. 460 - 468. 被引量:1
  • 8Le Hors A, Le Hegaret P, Niool G, et al. Document object model (DOM) Level 3 oore specification, Version. 1.0 [EB/OL]. http://www, w3. orgAFR/2001/WD-DOM- Level3-Core20010913, 2001.1 - 146. 被引量:1
  • 9Don C, James C, Daniela F, et al. XQuery 1.0: An XML query language W3C working draft [EB/OL]. http://www.w3. org/TR/2001/WD-xquery-2001 - 06 - 07. 被引量:1
  • 10Schmidt A R, Waas F, Kersten M L, et al. Xmark: a benchmark for XML data management [ A]. Proceedings of the 28th International Conference on VLDB [ C ].Hongkong: Morgan Kaufmann Publishers, 2002. 974- 985. 被引量:1

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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