Abstract: We propose vitality along with latency efficient XML dissemination scheme for the mobile computing. We define a novel system framework called G-hub are used to process twig pattern queries for streaming XML data in the Wi-Fi natural environment. It exploits the benefits of the structure indexing and attributes humanization that can integrate relevant XML elements into a group. It provides a way for selective access of their attribute values and text content. We also propose a lightweight and effective encoding scheme, called Lineage Encoding, to support evaluation of predicates and twig pattern queries over the stream. The Lineage Encoding scheme represents the parent-child relationships among XML elements as a sequence of bit-strings, called Lineage Code(V, H), and provides basic operators and functions for effective twig pattern query processing at mobile clients. Extensive experiments using real and artificial files packages demonstrate our scheme outperforms conventional wireless XML broadcasting methods for simple path queries and complicated twig design questions using predicate problems.

Keywords: twig pattern queries, Lineage Encoding, XML framework Introduction.