Checking termination of Active XML documents materialization

doi:10.3778/j.issn.1002-8331.2009.24.041

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (24): 140-142.DOI: 10.3778/j.issn.1002-8331.2009.24.041

• 数据库、信息处理 • Previous Articles Next Articles

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

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

朱燕

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

通讯作者: 朱燕

Abstract

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

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

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

CLC Number:

TP311.13

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

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

[1]	DENG Liping1, DUAN Liguo2, YANG Lifeng2. Trust and Behavioral Method Based Web Services Selection [J]. Computer Engineering and Applications, 2019, 55(4): 112-118.
[2]	WANG Liang1，2, GUO Xing1，2. Large-scale service portfolio optimization based on Cauchy fireworks algorithm [J]. Computer Engineering and Applications, 2018, 54(24): 34-40.
[3]	TAN Zhaowen, ZONG Rong, XI Xianqiang, WU Hao. QoS prediction based on Bayesian tensor decomposition [J]. Computer Engineering and Applications, 2018, 54(20): 74-79.
[4]	TANG Ni1，2, XIONG Qingyu1，2, WANG Xibin1，2, GAO Min1，2, WEN Junhao1，2, ZENG Jun1，2. Web service recommendation based on location clustering and tensor decomposition [J]. Computer Engineering and Applications, 2016, 52(15): 65-72.
[5]	WANG Bin, HE Zhongshi, WU Xing, JIA Yuanyuan. New diamond search algorithm based on Gaussian Pyramid [J]. Computer Engineering and Applications, 2015, 51(7): 174-178.
[6]	JIN Zhipeng1, YU Mei2. Low complexity fast mode decision algorithm for mobile terminals [J]. Computer Engineering and Applications, 2014, 50(5): 151-155.
[7]	TAN Junmei1, WANG Lvcheng2, LEI Tao2, WANG Xiaopeng2. Survey of intelligent video analysis technology used in urban rail transit [J]. Computer Engineering and Applications, 2014, 50(4): 1-6.
[8]	TIAN Qichuan, TIAN Maoxin, YANG Xiaofei. Weights-direct-determination for image restoration of basis function neural network [J]. Computer Engineering and Applications, 2013, 49(8): 178-181.
[9]	ZHANG Yunong, LI Mingming, CHEN Jinhao, LAO Wenchao, WU Huarong. Solving the problem of Runge phenomenon by coefficients-and-order-determination method [J]. Computer Engineering and Applications, 2013, 49(3): 44-49.
[10]	PENG Li, YANG Hengfu. ABox consistency decision algorithm for description logic SHIN [J]. Computer Engineering and Applications, 2013, 49(20): 55-62.
[11]	CHEN Xinghao1，2, LI Taoshen1. Research on algorithm for Web service discovery based on ontology [J]. Computer Engineering and Applications, 2012, 48(5): 121-123.
[12]	TIAN Xiuhua. Analysis and improvement for EPZS motion estimation algorithm [J]. Computer Engineering and Applications, 2012, 48(27): 155-158.
[13]	SHI Yongsheng, YUE Junjie, SONG Yunxue. Impact of nonlinear noise-reduction algorithm on forecasting accuracy of areoengine exhaust gas temperature [J]. Computer Engineering and Applications, 2012, 48(25): 212-216.
[14]	LI Feng1，2, QIN Honglei1, CHEN Wantong1, PENG Yong2. Noise suppression algorithm for GPS attitude determination [J]. Computer Engineering and Applications, 2012, 48(16): 148-152.
[15]	ZHANG Yunong1，2, LAO Wenchao1, YU Xiaotian1, LI Jun1. Weights and structure determination of two-input power-activation feed-forward neural network [J]. Computer Engineering and Applications, 2012, 48(15): 102-106.

Checking termination of Active XML documents materialization

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics