Article

XIR: cache invalidation strategy for xml data in mobile environments

Authors:

Sang-Hyun Park,

Yon Dohn Chung,

SangKeun LeeAuthors Info & Claims

MobiDE '07: Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access

Pages 79 - 82

https://doi.org/10.1145/1254850.1254865

Published: 10 June 2007 Publication History

Abstract

As eXtensible Markup Language becomes ubiquitous, XML transmission efficiency has been emerged as an important issue. The research area of XML is currently expanding into wireless environments, however, most previous works for XML broadcasting in wireless environments have not considered updating data. In this paper, we concern XML data update in wireless broadcast environments. We propose a cache invalidation strategy based on an invalidation report for XML data in wireless environments. Using our strategy, we can use the portion of cached XML data which updates only structural information. Simulations are carried out to evaluate the proposed methodology. Compared to the previous invalidation report based strategy, our strategy can reduce tuning time and increase cache hit ratio.

References

[1]

Extensible Markup Language. http://www.w3.org/XML.

[2]

S. Acharya, M. J. Franklin, and S. B. Zdonik. Disseminating updates on broadcast disks. In Proceedings of VLDB, pages 354--365, 1996.

Digital Library

[3]

E. Bertino and E. Ferrari. Secure and selective dissemination of xml documents. ACM Transactions on Information and System Security, 5(3):290--332, 2002.

Digital Library

[4]

G. Cao. A scalable low-latency cache invalidation strategy for mobile environments. IEEE Transaction on Knowledge and Data Engineering, 15(5):1251--1265, 2003.

Digital Library

[5]

A. L. Diaz and D. Lovell. IBM XML Generator. http://www.alphaworks.ibm.com/tech/xmlgenerator.

[6]

Y. H. Jeong and W. W. Kim. A novel TPEG application for location based service using terrestrial-dmb. IEEE Transactions on Consumer Electronics, 52(1):281--286, 2006.

Digital Library

[7]

C. Li, T. W. Ling, and M. Hu. Efficient processing of updates in dynamic xml data. In Proceedings of ICDE, page 13, 2006.

Digital Library

[8]

J. Lu, T. W. Ling, C. -Y. Chan, and T. Chen. From region encoding to extended dewey: On efficient processing of xml twig pattern matching. In Proceedings of VLDB, pages 193--204, 2005.

Digital Library

[9]

B. Mandhani and D. Suciu. Query caching and view selection for xml databases. In Proceedings of VLDB, pages 469--480, 2005.

Digital Library

[10]

C.-S. Park, C.S. Kim, and Y.D. Chung. Efficient stream organization for wireless broadcasting of xml data. In Proceedings of Asian Computing Science Conference, pages 223--235, 2005.

Digital Library

[11]

S.-H. Park, J.-H. Choi, and S. Lee. An effective, efficient xml data broadcasting method in a mobile wireless network. In Proceedings of DEXA, pages 358--367, 2006.

Digital Library

[12]

A. Sawires, J. Tatemura, O. Po, D. Agrawal, A. E. Abbadi, and K. S. Candan. Maintaining xpath views in loosely coupled systems. In Proceedings of VLDB, pages 583--594, 2006.

Digital Library

[13]

A. Schmidt, F. Waas, M. L. Kersten, M. J. Carey, I. Manolescu, and R. Busse. Xmark: A benchmark for xml data management. In Proceedings of VLDB, pages 974--985, 2002.

Digital Library

[14]

H. Schwetman. CSIM user's guide(version 18). Mesquite Software, Inc., http://www.mesquite.com.

[15]

I. Tatarinov, Z. G. Ives, A. Y. Halevy, D. S. Weld. Updating XML. In Proceedings of SIGMOD Conference, pages 413--424, 2001.

Digital Library

[16]

IEEE. WG. Draft supplement to part 11: Wireless medium access control (MAC) and physical layer (PHY) specifications. Technical report, IEEE Std. 802.11e/D4.3, 2003.

Cited By

Chuang PChiu Y(2011)Efficient cache invalidation schemes for mobile data accessesInformation Sciences: an International Journal10.1016/j.ins.2011.07.005181:22(5084-5101)Online publication date: 1-Nov-2011
https://dl.acm.org/doi/10.1016/j.ins.2011.07.005
CHOI JPARK SLEE MLEE S(2009)XIR: Efficient Cache Invalidation Strategies for XML Data in Wireless EnvironmentsIEICE Transactions on Communications10.1587/transcom.E92.B.1337E92-B:4(1337-1345)Online publication date: 2009
https://doi.org/10.1587/transcom.E92.B.1337

Index Terms

XIR: cache invalidation strategy for xml data in mobile environments
1. Information systems
  1. Data management systems
    1. Database management system engines

Recommendations

xIR: Logic Inference-Based Retrieval Method for XML
ICICSE '08: Proceedings of the 2008 International Conference on Internet Computing in Science and Engineering

In order to improve the precision and recall of XML documents retrieval method, xIR (Logic Inference-Based Retrieval Method for XML), a new retrieval method and a xIR-based retrieval model were presented. xIR convertes the XML documents into ontology-...
Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments

Mobile location-dependent information services (LDISs) have become increasingly popular in recent years. However, data caching strategies for LDISs have thus far received little attention. In this paper, we study the issues of cache invalidation and ...
A cache invalidation strategy for mobile networks

The diversity of services delivered over wireless channels has increased people's desire in ubiquitously accessing these services from their mobile devices. However, a ubiquitous mobile computing environment faces several challenges such as scarce ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiDE '07: Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access

June 2007

86 pages

ISBN:9781595937650

DOI:10.1145/1254850

General Chairs:
Peter Scheuermann
Northwestern University, USA
,
Wang-Chien Lee
Pennsylvania State University, USA
,
Program Chairs:
George Samaras
University of Cyprus, Cyprus
,
Dik Lun Lee
Hong Kong University of Science & Technology, Hong Kong

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 June 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiDE07

Sponsor:

MobiDE07: MobiDE '07 - ACM International Workshop on Data Engineering for Wireless and Mobile Access

June 10, 2007

Beijing, China

Acceptance Rates

Overall Acceptance Rate 23 of 59 submissions, 39%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
839
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chuang PChiu Y(2011)Efficient cache invalidation schemes for mobile data accessesInformation Sciences: an International Journal10.1016/j.ins.2011.07.005181:22(5084-5101)Online publication date: 1-Nov-2011
https://dl.acm.org/doi/10.1016/j.ins.2011.07.005
CHOI JPARK SLEE MLEE S(2009)XIR: Efficient Cache Invalidation Strategies for XML Data in Wireless EnvironmentsIEICE Transactions on Communications10.1587/transcom.E92.B.1337E92-B:4(1337-1345)Online publication date: 2009
https://doi.org/10.1587/transcom.E92.B.1337

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten