Data Sufficiency for Queries on Cache

[摘要] In distributed computing environments, replication of data provides improved availability, isolation between workloads with different characteristics, and improved performance through local access to data. The "real data" is server resident and by "local data" we refer to cached client data. We examine which data should be cached on behalf of a cached query. The minimum requirement for cached data for a query Q is that it enables answering Q locally. We consider the following: 1) Definitions of what data is cached for a cached query. 2) Deciding whether cached data can be used to solve a "new" query. 3) Deciding whether a "new" query to be cached is already effectively cached due to caching of other queries. 4) A simple class of caching rules.

[发布机构] HP Development Company

[学科分类] 计算机科学（综合）

[关键词] databases;client-server;cached data;containment;data sufficiency