发明名称 |
Method for using query templates in directory caches |
摘要 |
The present invention discloses the use of generalized queries, referred to as query templates, obtained by generalizing individual user queries, as the semantic basis for low overhead, high benefit directory caches for handling declarative queries. Caching effectiveness can be improved by maintaining a set of generalizations of queries and admitting such generalizations into the cache when their estimated benefits are sufficiently high. In a preferred embodiment of the invention, the admission of query templates into the cache can be done in what is referred to by the inventors as a "revolutionary" fashion-followed by stable periods where cache admission and replacement can be done incrementally in an evolutionary fashion. The present invention can lead to considerably higher hit rates and lower server-side execution and communication costs than conventional caching of directory queries-while keeping the clientside computational overheads comparable to query caching.
|
申请公布号 |
US2005203897(A1) |
申请公布日期 |
2005.09.15 |
申请号 |
US20050108940 |
申请日期 |
2005.04.19 |
申请人 |
KAPITSKAIA OLGA;NG RAYMOND;SRIVASTAVA DIVESH |
发明人 |
KAPITSKAIA OLGA;NG RAYMOND;SRIVASTAVA DIVESH |
分类号 |
G06F17/30;H04L9/00;H04L29/06;H04L29/08;H04L29/12;(IPC1-7):G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|