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

Author:

Zhao, Ruifang (Zhao, Ruifang.) | Liu, Ke (Liu, Ke.) (Scholars:刘克) | Yang, Hongli (Yang, Hongli.) | Qiu, Zongyan (Qiu, Zongyan.)

Indexed by:

CPCI-S EI Scopus

Abstract:

Twig pattern minimization is an important aspect of XML query optimization. During the minimizing process, it usually needs to take advantage of the constraints of XML Schema. The traditional methods for identifying constraints is to develop corresponding algorithms based on the type of constraints. It is inflexible because the constraints may be changed as new Twig pattern optimizing rules are found. Since the constraints of XML Schema mainly depict the sequence relationship of nodes, it is natural to be described by temporal logic. Based on the recognition, this paper proposes a method of identifying XML Schema constraints using temporal logic. Concretely, an XML Schema is modeled as a graph. In order to easily represent constraints related to parent and ancestor nodes, we made some modifications to Computational Tree Logic(CTL) with backward temporal operators, and developed model checking algorithms for automatically identifying XML Schema constraints. Compared with traditional methods, our method is more flexibility.

Keyword:

XML Schema constraint Model checking Temporal logic

Author Community:

  • [ 1 ] [Zhao, Ruifang]Beijing Univ Technol, Beijing 10000, Peoples R China
  • [ 2 ] [Liu, Ke]Beijing Univ Technol, Beijing 10000, Peoples R China
  • [ 3 ] [Yang, Hongli]Beijing Univ Technol, Beijing 10000, Peoples R China
  • [ 4 ] [Qiu, Zongyan]Peking Univ, Beijing 10000, Peoples R China

Reprint Author's Address:

  • [Zhao, Ruifang]Beijing Univ Technol, Beijing 10000, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

DEPENDABLE SOFTWARE ENGINEERING: THEORIES, TOOLS, AND APPLICATIONS

ISSN: 0302-9743

Year: 2016

Volume: 9984

Page: 136-146

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

Online/Total:746/10517005
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.