Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Lineage Encoding: An Efficient Wireless XML Streaming Supporting Twig Pattern Queries

Authors
Park, Jun PyoPark, Chang-SupChung, Yon Dohn
Issue Date
7월-2013
Publisher
IEEE COMPUTER SOC
Keywords
Twig pattern matching; wireless broadcast; XML streaming
Citation
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, v.25, no.7, pp.1559 - 1573
Indexed
SCIE
SCOPUS
Journal Title
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
Volume
25
Number
7
Start Page
1559
End Page
1573
URI
https://scholar.korea.ac.kr/handle/2021.sw.korea/102843
DOI
10.1109/TKDE.2011.202
ISSN
1041-4347
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.
Files in This Item
There are no files associated with this item.
Appears in
Collections
Graduate School > Department of Computer Science and Engineering > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher CHUNG, YON DOHN photo

CHUNG, YON DOHN
컴퓨터학과
Read more

Altmetrics

Total Views & Downloads

BROWSE