An Efficient Processing of Twig Pattern Queries with Dynamic XML Dissemination
Patra Prabir · 2014
XML dissemination-where the streams of XML documents are arriving at a fast rate and the server is responsible for managing these documents and disseminate them to a pool of clients. The main aim of this project is to support an energy and latency efficient XML dissemination scheme for mobile computing. Hence we define a novel unit structure called G-Node supporting Twig pattern Queries based on Lineage Encoding. The Lineage Encoding scheme represents the parent-child relationships among XML elements as a sequence of bit-strings, called Lineage Code (V, H). In evaluating a given twig pattern query with predicates, suitable selection string function and operators are used in the lineage encoding over the stream. An XML automatic creation tool is proposed to customize the XML tree representation and thereby to support dynamic G-Node streaming. Thus, our scheme outperforms well than existing twig pattern algorithms and can support twig pattern query processing, while providing both energy and latency efficiencies