A Predictive Cache Management Policy for XML Databases
碩士 === 國立成功大學 === 資訊工程學系碩博士班 === 90 === The main advantages of cache management policies are the response time to an user’s query can be shorten and a number of relevant studies have been proposed. However, the researches on integrating cache management policies into XML database systems are still v...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2002
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/20148818822747722316 |
| Summary: | 碩士 === 國立成功大學 === 資訊工程學系碩博士班 === 90 === The main advantages of cache management policies are the response time to an user’s query can be shorten and a number of relevant studies have been proposed. However, the researches on integrating cache management policies into XML database systems are still very limited despite that XML databases have become more and more popular. This research presents a new cache memory replacement policy named SPIP (Sequential-Pattern and Interest-interval Prediction) for XML databases.
The SPIP policy consists of two main components: 1) The mining method that uses a data mining technique to discover the user’s interesting rules from the user query log, 2) The predictive caching policy which preload into cache memory the results of the query the user is most likely to ask based on the current user query and the discovered interesting rules. Through experimental evaluation, SPIE was shown to perform better than other caching policies like LRU in terms of the cache hit ratio and the query response time under various system conditions.
|
|---|