An indexing method for wireless broadcast XML data

Yon Dohn Chung, Ji Yeon Lee

Research output: Contribution to journalArticle

25 Citations (Scopus)

Abstract

The paper considers a wireless information system, wherein various pieces of information represented in XML are broadcast via wireless channels, and mobile clients access the broadcast stream using energy-restricted portable devices. In this paper, we propose a wireless XML streaming method designed to provide energy-efficient access to a wireless stream. We construct two hierarchical structures to represent the XML data and their index information, called the XML data tree and XML index tree, respectively. The wireless XML stream is generated by traversing these two structures with some replications. We design three data/index replication strategies (PP, TT, and TP) in the streaming method. We compare the proposed streaming method with a nai{dotless}̈ve method called the (1, X) method both analytically and experimentally. Also, based on our analysis results, we determine the optimal method of replication.

Original languageEnglish
Pages (from-to)1931-1953
Number of pages23
JournalInformation Sciences
Volume177
Issue number9
DOIs
Publication statusPublished - 2007 May 1

Keywords

  • Indexing
  • Mobile databases
  • Wireless broadcasting
  • Wireless information systems
  • XML

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'An indexing method for wireless broadcast XML data'. Together they form a unique fingerprint.

  • Cite this