• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Chen, Rongxin (Chen, Rongxin.) | Wang, Zhijin (Wang, Zhijin.) | Su, Hang (Su, Hang.) | Xie, Shutong (Xie, Shutong.) | Wang, Zongyue (Wang, Zongyue.)

收录:

SCIE

摘要:

The performance of XPath query is the key factor to the capacity of XML processing. It is an important way to improve the performance of XPath by making full use of multi-threaded computing resources for parallel processing. However, in the process of XPath parallelization, load imbalance and thread inefficiency often lead to the decline of parallel performance. In this paper, we propose a cost optimization-based parallel XPath query method named coPXQ. This method improves the parallel processing effect of navigational XPath query through a series of optimization measures. The main measures include as follows: first, by optimizing the storage of XML node relation index, both storage and access efficiency of the index are improved. Secondly, load balancing is realized by a new cost estimation method according to the number of XML node relations to optimize parallel relation index creation and parallel primitive execution. Thirdly, the strategy of determining the number of worker threads based on parallel effectiveness estimation is utilized to ensure the effective use of threads in query. Compared with the existing typical methods, the experimental results show that our method can obtain better parallel performance.

关键词:

Cost estimation Load balancing Parallel effectiveness Relation index XPath query

作者机构:

  • [ 1 ] [Chen, Rongxin]Jimei Univ, Comp Engn Coll, Xiamen, Peoples R China
  • [ 2 ] [Wang, Zhijin]Jimei Univ, Comp Engn Coll, Xiamen, Peoples R China
  • [ 3 ] [Xie, Shutong]Jimei Univ, Comp Engn Coll, Xiamen, Peoples R China
  • [ 4 ] [Wang, Zongyue]Jimei Univ, Comp Engn Coll, Xiamen, Peoples R China
  • [ 5 ] [Chen, Rongxin]Digital Fujian Big Data Modeling & Intelligent Co, Xiamen, Peoples R China
  • [ 6 ] [Su, Hang]Beijing Univ Technol, Coll Comp Sci, Beijing, Peoples R China

通讯作者信息:

  • [Chen, Rongxin]Jimei Univ, Comp Engn Coll, Xiamen, Peoples R China;;[Chen, Rongxin]Digital Fujian Big Data Modeling & Intelligent Co, Xiamen, Peoples R China

查看成果更多字段

相关关键词:

相关文章:

来源 :

JOURNAL OF SUPERCOMPUTING

ISSN: 0920-8542

年份: 2021

3 . 3 0 0

JCR@2022

ESI学科: COMPUTER SCIENCE;

ESI高被引阀值:11

被引次数:

WoS核心集被引频次: 2

SCOPUS被引频次: 2

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 3

归属院系:

在线人数/总访问数:4642/2949148
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司