Caching invalidation strategies for supporting 'weak' location dependent queries

Yilin Wang; Edward Chan; Wenzhong Li; Sanglu Lu

doi:10.1109/ICDCS.Workshops.2008.29

Caching invalidation strategies for supporting 'weak' location dependent queries

Yilin Wang^*, Edward Chan, Wenzhong Li, Sanglu Lu

^*Corresponding author for this work

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

1 Citation (Scopus)

Abstract

Caching technique has been widely used to accelerate data access for Location Dependent Information Services (LDISs) in mobile environments. Many existing LDISs focuse primarily on finding the nearest object. However, for some applications, closest location information is not strictly necessary. In this paper, we study caching invalidation strategies for 'weak' location dependent queries which require only loosen location constraints. First, we introduce a weak location dependent caching scheme to handle such queries. Then, we propose an efficient strategy based on weak valid scope to facilitate cache invalidation. Finally, we evaluate our strategies by simulations. Experimental results show that better cache hit ratios and lower communication cost can be achieved using this scheme. © 2008 IEEE.

Original language	English
Title of host publication	Proceedings - International Conference on Distributed Computing Systems
Pages	459-464
DOIs	https://doi.org/10.1109/ICDCS.Workshops.2008.29
Publication status	Published - 2008
Event	28th International Conference on Distributed Computing Systems Workshops, ICDCS Workshops 2008 - Beijing, China Duration: 17 Jun 2008 → 20 Jun 2008

Conference

Conference	28th International Conference on Distributed Computing Systems Workshops, ICDCS Workshops 2008
Country/Territory	China
City	Beijing
Period	17/06/08 → 20/06/08

Research Keywords

Cache invalidation
Location dependent information service
Valid scope
Weak location dependent scheme

Access Output

10.1109/ICDCS.Workshops.2008.29

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{f6b58389dcdf4ffd88bc31fbe47bd6c1,

title = "Caching invalidation strategies for supporting 'weak' location dependent queries",

abstract = "Caching technique has been widely used to accelerate data access for Location Dependent Information Services (LDISs) in mobile environments. Many existing LDISs focuse primarily on finding the nearest object. However, for some applications, closest location information is not strictly necessary. In this paper, we study caching invalidation strategies for 'weak' location dependent queries which require only loosen location constraints. First, we introduce a weak location dependent caching scheme to handle such queries. Then, we propose an efficient strategy based on weak valid scope to facilitate cache invalidation. Finally, we evaluate our strategies by simulations. Experimental results show that better cache hit ratios and lower communication cost can be achieved using this scheme. {\textcopyright} 2008 IEEE.",

keywords = "Cache invalidation, Location dependent information service, Valid scope, Weak location dependent scheme",

author = "Yilin Wang and Edward Chan and Wenzhong Li and Sanglu Lu",

year = "2008",

doi = "10.1109/ICDCS.Workshops.2008.29",

language = "English",

isbn = "9780769531731",

pages = "459--464",

booktitle = "Proceedings - International Conference on Distributed Computing Systems",

note = "28th International Conference on Distributed Computing Systems Workshops, ICDCS Workshops 2008 ; Conference date: 17-06-2008 Through 20-06-2008",

}

Wang, Y, Chan, E, Li, W & Lu, S 2008, Caching invalidation strategies for supporting 'weak' location dependent queries. in Proceedings - International Conference on Distributed Computing Systems., 4577827, pp. 459-464, 28th International Conference on Distributed Computing Systems Workshops, ICDCS Workshops 2008, Beijing, China, 17/06/08. https://doi.org/10.1109/ICDCS.Workshops.2008.29

Caching invalidation strategies for supporting 'weak' location dependent queries. / Wang, Yilin; Chan, Edward; Li, Wenzhong et al.
Proceedings - International Conference on Distributed Computing Systems. 2008. p. 459-464 4577827.

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Caching invalidation strategies for supporting 'weak' location dependent queries

AU - Wang, Yilin

AU - Chan, Edward

AU - Li, Wenzhong

AU - Lu, Sanglu

PY - 2008

Y1 - 2008

N2 - Caching technique has been widely used to accelerate data access for Location Dependent Information Services (LDISs) in mobile environments. Many existing LDISs focuse primarily on finding the nearest object. However, for some applications, closest location information is not strictly necessary. In this paper, we study caching invalidation strategies for 'weak' location dependent queries which require only loosen location constraints. First, we introduce a weak location dependent caching scheme to handle such queries. Then, we propose an efficient strategy based on weak valid scope to facilitate cache invalidation. Finally, we evaluate our strategies by simulations. Experimental results show that better cache hit ratios and lower communication cost can be achieved using this scheme. © 2008 IEEE.

AB - Caching technique has been widely used to accelerate data access for Location Dependent Information Services (LDISs) in mobile environments. Many existing LDISs focuse primarily on finding the nearest object. However, for some applications, closest location information is not strictly necessary. In this paper, we study caching invalidation strategies for 'weak' location dependent queries which require only loosen location constraints. First, we introduce a weak location dependent caching scheme to handle such queries. Then, we propose an efficient strategy based on weak valid scope to facilitate cache invalidation. Finally, we evaluate our strategies by simulations. Experimental results show that better cache hit ratios and lower communication cost can be achieved using this scheme. © 2008 IEEE.

KW - Cache invalidation

KW - Location dependent information service

KW - Valid scope

KW - Weak location dependent scheme

UR - http://www.scopus.com/inward/record.url?scp=51849119271&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-51849119271&origin=recordpage

U2 - 10.1109/ICDCS.Workshops.2008.29

DO - 10.1109/ICDCS.Workshops.2008.29

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9780769531731

SP - 459

EP - 464

BT - Proceedings - International Conference on Distributed Computing Systems

T2 - 28th International Conference on Distributed Computing Systems Workshops, ICDCS Workshops 2008

Y2 - 17 June 2008 through 20 June 2008

ER -

Caching invalidation strategies for supporting 'weak' location dependent queries

Abstract

Conference

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this