An Algorithm of XML Algebraic System Based on the Distributed Open Computing Model
Ying Li, Hong Feng Sun · Advanced materials research · 2013
The key to achieve the XML query language lies in creating valid XML algebra system. Most of the existing solutions for XML algebra system are an extension of the nested relational algebra and the major difficulty is that the computational complexity of the nested model - instance binding is too great to be effectively solved. This paper proposes an algorithm of XML algebraic system based on the distributed open computing model and then demonstrates its effectiveness in detail. By decomposing the binding process of query mode in the instance graph, this paper utilizes the message delivery to assemble the resulting tree and improve the overall computing performance. Therefore, it can provide effective support for the massive information integration and service system with the distributed open computing environment.