Downloads: 101

M.Tech / M.E / PhD Thesis | Software Engineering | India | Volume 3 Issue 10, October 2014

Efficient XML Dissemination Scheme for Twig Pattern Query Processing

Nagashwini K N | Dr. Ram Rustagi

Abstract: Tremendous advancement in technology most of the people are using their cell phone to access internet anywhere and everywhere. So, they need to concentrate on battery power also because of the limited battery power. In this paper, we propose an energy and latency efficient XML dissemination scheme for the wireless devices. We define a new unit structure called G-node for sending XML data in the wireless atmosphere. It includes the benefits of the structure indexing and attributes summarization that can integrate related XML contents into a group. It gives a way for selective access of their values and content. We also propose a simple and effective encoding scheme, called Lineage Encoding, to support evaluation of predicates which include base condition 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. We are conducted extensive experiments using real and synthetic data sets demonstrate our scheme outperforms conventional wireless XML broadcasting methods for simple path queries as well as complex twig pattern queries with predicate conditions.

Keywords: Twig pattern matching, Wireless broadcasting, G-node creation, Lineage Encoding technology, Parsing, XML dissemination

Edition: Volume 3 Issue 10, October 2014,

Pages: 1624 - 1629

Similar Articles with Keyword 'pattern'