%0 Journal Article
%T Algorithm for Rewriting Active XML Schema<br>一种Active XML模式重写算法
%A MA Hai-tao
%A ZHU Yan
%A HAO Zhong-xiao
%A <br>马海涛
%A 朱燕
%A 郝忠孝
%J 计算机科学
%D 2009
%I 
%X The problem of schema rewriting is a fundamental problem of Active XML(AXML for short) data exchange and usually has a higher complexity.We defined an extended tree automaton,AXML schema tree automaton(ASTA),which can efficiently describe the set of all AXML documents that conform to the given schema.Then based on ASTA automata,we proposed an algorithm performed in polynomial time for deciding whether one AXML schema can rewrite into the other one.Finally,the experimental results prove that our algorithm fo...
%K Active XML<br>Active.XML模式
%K 树自动机
%K 模式重写
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=3009D34566458751B7A16CE820E58C12&yid=DE12191FBD62783C&vid=933658645952ED9F&iid=94C357A881DFC066&sid=D5C9DC4EF2F78008&eid=31611641D4BB139F&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=11