{"title":"树自动机和活动XML","authors":"Haitao Ma, Yuhui Zhao","doi":"10.1109/KAM.2010.5646233","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":160788,"journal":{"name":"2010 Third International Symposium on Knowledge Acquisition and Modeling","volume":"32 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Tree automata and active XML\",\"authors\":\"Haitao Ma, Yuhui Zhao\",\"doi\":\"10.1109/KAM.2010.5646233\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":160788,\"journal\":{\"name\":\"2010 Third International Symposium on Knowledge Acquisition and Modeling\",\"volume\":\"32 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-11-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 Third International Symposium on Knowledge Acquisition and Modeling\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/KAM.2010.5646233\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 Third International Symposium on Knowledge Acquisition and Modeling","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/KAM.2010.5646233","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
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.