• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

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

Indexed by:

EI Scopus

Abstract:

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.

Keyword:

XML Forestry

Author Community:

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

Reprint Author's Address:

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

Show more details

Related Keywords:

Related Article:

Source :

International Journal of Performability Engineering

ISSN: 0973-1318

Year: 2018

Issue: 10

Volume: 14

Page: 2309-2319

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:622/5479303
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.