-
题名基于Schema路径约束的Twig模式最小化方法
- 1
-
-
作者
张岩
廖湖声
-
机构
北京工业大学计算机学院
-
出处
《计算机与数字工程》
2016年第9期1766-1769,1805,共5页
-
基金
北京市自然科学基金项目(编号:4122011)资助
-
文摘
近年来,Twig查询是XML查询的核心操作。查询请求中的查询模式通常包含一些冗余的子查询,因此,Twig模式最小化成为了研究的热点。针对特定的Schema信息可能带来Twig模式优化的特征,在现有Twig模式最小化的基础上,提出了一种基于路径约束的Twig模式优化方法,归纳出一套的优化规则,不但可以优化Twig模式中冗余的叶节点,也可以优化冗余的中间节点。
-
关键词
树模式最小化
模式约束
-
Keywords
twig minimization
schema constraints
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-