计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
7期
2078-2081,2100
,共5页
张晓琳%韩雨童%苏龙超%谭跃生
張曉琳%韓雨童%囌龍超%譚躍生
장효림%한우동%소룡초%담약생
不确定XML%通配符查询%LSPI索引%小枝模式匹配
不確定XML%通配符查詢%LSPI索引%小枝模式匹配
불학정XML%통배부사순%LSPI색인%소지모식필배
uncertain XML%wildcard query%LSPI index%twig pattern query
针对目前已有XML通配符查询处理需将文档中所有元素标签读入内存中,匹配效率低的问题,提出一种新的基于LSPI(leaf sibling of path information)索引的不确定XML包含通配符和复杂谓词的查询处理算法Prob-BooleanStarTwig.算法基于有效过滤策略自底向上进行模式匹配,将通配符转换成A-D关系和层次信息约束,解决传统通配符匹配问题,避免多次扫描查询模式,提高查询速度.理论分析和实验结果表明,算法的查询效率明显优于已有的算法.
針對目前已有XML通配符查詢處理需將文檔中所有元素標籤讀入內存中,匹配效率低的問題,提齣一種新的基于LSPI(leaf sibling of path information)索引的不確定XML包含通配符和複雜謂詞的查詢處理算法Prob-BooleanStarTwig.算法基于有效過濾策略自底嚮上進行模式匹配,將通配符轉換成A-D關繫和層次信息約束,解決傳統通配符匹配問題,避免多次掃描查詢模式,提高查詢速度.理論分析和實驗結果錶明,算法的查詢效率明顯優于已有的算法.
침대목전이유XML통배부사순처리수장문당중소유원소표첨독입내존중,필배효솔저적문제,제출일충신적기우LSPI(leaf sibling of path information)색인적불학정XML포함통배부화복잡위사적사순처리산법Prob-BooleanStarTwig.산법기우유효과려책략자저향상진행모식필배,장통배부전환성A-D관계화층차신식약속,해결전통통배부필배문제,피면다차소묘사순모식,제고사순속도.이론분석화실험결과표명,산법적사순효솔명현우우이유적산법.
