Active XML文档物化终止性检验算法

doi:10.3778/j.issn.1002-8331.2009.24.041

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (24): 140-142.DOI: 10.3778/j.issn.1002-8331.2009.24.041

Active XML文档物化终止性检验算法

朱燕

燕山大学信息科学与工程学院，河北秦皇岛 066004

收稿日期:2008-05-26 修回日期:2008-09-01 出版日期:2009-08-21 发布日期:2009-08-21
通讯作者: 朱燕

Checking termination of Active XML documents materialization

ZHU Yan

College of Information Science and Engineering，Yanshan University，Qinhuangdao，Hebei 066004，China

Received:2008-05-26 Revised:2008-09-01 Online:2009-08-21 Published:2009-08-21
Contact: ZHU Yan

摘要/Abstract

摘要： Active XML（简记为AXML）文档在XML文档中引入嵌入式Web服务，通过调用这些服务，来获取相应的内涵信息，为AXML文档物化过程。研究了AXML文档物化的终止性检验问题，提出了多项式时间的检验算法，该算法通过构造AXML模式依赖图，检验其无环性来判定AXML文档物化终止性问题，证明了算法的正确性和有效性。

关键词: AXML文档, Web服务, 物化, 终止性

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 efficiency of the algorithm are also proved.

Key words: AXML documents, Web services, materialization, termination

中图分类号:

TP311.13

朱燕. Active XML文档物化终止性检验算法[J]. 计算机工程与应用, 2009, 45(24): 140-142.

ZHU Yan. Checking termination of Active XML documents materialization[J]. Computer Engineering and Applications, 2009, 45(24): 140-142.

[1]	尤国华，刘媛，高东. 异构系统中的Web服务器软件框架研究[J]. 计算机工程与应用, 2020, 56(11): 33-38.
[2]	邓丽平1，段利国2，杨丽凤2. 面向行为的可信Web服务选择方法[J]. 计算机工程与应用, 2019, 55(4): 112-118.
[3]	贾志淳，卢元，李想，邢星. 一种多参数的Web服务选择方法[J]. 计算机工程与应用, 2019, 55(21): 74-78.
[4]	张梦珂1，李兵1，3，王健2. 基于多地域的SOAP与REST服务的性能实证分析[J]. 计算机工程与应用, 2018, 54(4): 1-8.
[5]	王亮1，2，郭星1，2. 基于柯西烟花算法的大规模服务组合优化[J]. 计算机工程与应用, 2018, 54(24): 34-40.
[6]	谭朝文，宗容，席先强，武浩. 基于贝叶斯张量分解的改进QoS预测[J]. 计算机工程与应用, 2018, 54(20): 74-79.
[7]	辛园园，钮俊，谢志军，张开乐，毛昕怡. 微服务体系结构实现框架综述[J]. 计算机工程与应用, 2018, 54(19): 10-17.
[8]	汪潇洒1，付晓东1，刘骊1，岳昆2，刘利军1. 随机QoS感知的Web服务组合概率分析[J]. 计算机工程与应用, 2017, 53(14): 70-75.
[9]	刘迪1，2，朱立谷1，2，张雷1，2，冯东煜1，2. 基于强挂起弱预测机制的负载均衡模型研究[J]. 计算机工程与应用, 2017, 53(10): 90-95.
[10]	贾志淳1，邢星1，2. 多Web服务组合兼容性的自动化验证[J]. 计算机工程与应用, 2016, 52(7): 67-73.
[11]	马亮，钱雪忠. 基于可信计算的Web服务调用关键路径研究[J]. 计算机工程与应用, 2016, 52(3): 230-235.
[12]	张驰，褚楚，唐颖军，陈升. 基于行为投影的Web服务组合行为兼容性研究[J]. 计算机工程与应用, 2016, 52(20): 46-51.
[13]	唐妮1，2，熊庆宇1，2，王喜宾1，2，高旻1，2，文俊浩1，2，曾骏1，2. 基于位置聚类和张量分解的Web服务推荐算法[J]. 计算机工程与应用, 2016, 52(15): 65-72.
[14]	夏永滢1，田强1，付晓东1，2，王威1，李昌志1. 一种QoS感知的Web服务群体评价方法[J]. 计算机工程与应用, 2015, 51(15): 62-67.
[15]	连加典1，刘宏立1，谢海波2，龚霞1，胥小波1. 基于预测机制的分级负载均衡算法[J]. 计算机工程与应用, 2015, 51(11): 67-71.

Active XML文档物化终止性检验算法

Checking termination of Active XML documents materialization

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics