An indexing method for wireless broadcast XML data

Yon Dohn Chung, Ji Yeon Lee

Research output: Contribution to journalArticlepeer-review

25 Citations (Scopus)


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
Issue number9
Publication statusPublished - 2007 May 1

Bibliographical note

Funding Information:
This work was supported by the Korea Research Foundation Grant funded by the Korean Government (MOEHRD, Basic Research Promotion Fund) (KRF-2006-003-D00463).


  • 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


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

Cite this