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

作者:

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

收录:

CPCI-S EI Scopus

摘要:

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.

关键词:

Model checking Temporal logic XML Schema constraint

作者机构:

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

通讯作者信息:

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

查看成果更多字段

相关关键词:

相关文章:

来源 :

DEPENDABLE SOFTWARE ENGINEERING: THEORIES, TOOLS, AND APPLICATIONS

ISSN: 0302-9743

年份: 2016

卷: 9984

页码: 136-146

语种: 英文

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

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

万方被引频次:

中文被引频次:

近30日浏览量: 1

归属院系:

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