2. Cache algorithm should use prediction

information of the owner’s behavior. phase works for ecien t management of web and active dynamic travel guide by suggespage cache based on page priority ranking, tion of closely related web pages to the user. phase is during the travel in outdoors. This the system works to support of surveying status) into the mobile devices. phases are considered in the system, planning destination area by retrieving web pages, defore the departure of a tour. In this phase, web, and user environment parameters. Two cision making of target spots and visiting phase and retrieval-and-guide phase. of geowords or keywords derived from the On the other hand, retrieval-and-guide cache management and a dynamic travel Planning phase is performed at home beguide, using metadata such as relationships order, and storing metadata (relations, user The system has functions of a web page

The purpose of this algorithm is to rank

G-G model has a graph structure shown in into three groups. The rst group in the left represent regional references of each of the the pages p in cache P in the order of priority side is a page cache P , which is the set of web pages The second group in the center is pi. tween and each . A pair with no G-G gU gj There exist weighted G-G relations bea geoword set G, called index of P . Each gj relations (relations between geowords). We Figure 2. Nodes in this graph are classied relation. paper. is a single node, user’s current location. web pages. The third group in the right side We rst in troduce the model using only G-G call this model G-G model in the later of the relations is treated as a zero-weighted G-G

References

[5] R. Lee , H. Takakura , and Y. Kambayashi ,

[1] M. Abrams , C. R. Standridge , G. Abdulla,

puter , 27 ( 3 ): 38 - 46 , 1994 .

[6] Q. Ren , M.H. Dunham , \Using Seman-

neering , 11 ( 1 ), 1999 .

Verlag, LNCS 2121 , pp. 97 - 113 , 2001 .

Wheery , \Caching Strategies to Improve

2000 .

the 4th International WWW Conference,

Annual International Conference on Mobile

ating Systems Concepts ,\ Addison Wesley,

[8] B. Zheng , D. L. Lee , \Semantic Caching

S. Wiliams , and E. A. Fox , \Caching Prox-

in Location-Dependent Query Process-

\Caching on the World Wide Web,\ IEEE

Reading , MA, fourth edition, 1994 .

[3] K. Cheng , Y. Kambayashi, \ LRU-SP: A size

tic Caching to Manage Location Depen-

May 2002 . (to appear)

1995 .

dent Data in Mobile Computing," The 6th

Computing and Networking (MobiCom'00),

[2] C. Aggarwal , J.L. Wolf , and P.S. Yu ,

Disk System Performance ,\ IEEE Com-

Transactions on knowledge and data engi-

August 2000 .

adjustable popularity-aware LRU replace-

Spatial and Temporal Databases, Springer-

COMPSAC , IEEE CS Press, pp. 48 - 53 ,

ies: Limitations and Potentials,\ Proc. of

\Visual Query Processing for GIS with Web

Contents , \ Proc. of the 6th IFIP Work-

[4] R. Karedla , J. S. Love , and B. G.

ing," The 7th International Symposium on

ing Conference on Visual Database Systems,

[7] A. Silberschatz and P. B. Galvin , \Oper-

ment algorithm for Web Caching,\ IEEE