P/s Algorithm Study Based On Cwm Metadata Interoperability

Nowadays, the ability of exchanging or accessing metadata among kinds of software tools and different systems, has still been a research hotspot.In this paper, based on CWM metamodel , drawing on the idea of the P/S technology,the P/S mechanism is applied to metadata interoperability in the open and distributed web data warehouse. To put forward a complete set of metadata interoperability program based on P/S model, and to improve the main algorithms of P/S mechanism:matching algorithm and routing algorithm. In matching algorithm, using tree pattern, combining with the behaviors of tree and push-down automata to design an TPDA automatic machine, compared with XTrie, XPush matching algorithm,experiments show it improves the time efficiency and reduces the space growth rate;in routing algorithm,drawing on the multicast clustering technology, to organize BrokerServers a hierarchical topology model with a multicast cluster structure,and design mixed-routing algorithm, compared with the hierarchical routing algorithm,experiments show it saves network bandwidth and improves system scalability and performance.