About This Item

Ask the MINDS@UW Librarian

Caching with "Good Enough" Currency, Consistency, and Completeness

Show simple item record

File(s):

Files Size Format View
TR1520.pdf 2.956Mb application/pdf View/Open
Key Value Language
dc.contributor.author Guo, Hongfei en_US
dc.contributor.author Larson, Per-Ake en_US
dc.contributor.author Ramakrishnan, Raghu en_US
dc.date.accessioned 2012-03-15T17:18:49Z
dc.date.available 2012-03-15T17:18:49Z
dc.date.created 2005 en_US
dc.date.issued 2012-03-15T17:18:49Z
dc.identifier.uri http://digital.library.wisc.edu/1793/60426
dc.description.abstract SQL extensions that allow queries to explicitly specify data quality requirements in terms of currency and consistency were proposed in an earlier paper. This paper develops a data quality-aware, finer grained cache model and studies cache design in terms of four fundamental properties: presence, consistency, completeness and currency. Such a model provides an abstract view of the cache to the query processing layer, and opens the door for adaptive cache management. We describe an implementation approach that builds on the MTCache framework for partially materialized views. The optimizer checks most consistency constraints and generates a dynamic plan that includes currency checks and inexpensive checks for dynamic consistency constraints that cannot be validated during plan compilation. Our solution not only supports transparent caching but also provides transactional fine grained data currency and consistency guarantees. en_US
dc.description.provenance Made available in DSpace on 2012-03-15T17:18:49Z (GMT). No. of bitstreams: 1 TR1520.pdf: 2956439 bytes, checksum: d23cf6436f19651b9729262ad56b1c21 (MD5) en
dc.format.mimetype application/pdf en_US
dc.publisher University of Wisconsin-Madison Department of Computer Sciences en_US
dc.title Caching with "Good Enough" Currency, Consistency, and Completeness en_US
dc.type Technical Report en_US

Part of

Show simple item record