An indexing method for wireless broadcast XML data

  • Authors:
  • Yon Dohn Chung;Ji Yeon Lee

  • Affiliations:
  • Department of Computer Science and Engineering, Korea University, Seoul, Republic of Korea;E-Government Team, National Computerization Agency, Seoul, Republic of Korea

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2007

Quantified Score

Hi-index 0.08

Visualization

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@?ve method called the (1,X) method both analytically and experimentally. Also, based on our analysis results, we determine the optimal method of replication.