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

File(s)
Date
2004Author
Guo, Hongfei
Larson, Per-Ake
Ramakrishnan, Raghu
Publisher
University of Wisconsin-Madison Department of Computer Sciences
Metadata
Show full item recordAbstract
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.
Permanent Link
http://digital.library.wisc.edu/1793/60426Type
Technical Report
Citation
TR1520