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

Fingerprint

XML
Indexing
Broadcast
Streaming
Replication
Hierarchical Structure
Energy Efficient
Information Systems
Information systems
Energy

Keywords

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

ASJC Scopus subject areas

  • Statistics and Probability
  • Electrical and Electronic Engineering
  • Statistics, Probability and Uncertainty
  • Information Systems and Management
  • Information Systems
  • Computer Science Applications
  • Artificial Intelligence

Cite this

An indexing method for wireless broadcast XML data. / Chung, Yon Dohn; Lee, Ji Yeon.

In: Information Sciences, Vol. 177, No. 9, 01.05.2007, p. 1931-1953.

Research output: Contribution to journalArticle

Chung, Yon Dohn ; Lee, Ji Yeon. / An indexing method for wireless broadcast XML data. In: Information Sciences. 2007 ; Vol. 177, No. 9. pp. 1931-1953.
@article{36782059e06d441183abc1f855e9d298,
title = "An indexing method for wireless broadcast XML data",
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.",
keywords = "Indexing, Mobile databases, Wireless broadcasting, Wireless information systems, XML",
author = "Chung, {Yon Dohn} and Lee, {Ji Yeon}",
year = "2007",
month = "5",
day = "1",
doi = "10.1016/j.ins.2006.11.014",
language = "English",
volume = "177",
pages = "1931--1953",
journal = "Information Sciences",
issn = "0020-0255",
publisher = "Elsevier Inc.",
number = "9",

}

TY - JOUR

T1 - An indexing method for wireless broadcast XML data

AU - Chung, Yon Dohn

AU - Lee, Ji Yeon

PY - 2007/5/1

Y1 - 2007/5/1

N2 - 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.

AB - 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.

KW - Indexing

KW - Mobile databases

KW - Wireless broadcasting

KW - Wireless information systems

KW - XML

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

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

U2 - 10.1016/j.ins.2006.11.014

DO - 10.1016/j.ins.2006.11.014

M3 - Article

AN - SCOPUS:33847311272

VL - 177

SP - 1931

EP - 1953

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

IS - 9

ER -