Invalidation Clues for Database Scalability Services
Authors:
- 1 April 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 316-325
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.Keywords
This publication has 16 references indexed in Scilit:
- Invalidation Clues for Database Scalability Services2007
- MTCache: transparent mid-tier database caching in SQL server2004
- Template-Based Runtime Invalidation for Database-Generated Web ContentsLecture Notes in Computer Science, 2004
- A Privacy-Preserving Index for Range Queries2004
- Providing database as a service2003
- Making views self-maintainable for data warehousing2002
- Globally distributed content deliveryIEEE Internet Computing, 2002
- Middle-tier database caching for e-business2002
- An integrated experimental environment for distributed systems and networks2002
- Using partial information to update materialized viewsInformation Systems, 1995