期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于LSPI索引的不确定XML查询处理算法 被引量:1
1
作者 张晓琳 韩雨童 +1 位作者 苏龙超 谭跃生 《计算机应用研究》 CSCD 北大核心 2014年第7期2078-2081,2100,共5页
针对目前已有XML通配符查询处理需将文档中所有元素标签读入内存中,匹配效率低的问题,提出一种新的基于LSPI(leaf sibling of path information)索引的不确定XML包含通配符和复杂谓词的查询处理算法Prob-BooleanStarTwig。算法基于有效... 针对目前已有XML通配符查询处理需将文档中所有元素标签读入内存中,匹配效率低的问题,提出一种新的基于LSPI(leaf sibling of path information)索引的不确定XML包含通配符和复杂谓词的查询处理算法Prob-BooleanStarTwig。算法基于有效过滤策略自底向上进行模式匹配,将通配符转换成A-D关系和层次信息约束,解决传统通配符匹配问题,避免多次扫描查询模式,提高查询速度。理论分析和实验结果表明,算法的查询效率明显优于已有的算法。 展开更多
关键词 不确定XML 通配符查询 LSPI索引 小枝模式匹配
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部