基于序列的不确定XML整体小枝查询技术

• 作者: 张晓琳 王鹏
• 来源期刊: 电子科技
• 学科: 工学
• 关键词: 不确定XML 序列 整体小枝模式
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 图像·编码与软件
• 页码范围: 146-150
• 页数: 5页
• 分类号: TP392
• 字数: 3244字
• 语种: 中文

摘要

针对基于序列的不确定XML小枝模式匹配算法需要子序列匹配和结构过滤两个阶段,而导致查询效率低的问题,提出一种以PrTRIM算法为基础的整体小枝模式匹配算法.H-PrTRIM算法将PrTRIM算法中子序列匹配和结构过滤两个阶段合并,在子序列匹配的同时进行结构过滤,使子序列匹配得到的结果就是查询的最终结果,解决了由于子序列匹配产生过多的中间结果而降低查询效率的问题.实验结果表明,H-PrTRIM算法的效率高于PrTRIM算法,应用于查询大文档和结构复杂的查询语句时更能体现出优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓琳	内蒙古科技大学信息工程学院	118	423	10.0	15.0
2	王鹏	内蒙古科技大学信息工程学院	30	39	3.0	4.0