PrefixSummary: A directory structure for selective probing on wireless stream of heterogeneous XML data

Chang Sup Park, Jun Pyo Park, Yon Dohn Chung

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Wireless broadcasting of heterogeneous XML data has become popular in many applications, where energy-efficient processing of user queries at the mobile client is a critical issue. This paper proposes a new index structure for wireless stream of heterogeneous XML data to enhance tuning time performance in processing path queries on the stream. The index called PrefixSummary stores for each location path in the XML data the address of a bucket in the stream which contains an XML node satisfying the location path and appearing first in the stream. We present algorithms to generate broadcast stream with the proposed index and to process a path query on the stream efficiently by exploiting the index. We also suggest a replication scheme of PrefixSummary within a broadcast cycle to reduce latency in query processing. By analysis and experiment we show the proposed PrefixSummary approach can reduce tuning time for processing path queries significantly while it can also achieve reasonable access time performance by means of replication of the index over the broadcast stream.

Original languageEnglish
Pages (from-to)1427-1435
Number of pages9
JournalIEICE Transactions on Information and Systems
VolumeE95-D
Issue number5
DOIs
Publication statusPublished - 2012 May 1

Fingerprint

XML
Tuning
Processing
Query processing
Broadcasting
Experiments

Keywords

  • Index
  • Wireless broadcast
  • XML data stream
  • XML path query processing

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Software
  • Artificial Intelligence
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition

Cite this

PrefixSummary : A directory structure for selective probing on wireless stream of heterogeneous XML data. / Park, Chang Sup; Park, Jun Pyo; Chung, Yon Dohn.

In: IEICE Transactions on Information and Systems, Vol. E95-D, No. 5, 01.05.2012, p. 1427-1435.

Research output: Contribution to journalArticle

@article{fe200e5437924e2ba45a56b42991e061,
title = "PrefixSummary: A directory structure for selective probing on wireless stream of heterogeneous XML data",
abstract = "Wireless broadcasting of heterogeneous XML data has become popular in many applications, where energy-efficient processing of user queries at the mobile client is a critical issue. This paper proposes a new index structure for wireless stream of heterogeneous XML data to enhance tuning time performance in processing path queries on the stream. The index called PrefixSummary stores for each location path in the XML data the address of a bucket in the stream which contains an XML node satisfying the location path and appearing first in the stream. We present algorithms to generate broadcast stream with the proposed index and to process a path query on the stream efficiently by exploiting the index. We also suggest a replication scheme of PrefixSummary within a broadcast cycle to reduce latency in query processing. By analysis and experiment we show the proposed PrefixSummary approach can reduce tuning time for processing path queries significantly while it can also achieve reasonable access time performance by means of replication of the index over the broadcast stream.",
keywords = "Index, Wireless broadcast, XML data stream, XML path query processing",
author = "Park, {Chang Sup} and Park, {Jun Pyo} and Chung, {Yon Dohn}",
year = "2012",
month = "5",
day = "1",
doi = "10.1587/transinf.E95.D.1427",
language = "English",
volume = "E95-D",
pages = "1427--1435",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "5",

}

TY - JOUR

T1 - PrefixSummary

T2 - A directory structure for selective probing on wireless stream of heterogeneous XML data

AU - Park, Chang Sup

AU - Park, Jun Pyo

AU - Chung, Yon Dohn

PY - 2012/5/1

Y1 - 2012/5/1

N2 - Wireless broadcasting of heterogeneous XML data has become popular in many applications, where energy-efficient processing of user queries at the mobile client is a critical issue. This paper proposes a new index structure for wireless stream of heterogeneous XML data to enhance tuning time performance in processing path queries on the stream. The index called PrefixSummary stores for each location path in the XML data the address of a bucket in the stream which contains an XML node satisfying the location path and appearing first in the stream. We present algorithms to generate broadcast stream with the proposed index and to process a path query on the stream efficiently by exploiting the index. We also suggest a replication scheme of PrefixSummary within a broadcast cycle to reduce latency in query processing. By analysis and experiment we show the proposed PrefixSummary approach can reduce tuning time for processing path queries significantly while it can also achieve reasonable access time performance by means of replication of the index over the broadcast stream.

AB - Wireless broadcasting of heterogeneous XML data has become popular in many applications, where energy-efficient processing of user queries at the mobile client is a critical issue. This paper proposes a new index structure for wireless stream of heterogeneous XML data to enhance tuning time performance in processing path queries on the stream. The index called PrefixSummary stores for each location path in the XML data the address of a bucket in the stream which contains an XML node satisfying the location path and appearing first in the stream. We present algorithms to generate broadcast stream with the proposed index and to process a path query on the stream efficiently by exploiting the index. We also suggest a replication scheme of PrefixSummary within a broadcast cycle to reduce latency in query processing. By analysis and experiment we show the proposed PrefixSummary approach can reduce tuning time for processing path queries significantly while it can also achieve reasonable access time performance by means of replication of the index over the broadcast stream.

KW - Index

KW - Wireless broadcast

KW - XML data stream

KW - XML path query processing

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

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

U2 - 10.1587/transinf.E95.D.1427

DO - 10.1587/transinf.E95.D.1427

M3 - Article

AN - SCOPUS:84860635751

VL - E95-D

SP - 1427

EP - 1435

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 5

ER -