| Active XML文档物化终止性检验算法 |
| |
| 引用本文： | 朱燕.Active XML文档物化终止性检验算法[J].计算机工程与应用,2009,45(24):140-142. |
| |
| 作者姓名： | 朱燕 |
| |
| 作者单位： | 燕山大学信息科学与工程学院,河北,秦皇岛,066004 |
| |
| 摘 要： | ActiveXML(简记为AXML)文档在XML文档中引入嵌入式Web服务,通过调用这些服务,来获取相应的内涵信息,为AXML文档物化过程。研究了AXML文档物化的终止性检验问题,提出了多项式时间的检验算法,该算法通过构造AXML模式依赖图,检验其无环性来判定AXML文档物化终止性问题,证明了算法的正确性和有效性。
|
| 关 键 词： | AXML文档 Web服务 物化 终止性 |
| 收稿时间： | 2008-5-26 |
| 修稿时间： | 2008-9-1
|
Checking termination of Active XML documents materialization |
| |
| ZHU Yan.Checking termination of Active XML documents materialization[J].Computer Engineering and Applications,2009,45(24):140-142. |
| |
| Authors: | ZHU Yan |
| |
| Affiliation: | ZHU YanCollege of Information Science , Engineering,Yanshan University,Qinhuangdao,Hebei 066004,China |
| |
| Abstract: | Active XML (AXML for short) documents are XML documents containing embedded Web services,which can be invoked and return intensional information that is named as materialization of AXML documents.This paper develops the termination problem of AXML documents materialization and proposes an algorithm running polynomial time to solve it.By building corresponding AXML schema dependent graph and checking the acyclic of the graph,this algorithm can decide the termination problem.Finally,the correctness and effici... |
| |
| Keywords: | AXML documents Web services materialization termination |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
