发明名称 |
XML流数据的复杂小枝模式查询匹配方法 |
摘要 |
本发明属于XML流数据处理技术领域,具体为一种XML流数据的复杂小枝模式查询匹配方法。问题的提出如下:给定一个包含复杂小枝模式的查询集合Q,以及一个XML文档D,找出Q`Q,满足对每一个q∈Q`,都匹配文档D。本发明通过定义的紧凑小枝模式查询树,将复杂的AND/OR谓词作为单独的抽象语法树来处理,同时,将所有小枝模式查询组合成单个可共享公共前缀的查询树,利用提出的基于运行栈的算法,结合自顶向下和自顶向上过程,单遍、高效处理基于XML流的任何复杂小枝查询。本发明与已有系统和方法相比,避免产生大量中间结果,查询处理性能有明显提高,特别是对大XML文档,处理效率成倍提高。 |
申请公布号 |
CN1941743A |
申请公布日期 |
2007.04.04 |
申请号 |
CN200610116333.6 |
申请日期 |
2006.09.21 |
申请人 |
复旦大学 |
发明人 |
杨卫东;施伯乐 |
分类号 |
H04L12/56(2006.01);G06F17/30(2006.01);H04L29/02(2006.01);H04L29/06(2006.01);H04L12/24(2006.01) |
主分类号 |
H04L12/56(2006.01) |
代理机构 |
上海正旦专利代理有限公司 |
代理人 |
陆飞;盛志范 |
主权项 |
1、一种XML流数据的复杂小枝模式查询匹配方法,所要处理的基本问题定义如下:给定一个包含复杂小枝模式的查询集合Q,以及一个XML文档D,找出Q`Q,满足对每一个q∈Q`,都匹配文档D;其特征在于具体步骤如下:(1)将用户提交的一个复杂小枝模式查询用一种易于XML流处理的紧凑小枝模式查询树表示为内部形式;(2)将所有的用户查询合并为单个查询树,并共享这些查询的公共部分;(3)结合自顶向下和自底向上的过程,单遍处理复杂小枝模式查询与XML流数据的查询匹配,避免中间结果的产生。 |
地址 |
200433上海市邯郸路220号 |