Pattern Tree最小简单分解策略

摘要：

Pattern Tree(PTQ)是复杂的树状结构,求解PTQ需要在XML文档集合中查找与之匹配的数据.在PTQ中,只有部分节点是需要输出的查询目标节点,其余节点则是中间结果.因此,如何在求解过程中尽量避免中间结果的产生,是XML查询优化面临的一个关键问题.论文提出了一种PTQ分解策略,能够根据不同查询操作的粒度,将PTQ分解为可用一种内部操作实现的最大片断集合.从而有效的限制中间结果的产生,提高查询效率.

关键词：Pattern Tree、分解、XML

所属期刊栏目：42

分类号：TP311.13(计算技术、计算机技术)

在线出版日期：2006-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：160-163