Home > Research > Publications & Outputs > Scalable Cache Invalidation Algorithms for Mobi...

Research

Links

Text available via DOI:

Keywords

View graph of relations

Scalable Cache Invalidation Algorithms for Mobile Data Access

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Published

Standard

Scalable Cache Invalidation Algorithms for Mobile Data Access. / Elmagarmid, A.; Jing, J.; Helal, Sumi et al.
In: IEEE Transactions on Knowledge and Data Engineering, Vol. 15, No. 6, 2003, p. 1498-1511.

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Harvard

Elmagarmid, A, Jing, J, Helal, S & Lee, C 2003, 'Scalable Cache Invalidation Algorithms for Mobile Data Access', IEEE Transactions on Knowledge and Data Engineering, vol. 15, no. 6, pp. 1498-1511. https://doi.org/10.1109/TKDE.2003.1245288

APA

Elmagarmid, A., Jing, J., Helal, S., & Lee, C. (2003). Scalable Cache Invalidation Algorithms for Mobile Data Access. IEEE Transactions on Knowledge and Data Engineering, 15(6), 1498-1511. https://doi.org/10.1109/TKDE.2003.1245288

Vancouver

Elmagarmid A, Jing J, Helal S, Lee C. Scalable Cache Invalidation Algorithms for Mobile Data Access. IEEE Transactions on Knowledge and Data Engineering. 2003;15(6):1498-1511. doi: 10.1109/TKDE.2003.1245288

Author

Elmagarmid, A. ; Jing, J. ; Helal, Sumi et al. / Scalable Cache Invalidation Algorithms for Mobile Data Access. In: IEEE Transactions on Knowledge and Data Engineering. 2003 ; Vol. 15, No. 6. pp. 1498-1511.

Bibtex

@article{e5e8fad012264e699289c719690427a6,
title = "Scalable Cache Invalidation Algorithms for Mobile Data Access",
abstract = "In this paper, we address the problem of cache invalidation in mobile and wireless client/server environments. We present cache invalidation techniques that can scale not only to a large number of mobile clients, but also to a large number of data items that can be cached in the mobile clients. We propose two scalable algorithms: the Multidimensional Bit-Sequence (MD-BS) algorithm and the Multilevel Bit-Sequence (ML-BS) algorithm. Both algorithms are based on our prior work on the Basic Bit-Sequences (BS) algorithm. Our study shows that the proposed algorithms are effective for a large number of cached data items with low update rates. The study also illustrates that the algorithms can be used with other complementary techniques to address the problem of cache invalidation for data items with varied update and access rates.",
keywords = "Cache invalidation, Data broadcast, Disconnected operation, Mobile data access, Algorithms, Client server computer systems, Database systems, Mobile telecommunication systems, Servers, Wireless telecommunication systems, Dynamic bit mapping, Mobile computing",
author = "A. Elmagarmid and J. Jing and Sumi Helal and C. Lee",
year = "2003",
doi = "10.1109/TKDE.2003.1245288",
language = "English",
volume = "15",
pages = "1498--1511",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "6",

}

RIS

TY - JOUR

T1 - Scalable Cache Invalidation Algorithms for Mobile Data Access

AU - Elmagarmid, A.

AU - Jing, J.

AU - Helal, Sumi

AU - Lee, C.

PY - 2003

Y1 - 2003

N2 - In this paper, we address the problem of cache invalidation in mobile and wireless client/server environments. We present cache invalidation techniques that can scale not only to a large number of mobile clients, but also to a large number of data items that can be cached in the mobile clients. We propose two scalable algorithms: the Multidimensional Bit-Sequence (MD-BS) algorithm and the Multilevel Bit-Sequence (ML-BS) algorithm. Both algorithms are based on our prior work on the Basic Bit-Sequences (BS) algorithm. Our study shows that the proposed algorithms are effective for a large number of cached data items with low update rates. The study also illustrates that the algorithms can be used with other complementary techniques to address the problem of cache invalidation for data items with varied update and access rates.

AB - In this paper, we address the problem of cache invalidation in mobile and wireless client/server environments. We present cache invalidation techniques that can scale not only to a large number of mobile clients, but also to a large number of data items that can be cached in the mobile clients. We propose two scalable algorithms: the Multidimensional Bit-Sequence (MD-BS) algorithm and the Multilevel Bit-Sequence (ML-BS) algorithm. Both algorithms are based on our prior work on the Basic Bit-Sequences (BS) algorithm. Our study shows that the proposed algorithms are effective for a large number of cached data items with low update rates. The study also illustrates that the algorithms can be used with other complementary techniques to address the problem of cache invalidation for data items with varied update and access rates.

KW - Cache invalidation

KW - Data broadcast

KW - Disconnected operation

KW - Mobile data access

KW - Algorithms

KW - Client server computer systems

KW - Database systems

KW - Mobile telecommunication systems

KW - Servers

KW - Wireless telecommunication systems

KW - Dynamic bit mapping

KW - Mobile computing

U2 - 10.1109/TKDE.2003.1245288

DO - 10.1109/TKDE.2003.1245288

M3 - Journal article

VL - 15

SP - 1498

EP - 1511

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 6

ER -