Intelligent pre-caching algorithm for a directory server based on user data access history
US6539382B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 29, 1999 |
| Grant date | Mar 25, 2003 |
| Priority date | — |
| Expiry date | Apr 29, 2019 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99934
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A caching mechanism for a directory service having a backing store. According to the invention, directory search results are cached over a given data capture period, with the information then being used by a data analysis routine to generate a data access history for the user for a particular application. That history is then used to generate a recommended pre-fetch time, a filter key for the pre-fetch, and a preferred cache replacement policy (e.g., static or LRU). Based on that information, a control routine pre-fetches and populates the cache with information that is expected to be needed by the user as a result of that access history.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.