article · KiltHub Repository · 2018

Invalidation Clues for Database Scalability Services

Manjhi, Amit, Gibbons, Phillip B., Ailamaki, Anastasia, Garrod, Charles, Maggs, Bruce M, Mowry, Todd C., Olston, Christopher, Tomasic, Anthony, Yu, Haifeng

Cited by 0Open access

Abstract

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.

Cite this paper

APA 7

Manjhi, A., Gibbons, P. B., Ailamaki, A., Garrod, C., Maggs, B. M., Mowry, T. C., Olston, C., Tomasic, A., & Yu, H. (2018). Invalidation Clues for Database Scalability Services. KiltHub Repository. https://doi.org/10.1184/r1/6606620

MLA 9

Manjhi, Amit, et al. “Invalidation Clues for Database Scalability Services.” KiltHub Repository, 2018, https://doi.org/10.1184/r1/6606620.

Chicago

Manjhi, Amit, Phillip B. Gibbons, Anastasia Ailamaki, Charles Garrod, Bruce M Maggs, Todd C. Mowry, Christopher Olston, Anthony Tomasic, and Haifeng Yu. 2018. “Invalidation Clues for Database Scalability Services.” KiltHub Repository. https://doi.org/10.1184/r1/6606620.

Harvard

Manjhi, A. et al. (2018) ‘Invalidation Clues for Database Scalability Services’, KiltHub Repository. Available at: https://doi.org/10.1184/r1/6606620.

BibTeX

@article{manjhi2018invalidation,
  title = {{Invalidation Clues for Database Scalability Services}},
  author = {Manjhi, Amit and Gibbons, Phillip B. and Ailamaki, Anastasia and Garrod, Charles and Maggs, Bruce M and Mowry, Todd C. and Olston, Christopher and Tomasic, Anthony and Yu, Haifeng},
  journal = {KiltHub Repository},
  year = {2018},
  doi = {10.1184/r1/6606620}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.