Skip to main content

Invalidation clues for database scalability services

Publication ,  Journal Article
Manjhi, A; Gibbons, PB; Ailamaki, A; Garrod, C; Maggs, BM; Mowry, TC; Olston, C; Tomasic, A; Yu, H
Published in: Proceedings - International Conference on Data Engineering
September 24, 2007

For their scalability needs, data-intensive Web applications can use a Database Scalability Service (DBSS), which caches applications' query results and answers queries on their behalf. One way for applications to address their security/privacy concerns when using a DBSS is to encrypt all data that passes through the DBSS. Doing so, however, causes the DBSS to invalidate large regions of its cache when data updates occur. To invalidate more precisely, the DBSS needs help in order to know which results to invalidate; such help inevitably reveals some properties about the data. In this paper, we present invalidation clues, a general technique that enables applications to reveal little data to the DBSS, yet limit the number of unnecessary invalidations. Compared with previous approaches, invalidation clues provide applications significantly improved tradeoffs between security/privacy and scalability. Our experiments using three Web application benchmarks, on a prototype DBSS we have built, confirm that invalidation clues are indeed a low-overhead, effective, and general technique for applications to balance their privacy and scalability needs. © 2007 IEEE.

Duke Scholars

Published In

Proceedings - International Conference on Data Engineering

DOI

ISSN

1084-4627

Publication Date

September 24, 2007

Start / End Page

316 / 325
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Manjhi, A., Gibbons, P. B., Ailamaki, A., Garrod, C., Maggs, B. M., Mowry, T. C., … Yu, H. (2007). Invalidation clues for database scalability services. Proceedings - International Conference on Data Engineering, 316–325. https://doi.org/10.1109/ICDE.2007.367877
Manjhi, A., P. B. Gibbons, A. Ailamaki, C. Garrod, B. M. Maggs, T. C. Mowry, C. Olston, A. Tomasic, and H. Yu. “Invalidation clues for database scalability services.” Proceedings - International Conference on Data Engineering, September 24, 2007, 316–25. https://doi.org/10.1109/ICDE.2007.367877.
Manjhi A, Gibbons PB, Ailamaki A, Garrod C, Maggs BM, Mowry TC, et al. Invalidation clues for database scalability services. Proceedings - International Conference on Data Engineering. 2007 Sep 24;316–25.
Manjhi, A., et al. “Invalidation clues for database scalability services.” Proceedings - International Conference on Data Engineering, Sept. 2007, pp. 316–25. Scopus, doi:10.1109/ICDE.2007.367877.
Manjhi A, Gibbons PB, Ailamaki A, Garrod C, Maggs BM, Mowry TC, Olston C, Tomasic A, Yu H. Invalidation clues for database scalability services. Proceedings - International Conference on Data Engineering. 2007 Sep 24;316–325.

Published In

Proceedings - International Conference on Data Engineering

DOI

ISSN

1084-4627

Publication Date

September 24, 2007

Start / End Page

316 / 325