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

Author:

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

Indexed by:

EI

Abstract:

In order to utilize high-performance XML tree pattern query (TPQ) for implementing of XQuery language effectively, it is necessary to analysis the query plan and identify tree pattern from it. In this paper, we extend the functional intermediate language FXQL, which is used to implement XQuery language, with an extended XML generalized tree pattern representation (GTP++). Then, we propose an XML tree pattern identification approach, which is composed of a suit of query expression rewriting rules for extracting tree pattern and a GTP++ construction algorithm. Based on this approach, both explicit and implied propositional logic, various structural constraints and predicates can be extracted across nested query blocks in XQuery FLWOR expressions. The tree pattern identified by this approach is more holistic and precisely than previous methods. The approach expands the application of XML tree pattern query technology in the implementation of XQuery language. Experiments show its effectiveness and practicability.

Keyword:

Trees (mathematics) Formal logic XML Forestry Query processing

Author Community:

  • [ 1 ] [Liao, Husheng]Beijing University of Technology, Beijing, China
  • [ 2 ] [Li, Xiaoqing]Beijing University of Technology, Beijing, China
  • [ 3 ] [Chen, Junpeng]Beijing University of Technology, Beijing, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

International Journal of Database Theory and Application

ISSN: 2005-4270

Year: 2014

Issue: 5

Volume: 7

Page: 211-226

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: 8

Online/Total:481/10591704
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.