Lineage encoding

An efficient wireless xml streaming supporting twig pattern queries

Jun Pyo Park, Chang Sup Park, Yon Dohn Chung

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

In this paper, we propose an energy and latency efficient XML dissemination scheme for the mobile computing. We define a novel unit structure called G-node for streaming XML data in the wireless environment. It exploits the benefits of the structure indexing and attribute summarization 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 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.

Original languageEnglish
Article number6030874
Pages (from-to)1559-1573
Number of pages15
JournalIEEE Transactions on Knowledge and Data Engineering
Volume25
Issue number7
DOIs
Publication statusPublished - 2013 Jun 3

Fingerprint

XML
Mobile computing
Query processing
Broadcasting
Mathematical operators
Experiments

Keywords

  • Twig pattern matching
  • wireless broadcast
  • XML streaming

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems
  • Computer Science Applications

Cite this

Lineage encoding : An efficient wireless xml streaming supporting twig pattern queries. / Park, Jun Pyo; Park, Chang Sup; Chung, Yon Dohn.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 25, No. 7, 6030874, 03.06.2013, p. 1559-1573.

Research output: Contribution to journalArticle

@article{edb0c6633c2041e48bacff56734abed4,
title = "Lineage encoding: An efficient wireless xml streaming supporting twig pattern queries",
abstract = "In this paper, we propose an energy and latency efficient XML dissemination scheme for the mobile computing. We define a novel unit structure called G-node for streaming XML data in the wireless environment. It exploits the benefits of the structure indexing and attribute summarization 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 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 broadcast, XML streaming",
author = "Park, {Jun Pyo} and Park, {Chang Sup} and Chung, {Yon Dohn}",
year = "2013",
month = "6",
day = "3",
doi = "10.1109/TKDE.2011.202",
language = "English",
volume = "25",
pages = "1559--1573",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "7",

}

TY - JOUR

T1 - Lineage encoding

T2 - An efficient wireless xml streaming supporting twig pattern queries

AU - Park, Jun Pyo

AU - Park, Chang Sup

AU - Chung, Yon Dohn

PY - 2013/6/3

Y1 - 2013/6/3

N2 - In this paper, we propose an energy and latency efficient XML dissemination scheme for the mobile computing. We define a novel unit structure called G-node for streaming XML data in the wireless environment. It exploits the benefits of the structure indexing and attribute summarization 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 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.

AB - In this paper, we propose an energy and latency efficient XML dissemination scheme for the mobile computing. We define a novel unit structure called G-node for streaming XML data in the wireless environment. It exploits the benefits of the structure indexing and attribute summarization 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 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.

KW - Twig pattern matching

KW - wireless broadcast

KW - XML streaming

UR - http://www.scopus.com/inward/record.url?scp=84878315673&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84878315673&partnerID=8YFLogxK

U2 - 10.1109/TKDE.2011.202

DO - 10.1109/TKDE.2011.202

M3 - Article

VL - 25

SP - 1559

EP - 1573

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 7

M1 - 6030874

ER -