基于LSPI索引的不确定XML查询处理算法

• 作者: 张晓琳 苏龙超 谭跃生 韩雨童
• 来源期刊: 计算机应用研究
• 关键词: 不确定XML 通配符查询 LSPI索引 小枝模式匹配
• 年，卷（期）: 2014,（7）
• 页码范围: 2078-2081,2100
• 页数: 5页
• 分类号: TP391.3
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.07.037

摘要

针对目前已有XML通配符查询处理需将文档中所有元素标签读入内存中,匹配效率低的问题,提出一种新的基于LSPI(leaf sibling of path information)索引的不确定XML包含通配符和复杂谓词的查询处理算法Prob-BooleanStarTwig.算法基于有效过滤策略自底向上进行模式匹配,将通配符转换成A-D关系和层次信息约束,解决传统通配符匹配问题,避免多次扫描查询模式,提高查询速度.理论分析和实验结果表明,算法的查询效率明显优于已有的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓琳	内蒙古科技大学信息工程学院	118	423	10.0	15.0
2	谭跃生	内蒙古科技大学信息工程学院	96	358	9.0	14.0
3	韩雨童	内蒙古科技大学信息工程学院	6	14	2.0	3.0
4	苏龙超	内蒙古科技大学信息工程学院	5	14	2.0	3.0