XIR: Efficient cache invalidation strategies for XML data in wireless environments

Jae Ho Choi, Sang Hyun Park, Myong Soo Lee, Sang-Geun Lee

Research output: Contribution to journalArticle

Abstract

With the growth of wireless computing and the popularity of eXtensible Markup Language (XML), wireless XML data management is emerging as an important research area. In this paper, cache invalidation methodology with XML update is addressed in wireless computing environments. A family of XML cache invalidation strategies, called S-XIR, D-XIR and E-XIR, is suggested. Using S-XIR and D-XIR, the unchanged part of XML data, only its structure changes, can be effectively reused in client caching. E-XIR, which uses prefetching, can further improve access time. Simulations are carried out to evaluate the proposed methodology; they show that the proposed strategies improve both tuning time and access time significantly. In particular, the proposed strategies are on average about 4 to 12 times better than the previous approach in terms of tuning time.

Original languageEnglish
Pages (from-to)1337-1345
Number of pages9
JournalIEICE Transactions on Communications
VolumeE92-B
Issue number4
DOIs
Publication statusPublished - 2009 Apr 1

Fingerprint

XML
Mobile computing
Tuning
Information management

Keywords

  • Access latency
  • Cache invalidation strategy
  • Power saving
  • Updating XML
  • Wireless computing
  • XML

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Software

Cite this

XIR : Efficient cache invalidation strategies for XML data in wireless environments. / Choi, Jae Ho; Park, Sang Hyun; Lee, Myong Soo; Lee, Sang-Geun.

In: IEICE Transactions on Communications, Vol. E92-B, No. 4, 01.04.2009, p. 1337-1345.

Research output: Contribution to journalArticle

Choi, Jae Ho ; Park, Sang Hyun ; Lee, Myong Soo ; Lee, Sang-Geun. / XIR : Efficient cache invalidation strategies for XML data in wireless environments. In: IEICE Transactions on Communications. 2009 ; Vol. E92-B, No. 4. pp. 1337-1345.
@article{84b50f2f4c664efba34a4c271905ef7c,
title = "XIR: Efficient cache invalidation strategies for XML data in wireless environments",
abstract = "With the growth of wireless computing and the popularity of eXtensible Markup Language (XML), wireless XML data management is emerging as an important research area. In this paper, cache invalidation methodology with XML update is addressed in wireless computing environments. A family of XML cache invalidation strategies, called S-XIR, D-XIR and E-XIR, is suggested. Using S-XIR and D-XIR, the unchanged part of XML data, only its structure changes, can be effectively reused in client caching. E-XIR, which uses prefetching, can further improve access time. Simulations are carried out to evaluate the proposed methodology; they show that the proposed strategies improve both tuning time and access time significantly. In particular, the proposed strategies are on average about 4 to 12 times better than the previous approach in terms of tuning time.",
keywords = "Access latency, Cache invalidation strategy, Power saving, Updating XML, Wireless computing, XML",
author = "Choi, {Jae Ho} and Park, {Sang Hyun} and Lee, {Myong Soo} and Sang-Geun Lee",
year = "2009",
month = "4",
day = "1",
doi = "10.1587/transcom.E92.B.1337",
language = "English",
volume = "E92-B",
pages = "1337--1345",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "4",

}

TY - JOUR

T1 - XIR

T2 - Efficient cache invalidation strategies for XML data in wireless environments

AU - Choi, Jae Ho

AU - Park, Sang Hyun

AU - Lee, Myong Soo

AU - Lee, Sang-Geun

PY - 2009/4/1

Y1 - 2009/4/1

N2 - With the growth of wireless computing and the popularity of eXtensible Markup Language (XML), wireless XML data management is emerging as an important research area. In this paper, cache invalidation methodology with XML update is addressed in wireless computing environments. A family of XML cache invalidation strategies, called S-XIR, D-XIR and E-XIR, is suggested. Using S-XIR and D-XIR, the unchanged part of XML data, only its structure changes, can be effectively reused in client caching. E-XIR, which uses prefetching, can further improve access time. Simulations are carried out to evaluate the proposed methodology; they show that the proposed strategies improve both tuning time and access time significantly. In particular, the proposed strategies are on average about 4 to 12 times better than the previous approach in terms of tuning time.

AB - With the growth of wireless computing and the popularity of eXtensible Markup Language (XML), wireless XML data management is emerging as an important research area. In this paper, cache invalidation methodology with XML update is addressed in wireless computing environments. A family of XML cache invalidation strategies, called S-XIR, D-XIR and E-XIR, is suggested. Using S-XIR and D-XIR, the unchanged part of XML data, only its structure changes, can be effectively reused in client caching. E-XIR, which uses prefetching, can further improve access time. Simulations are carried out to evaluate the proposed methodology; they show that the proposed strategies improve both tuning time and access time significantly. In particular, the proposed strategies are on average about 4 to 12 times better than the previous approach in terms of tuning time.

KW - Access latency

KW - Cache invalidation strategy

KW - Power saving

KW - Updating XML

KW - Wireless computing

KW - XML

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

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

U2 - 10.1587/transcom.E92.B.1337

DO - 10.1587/transcom.E92.B.1337

M3 - Article

AN - SCOPUS:77956583516

VL - E92-B

SP - 1337

EP - 1345

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 4

ER -