Pattern Tree最小简单分解策略

• 作者: 安海宁 王宇 肖胜刚 范士勇 邓娜 齐鸿志
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: Pattern Tree 分解 XML
• 年，卷（期）: 2006,（18）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 160-163
• 页数: 4页
• 分类号: TP311.13
• 字数: 4846字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.18.051

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宇	河北大学计算中心	58	349	10.0	17.0
2	邓娜	河北大学计算中心	10	26	2.0	5.0
3	范士勇	河北大学计算中心	13	58	4.0	7.0
4	齐鸿志	河北大学计算中心	21	43	4.0	5.0
5	安海宁	河北大学计算中心	21	21	3.0	4.0
6	肖胜刚	河北大学计算中心	13	20	3.0	4.0