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

作者:

He, Zhixue (He, Zhixue.) | Wang, Huan (Wang, Huan.) | Liao, Husheng (Liao, Husheng.) (学者:廖湖声)

收录:

EI Scopus

摘要:

XML tree pattern query, also known as Twig query, is the core operation in XML query processing. In the research of the Twig query algorithm, TreeMatch is considered to be one of the best algorithms because it reduces the generation of intermediate results. However, in the core operation getNext of the TreeMatch algorithm, there are many calculations that depend only on Twig mode. This redundant duplicate calculation affects the performance of the TreeMatch algorithm when there are many getNext calls. In order to further improve the algorithm, this paper proposes a Twig query optimization method based on partial evaluation and hot-trace compilation. This method takes Twig mode as an invariant to perform partial evaluation and translates query requests into a Twig query machine instruction sequence. The duplication calculation of the Twig pattern during the query process is avoided, and the process of interpretation of the instruction sequence of the query machine is optimized by using the hot trace compilation technique. The comparison experiment shows that the optimization method based on partial evaluation and hot-trace compilation can increase the efficiency of twig query by 20% to 60%. © 2018 Totem Publisher, Inc. All rights reserved.

关键词:

Forestry XML

作者机构:

  • [ 1 ] [He, Zhixue]College of Computer Science and Technology, Civil Aviation University of China, Tianjin; 300300, China
  • [ 2 ] [Wang, Huan]College of Computer and Remote Sensing Information Technology, North China Institute of Aerospace Engineering, Langfang; 065000, China
  • [ 3 ] [Liao, Husheng]College of Computer, Beijing University of Technology, Beijing; 100124, China

通讯作者信息:

  • [he, zhixue]college of computer science and technology, civil aviation university of china, tianjin; 300300, china

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

International Journal of Performability Engineering

ISSN: 0973-1318

年份: 2018

期: 10

卷: 14

页码: 2309-2319

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

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

万方被引频次:

中文被引频次:

近30日浏览量: 3

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