计算机科学 ›› 2009, Vol. 36 ›› Issue (5): 163-165.

• • 上一篇    下一篇

一种Active XML模式重写算法

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受黑龙江省自然科学基金(F2006-01)资助.

  • Online:2018-11-16 Published:2018-11-16

摘要: 基于树自动机理论,研究了Active XML(简记为AXML)模式重写问题,提出了一种多项式时间的AXML模式重写判定算法,并对算法进行了实现。实验结果证明了所提算法用于判定AXML模式重写的优越性。

关键词: Active XML Active XML模式 树自动机 模式重写

Abstract: The problem of schema rewriting is a fundamental and usually has a higher complexity. We defined an extended problem of Active XML(AXML for short) data exchange tree automaton,AXML schema tree automaton(ASTA), which can efficiently describe the set of all

Key words: Active XML, Active XML schema, Tree automata, Schema rewriting

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!