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

Author:

Li, Xiaoqing (Li, Xiaoqing.) | Liao, Husheng (Liao, Husheng.) (Scholars:廖湖声)

Indexed by:

CPCI-S EI Scopus

Abstract:

Twig query, also known as tree pattern query (TPQ), is considered as the core operation of XML data queries. However, a complex XML query described by XQuery often cannot be represented by a single basic TPQ. Aiming at XQuery language, this paper presents a multi-layer tree pattern representation method, named MTP, and a matching algorithm MLTwig, which can effectively use intermediate results of outer query to match inner tree pattern in MTP based on a novel data structure, WTree, thereby saving time and space. Experimental results show that this algorithm can improve the processing efficiency for XQuery expression which can be represented by MTP.

Keyword:

multi-layer tree pattern XML tree pattern matching XQuery Language

Author Community:

  • [ 1 ] [Li, Xiaoqing]Beijing Univ Technol, Dept Comp Sci, Beijing 100124, Peoples R China
  • [ 2 ] [Liao, Husheng]Beijing Univ Technol, Dept Comp Sci, Beijing 100124, Peoples R China

Reprint Author's Address:

  • [Li, Xiaoqing]Beijing Univ Technol, Dept Comp Sci, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

COMPUTER AND INFORMATION TECHNOLOGY

ISSN: 1660-9336

Year: 2014

Volume: 519-520

Page: 36-40

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:792/5273954
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.