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 journalArticlepeer-review


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
Issue number4
Publication statusPublished - 2009 Apr


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

ASJC Scopus subject areas

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


Dive into the research topics of 'XIR: Efficient cache invalidation strategies for XML data in wireless environments'. Together they form a unique fingerprint.

Cite this