| 摘要: |
| 随着XML的广泛应用，如何高效地处理XML查询受到越来越多的关注．发掘频繁使用的查询模式，并缓存其查询结果是提高查询效率的有效手段之一．由于XML查询可以表示为树，因而可以使用频繁结构挖掘(Frequent Structure Mining)的技术来发掘频繁查询模式．提出一种高效的频繁查询模式发掘方法,同以前的类似工作相比,所做工作是严格地基于XML查询语义的，因而发掘结果曼为准确，也更易于使用． |
| 关键词: 模式树 频繁模式 查询缓存 XML查询 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| Discovering Frequent Tree Patterns from XML Queries |
|
CHEN Yi,WANG Yu-Guo,YANG Liang-Huai
|
| Abstract: |
| With XML being the standard for data encoding and exchange over Internet,how to manage XML data efficiently becomes a critical issue．An effective approach to improve the performance of XML management systems is to discover frequent XML query paRems and cache their results．Since each XML query call be modeled as a tree structore．the problem of discovering frequent query patterns can be reduced to frequent structure mining．However,mining frequem query patterns is much more complex than simple stroctnre mining since we have to consider the semantics of query patterns．In this paper,we present an approach to discover frequent XML query patterns efficiently．Compared with previous works，onr approach is strictly based on the semantics of XML queries，its mining results arc more precise，and Call be more effectively utilized by caching systerm. |
| Key words: patterntree frequentpattern query caching XML query |
