基于 Schema 路径约束的 Twig 模式最小化方法磁

• 作者: 廖湖声 张岩
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 树模式最小化 模式约束
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 信息处理与网络安全
• 页码范围: 1766-1769,1805
• 页数: 5页
• 分类号: TP391
• 字数: 3086字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2016.09.030

摘要

近年来，Twig 查询是 XML 查询的核心操作。查询请求中的查询模式通常包含一些冗余的子查询，因此， Twig 模式最小化成为了研究的热点。针对特定的 Schema 信息可能带来 Twig 模式优化的特征，在现有 Twig 模式最小化的基础上，提出了一种基于路径约束的 Twig 模式优化方法，归纳出一套的优化规则，不但可以优化 Twig 模式中冗余的叶节点，也可以优化冗余的中间节点。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张岩	北京工业大学计算机学院	37	181	8.0	12.0
2	廖湖声	北京工业大学计算机学院	79	473	11.0	18.0