Cache Pre-fetching and Replacement strategies for location dependent data in mobile environments

Mary Magdalene Jane, F.; llayaraja, N.; Nadarajan, R.
June 2009
Journal of Digital Information Management;Jun2009, Vol. 7 Issue 3, p185
Academic Journal
In this paper, new strategies for pre-fetching and cache replacement are proposed. The proposed pre-fetching algorithm considers the geographical and semantic adjacency between queried items. The strategy is to pre-fetch the most probable secondary service as a by-product of the execution of a query to a primary service. Association rule mining is used for determining the secondary item that should be pre-fetched. The latter part of the paper deals with a cache replacement algorithm PAID + (Probability Area In verse Distance +) which takes into account the access probability and distance between the mobile client and the service item which suits a pre-fetching environment. The experimental evaluations using synthetic datasets show the cache pre-fetch and replacement policy PAID+ are effective in improving the system performance in terms of the cache hit ratio of mobile clients.


Related Articles

  • UpStream: storage-centric load management for streaming applications with update semantics. Moga, Alexandru; Botan, Irina; Tatbul, Nesime // VLDB Journal International Journal on Very Large Data Bases;Dec2011, Vol. 20 Issue 6, p867 

    This paper addresses the problem of minimizing the staleness of query results for streaming applications with update semantics under overload conditions. Staleness is a measure of how out-of-date the results are compared with the latest data arriving on the input. Real-time streaming...

  • Collaborative Caching Architecture for Continuous Query in Mobile Database. Elfaki, Mohamed Ahmed; Ibrahim, Hamidah; Mamat, Ali; Othman, Mohamed // American Journal of Economics & Business Administration;2011, Vol. 3 Issue 1, p33 

    The article presents a study on the development of a collaborative caching architecture for uninterrupted query in mobile database. It mentions the use of a Cluster Cache Collaborative (CCC) for reducing the average delay and increasing the local cache hit ratio. It notes several factors...

  • Incremental sequence-based frequent query pattern mining from XML queries. Guoliang Li; Jianhua Feng; Jianyong Wang; Lizhu Zhou // Data Mining & Knowledge Discovery;Jun2009, Vol. 18 Issue 3, p472 

    Existing algorithms of mining frequent XML query patterns (XQPs) employ a candidate generate-and-test strategy. They involve expensive candidate enumeration and costly tree-containment checking. Further, most of existing methods compute the frequencies of candidate query patterns from scratch...

  • Transformation by Modeling MOF QVT 2.0: From UML to MVC2 Web model. Esbai, Redouane; Moussaoui, Mimoun; Mbarki, Samir; Arrassen, Ibtissam; Erramdani, Mohammed; Meziane, Abdelouafi // International Journal of Advanced Research in Computer Science;May2011, Vol. 2 Issue 3, p51 

    The continuing evolution of business needs and technology makes Web applications more complex in terms of development, maintenance, and management. To cope with this complexity, several Frameworks have emerged. Given this diversity of solutions, the generation of a code based on UML models has...

  • Performance Evaluation of Index Schemes for Semantic Cache. Naz, Sheneela; Naeem, Muhammad; Qayyum, Amir // International Journal of Information Technology & Computer Scien;Mar2013, Vol. 5 Issue 4, p40 

    In last decade of computing, a growing popularity for semantic cache schemes has been observed. Numerous techniques have been proposed for improved performance of semantic cache. Semantic cache is aimed towards reducing the network traffic load with the ability to address some queries without...

  • Query Suggestion Generation Methods for Mobile Phones. Banu, W. Aisha; Khader, P. Sheik Abdul; Shriram, R. // Information Technology Journal;2012, Vol. 11 Issue 8, p1056 

    The Internet is a powerful vehicle of communication. It is widely used by billions of users in their daily activities. The large content of information on the web is essentially useless unless this wealth of information can be discovered and consumed by other users. This study, focuses on the...

  • Improving Cache Memory Utilization. Serhan, Sami I.; Abdel-Haq, Hamed M. // Proceedings of World Academy of Science: Engineering & Technolog;2007, Vol. 20, p299 

    In this paper, an efficient technique is proposed to manage the cache memory. The proposed technique introduces some modifications on the well-known set associative mapping technique. This modification requires a little alteration in the structure of the cache memory and on the way by which it...

  • Design and Implementation of a Caching Algorithm Applicable to Mobile Clients. Bžoch, Pavel; Matejka, Luboš; Pešicka, Ladislav; Šafarík, Jirí // Informatica (03505596);Dec2012, Vol. 36 Issue 4, p369 

    Usage of mobile devices has grown over the past years. The term "mobile devices" covers many different kinds of devices (e.g. smart phones, cell phones, personal digital assistant (PDA), tablets, netbooks, etc.). A typical example that shows the growth of technologies is the smart phone. A Smart...

  • Rate Adoptive Intelligent Transaction Caching In Distributed Mobile Environments Using Learning Automata. Bazarganigilani, Mahdi // International Journal of Multimedia & Ubiquitous Engineering;Oct2012, Vol. 7 Issue 4, p201 

    Rapid advances in cellular communications, wireless networks and satellite services, leading to the emergence of moving computing systems. Mobility can be problematic when the data is kept and need to be calculated in the databases with moving clients. Disconnection of the mobile unit with...

  • CACHE REPLACEMENT STRATEGIES FOR MOBILE DATA CACHING. Theresa Joy, Preetha; Jacob, K. Polouse // International Journal of Ad Hoc, Sensor & Ubiquitous Computing;Aug2012, Vol. 3 Issue 4, p99 

    Data caching is an important technique in mobile computing environments for improving data availability and access latencies particularly because these computing environments are characterized by narrow bandwidth wireless links and frequent disconnections. Cache replacement policy plays a vital...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics