Association based prefetching algorithm in mobile environments

Ho Sook Kim, Hwan Seung Yong

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations


In this paper we propose a prefetching algorithm called STAP (Spatial and Temporal Association based Prefetching algorithm). Our methods are based on the analysis of the spatial and temporal associations of the user's request using data mining techniques. First, we exploit an "associative class set" consisting of an itemset of service classes that is close both spatially and temporally and frequently requested together. With the first method, our prefetching algorithm can select a candidate set that is spatially and temporally associated with the previous request of a user. It is shown that through performance experiments STAP is effective in improving system performance.

Original languageEnglish
Title of host publicationEmbedded Software and Systems - First International Conference, ICESS 2004, Revised Selected Papers
PublisherSpringer Verlag
Number of pages8
ISBN (Print)3540281282, 9783540281283
StatePublished - 2005
EventFirst International Conference on Embedded Software and Systems, ICESS 2004 - Hangzhou, China
Duration: 9 Dec 200410 Dec 2004

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3605 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceFirst International Conference on Embedded Software and Systems, ICESS 2004


Dive into the research topics of 'Association based prefetching algorithm in mobile environments'. Together they form a unique fingerprint.

Cite this