计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2010年
12期
120-124
,共5页
娄颖%李战怀%郭文琪%陈群%韩萌
婁穎%李戰懷%郭文琪%陳群%韓萌
루영%리전부%곽문기%진군%한맹
XML%关键字检索%索引%倒排表
XML%關鍵字檢索%索引%倒排錶
XML%관건자검색%색인%도배표
XML数据索引对其检索效率有较大的影响.在深入分析现有XML结构索引之后,结合XML文档特点,提出了一种基于关键字检索的结构索引--LSS(Level Structure Summary) .LSS采用了把具有相同标签路径的结点进行合并的策略,具有高效判断结点之间同构异构关系的能力.实现了LSS索引生成算法CSCAN,并在LSS索引的基础上设计了XML关键字检索算法LSSearch.该算法依据LSS索引,将各个关键字的原始倒排表集合分拆成不同类型的子集合,最后在所有子集合上进行查询.实验结果表明,LSS可以帮助减少XML文档中关键字倒排表的规模,提高检索效率.
XML數據索引對其檢索效率有較大的影響.在深入分析現有XML結構索引之後,結閤XML文檔特點,提齣瞭一種基于關鍵字檢索的結構索引--LSS(Level Structure Summary) .LSS採用瞭把具有相同標籤路徑的結點進行閤併的策略,具有高效判斷結點之間同構異構關繫的能力.實現瞭LSS索引生成算法CSCAN,併在LSS索引的基礎上設計瞭XML關鍵字檢索算法LSSearch.該算法依據LSS索引,將各箇關鍵字的原始倒排錶集閤分拆成不同類型的子集閤,最後在所有子集閤上進行查詢.實驗結果錶明,LSS可以幫助減少XML文檔中關鍵字倒排錶的規模,提高檢索效率.
XML수거색인대기검색효솔유교대적영향.재심입분석현유XML결구색인지후,결합XML문당특점,제출료일충기우관건자검색적결구색인--LSS(Level Structure Summary) .LSS채용료파구유상동표첨로경적결점진행합병적책략,구유고효판단결점지간동구이구관계적능력.실현료LSS색인생성산법CSCAN,병재LSS색인적기출상설계료XML관건자검색산법LSSearch.해산법의거LSS색인,장각개관건자적원시도배표집합분탁성불동류형적자집합,최후재소유자집합상진행사순.실험결과표명,LSS가이방조감소XML문당중관건자도배표적규모,제고검색효솔.
