Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/14683
Title: Managing cache for efficient query processing
Authors: GOH SHEN TAT
Keywords: Cache-on-Demand, Common Subexpression, Cache Flushing, Query Forwarding, Cache Coherence, Update Propagation
Issue Date: 10-May-2005
Source: GOH SHEN TAT (2005-05-10). Managing cache for efficient query processing. ScholarBank@NUS Repository.
Abstract: This work discusses the opportunities and mechanisms to leverage query processing performance using caches. Our first set of techniques is realized in a centralized multi-user environment where we propose a non-speculative demand-driven caching: Conform-CoD, Scramble-CoD and Integrated-CoD, where the exact cost of investment and the return on investment are known, and the cache is certain to be reused. Also, we further extend the mechanism to exploit pipeline plans. Next, we move into a distributed environment, and explore the caches for assisting query answering. We propose 2 strategies: promotes the reuse of the cache content and improves query answering through recall-routing. Lastly, we propose a cache coherence method to update the caches for a hierarchy of network servers which includes 2 mechanisms: data scoping and delta profiling that work in conjunction with both the eager and lazy update models.
URI: http://scholarbank.nus.edu.sg/handle/10635/14683
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
GohST.pdf674.18 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

195
checked on Dec 11, 2017

Download(s)

222
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.