作者：张晓琳 韩雨童 苏龙超 谭跃生不确定xml通配符查询lspi索引小枝模式匹配
摘要：针对目前已有XML通配符查询处理需将文档中所有元素标签读入内存中,匹配效率低的问题,提出一种新的基于LSPI（leaf sibling of path information）索引的不确定XML包含通配符和复杂谓词的查询处理算法Prob-BooleanStarTwig。算法基于有效过滤策略自底向上进行模式匹配,将通配符转换成A-D关系和层次信息约束,解决传统通配符匹配问题,避免多次扫描查询模式,提高查询速度。理论分析和实验结果表明,算法的查询效率明显优于已有的算法。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
