摘要： 针对XML代数查询优化，采用缓存技术将经常被查询到的模式树保存在缓存中，根据匹配规则判断查询模式树是否与缓存中的模式树匹配，对匹配的部分直接从缓存中获取部分查询结果，以提高查询效率。分析查询与缓存的模式匹配规则，并通过实验证明该规则的可行性和有效性。

关键词: 模式树, 存, 模式匹配

Abstract: To optimize the XML algebra query, this paper uses the cache technology to save the frequently queried XML pattern trees. It can determine whether the pattern trees of request can match the pattern trees in the cache. The results of the matched one can be got from cache directly to improve the query efficiency. It analyzes the rules of pattern match for query and cache, and proves the feasibility and effectiveness of the rules according to the results of experiment.

Key words: pattern tree, cache, pattern match

中图分类号: 

• TP311.13