Efficient Cache Invalidation Schemes for XML Data Accesses in Mobile Environments

Abstract

Application of the eXtensible Markup Language (XML), a well-known standard serialized format on databases, in the World Wide Web (WWW) is growing swiftly in recent years. Previous researches on XML focus mainly on indexing techniques and broadcasting approaches, less on the updating, of the XML databases. In this paper, we apply ABI+HCQU and SWRCC+MUVI, two of our previously proposed cache invalidation schemes, to perform data updates in the XML databases. Our center design is to figure out the correlation between the XML databases and use it to assist data updates under the operation of the two cache invalidation schemes. Simulation results show that by making use of data correlation, our schemes attain higher cache hit ratios and lower query uplink ratios, which together yield much shorter average access time, than other related schemes.