Energy and latency efficient access of wireless XML stream

Jun Pyo Park, Chang Sup Park, Yon Dohn Chung

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

In this article, we address the problem of delayed query processing raised by tree-based index structures in wireless broadcast environments, which increases the access time of mobile clients. We propose a novel distributed index structure and a clustering strategy for streaming XML data that enables energy and latencyefficient broadcasting of XML data. We first define the DIX node structure to implement a fully distributed index structure which contains the tag name, attributes, and text content of an element, as well as its corresponding indices. By exploiting the index information in the DIX node stream, a mobile client can access the stream with shorter latency. We also suggest a method of clustering DIX nodes in the stream, which can further enhance the performance of query processing in the mobile clients. Through extensive experiments, we demonstrate that our approach is effective for wireless broadcasting of XML data and outperforms the previous methods.

Original languageEnglish
Pages (from-to)58-79
Number of pages22
JournalJournal of Database Management
Volume21
Issue number1
DOIs
Publication statusPublished - 2010 Jan 1

Fingerprint

XML
Query processing
Broadcasting
Experiments

Keywords

  • Indexing
  • Query processing
  • Wireless technologies
  • XML

ASJC Scopus subject areas

  • Information Systems
  • Hardware and Architecture
  • Software

Cite this

Energy and latency efficient access of wireless XML stream. / Park, Jun Pyo; Park, Chang Sup; Chung, Yon Dohn.

In: Journal of Database Management, Vol. 21, No. 1, 01.01.2010, p. 58-79.

Research output: Contribution to journalArticle

Park, Jun Pyo ; Park, Chang Sup ; Chung, Yon Dohn. / Energy and latency efficient access of wireless XML stream. In: Journal of Database Management. 2010 ; Vol. 21, No. 1. pp. 58-79.
@article{2aef95c87e9f4796bdfd699a4765bf7b,
title = "Energy and latency efficient access of wireless XML stream",
abstract = "In this article, we address the problem of delayed query processing raised by tree-based index structures in wireless broadcast environments, which increases the access time of mobile clients. We propose a novel distributed index structure and a clustering strategy for streaming XML data that enables energy and latencyefficient broadcasting of XML data. We first define the DIX node structure to implement a fully distributed index structure which contains the tag name, attributes, and text content of an element, as well as its corresponding indices. By exploiting the index information in the DIX node stream, a mobile client can access the stream with shorter latency. We also suggest a method of clustering DIX nodes in the stream, which can further enhance the performance of query processing in the mobile clients. Through extensive experiments, we demonstrate that our approach is effective for wireless broadcasting of XML data and outperforms the previous methods.",
keywords = "Indexing, Query processing, Wireless technologies, XML",
author = "Park, {Jun Pyo} and Park, {Chang Sup} and Chung, {Yon Dohn}",
year = "2010",
month = "1",
day = "1",
doi = "10.4018/jdm.2010112303",
language = "English",
volume = "21",
pages = "58--79",
journal = "Journal of Database Management",
issn = "1063-8016",
publisher = "IGI Publishing",
number = "1",

}

TY - JOUR

T1 - Energy and latency efficient access of wireless XML stream

AU - Park, Jun Pyo

AU - Park, Chang Sup

AU - Chung, Yon Dohn

PY - 2010/1/1

Y1 - 2010/1/1

N2 - In this article, we address the problem of delayed query processing raised by tree-based index structures in wireless broadcast environments, which increases the access time of mobile clients. We propose a novel distributed index structure and a clustering strategy for streaming XML data that enables energy and latencyefficient broadcasting of XML data. We first define the DIX node structure to implement a fully distributed index structure which contains the tag name, attributes, and text content of an element, as well as its corresponding indices. By exploiting the index information in the DIX node stream, a mobile client can access the stream with shorter latency. We also suggest a method of clustering DIX nodes in the stream, which can further enhance the performance of query processing in the mobile clients. Through extensive experiments, we demonstrate that our approach is effective for wireless broadcasting of XML data and outperforms the previous methods.

AB - In this article, we address the problem of delayed query processing raised by tree-based index structures in wireless broadcast environments, which increases the access time of mobile clients. We propose a novel distributed index structure and a clustering strategy for streaming XML data that enables energy and latencyefficient broadcasting of XML data. We first define the DIX node structure to implement a fully distributed index structure which contains the tag name, attributes, and text content of an element, as well as its corresponding indices. By exploiting the index information in the DIX node stream, a mobile client can access the stream with shorter latency. We also suggest a method of clustering DIX nodes in the stream, which can further enhance the performance of query processing in the mobile clients. Through extensive experiments, we demonstrate that our approach is effective for wireless broadcasting of XML data and outperforms the previous methods.

KW - Indexing

KW - Query processing

KW - Wireless technologies

KW - XML

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

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

U2 - 10.4018/jdm.2010112303

DO - 10.4018/jdm.2010112303

M3 - Article

VL - 21

SP - 58

EP - 79

JO - Journal of Database Management

JF - Journal of Database Management

SN - 1063-8016

IS - 1

ER -