By Topic

Tree automata and active XML

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Haitao Ma ; Dept. of Electron. Inf., Northeastern Univ. at Qinhuangdao, Qinhuangdao, China ; Yuhui Zhao

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.

Published in:

Knowledge Acquisition and Modeling (KAM), 2010 3rd International Symposium on

Date of Conference:

20-21 Oct. 2010