计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
5期
180-183
,共4页
刘凤晨%刘庆文%胡玥%黄河
劉鳳晨%劉慶文%鬍玥%黃河
류봉신%류경문%호모%황하
算法%索引%n-gram%倒排表
算法%索引%n-gram%倒排錶
산법%색인%n-gram%도배표
对分词检索算法n-Gram/2L的索引结构作了改进,在第二级倒排表中加入对文章标识的索引,提出一种基于Zigzag的分词检索算法n-Gram/2LZ(n-Gram/2L on Zigzag join).在对数据量较大的文章进行检索和索引时,该算法在保留原有算法特性的基础上进一步减少了索引冗余,降低了索引的存储量,同时对查询算法的优化降低了查询时的系统开销,并且减少索引中记录访问次数,提高了查询效率.
對分詞檢索算法n-Gram/2L的索引結構作瞭改進,在第二級倒排錶中加入對文章標識的索引,提齣一種基于Zigzag的分詞檢索算法n-Gram/2LZ(n-Gram/2L on Zigzag join).在對數據量較大的文章進行檢索和索引時,該算法在保留原有算法特性的基礎上進一步減少瞭索引冗餘,降低瞭索引的存儲量,同時對查詢算法的優化降低瞭查詢時的繫統開銷,併且減少索引中記錄訪問次數,提高瞭查詢效率.
대분사검색산법n-Gram/2L적색인결구작료개진,재제이급도배표중가입대문장표식적색인,제출일충기우Zigzag적분사검색산법n-Gram/2LZ(n-Gram/2L on Zigzag join).재대수거량교대적문장진행검색화색인시,해산법재보류원유산법특성적기출상진일보감소료색인용여,강저료색인적존저량,동시대사순산법적우화강저료사순시적계통개소,병차감소색인중기록방문차수,제고료사순효솔.
