Tree Automata and Active XML

摘要：

An Active XML(AXML for short) is an XML document where some of the data is given explicitly while other parts are defined only intentionally by means of embedded calls to Web services. Tree automata are extended from traditional string automata and accept regular tree languages. In this paper, the connection between tree automata and AXML was surveyed. Specially, the methods of how to build the corresponding AXML document tree automata(AXTA) and AXML schema tree automata(ASTA) were presented, given an AXML document and an AXML schema specification respectively. Based on AXTA and ASTA, the relative problems about AXML such as document rewriting and schema rewriting are can be resolved efficiently.

关键词： tree automata XML Web services rewriting

作者: HaiTao Ma YuHui Zhao

作者单位: Department of Electronic InformationNortheastern University at QinhuangdaoQinhuangdao China Department of ManagementNortheastern University at QinhuangdaoQinhuangdao China

会议类型: 国际会议

会议名称: 2010 Third International Symposium on Knowledge Acquisition and Modeling(第三届知识获取与建模国际研讨会 KAN 2010)

会议地点: 武汉

会议语种:英文

页码: 24-27

在线出版日期: 2010-10-20（万方平台首次上网日期，不代表论文的发表时间）