基于匹配的最小化路径表达式的优化方法

摘要：

路径表达式的最小化问题,是快速有效地从XML数据源中查询所需信息的重要因素,为了加速路径表达式的处理,在深入分析Chase方法的基础上,提出一种基于匹配的最小化策略.该方法利用了匹配的基本操作来删除冗余分支以便达到优化的目的,在匹配的过程中,按照自上而下的顺序对树中的结点对进行匹配来减少计算的工作量.初步的分析表明,该方法比普遍意义上的消除路径表达式的冗余条件的方法更能有效地提高查询效率.

关键词：路径表达式、匹配、树模式、chase方法、逻辑优化

所属期刊栏目：29

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

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

页数：共3页

页码：2272-2274