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

Keywords

  • Indexing
  • Query processing
  • Wireless technologies
  • XML

ASJC Scopus subject areas

  • Information Systems
  • Hardware and Architecture
  • Software

Cite this