International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Call for Papers | Fully Refereed | Open Access | Double Blind Peer Reviewed

ISSN: 2319-7064


Downloads: 101 | Views: 259

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


     

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



Make Sure to Disable the Pop-Up Blocker of Web Browser




Text copied to Clipboard!
Nagashwini K N, Dr. Ram Rustagi, "Efficient XML Dissemination Scheme for Twig Pattern Query Processing", International Journal of Science and Research (IJSR), Volume 3 Issue 10, October 2014, pp. 1624-1629, https://www.ijsr.net/getabstract.php?paperid=OCT14335, DOI: https://www.doi.org/10.21275/OCT14335