计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2013年
z1期
290-296
,共7页
刘明星%马武彬%邓苏%黄宏斌
劉明星%馬武彬%鄧囌%黃宏斌
류명성%마무빈%산소%황굉빈
结果集多样化%不等半径%覆盖%相异%M-tree
結果集多樣化%不等半徑%覆蓋%相異%M-tree
결과집다양화%불등반경%복개%상이%M-tree
result diversification%different radius%coverage%dissimilarity%M-tree
通过查询结果多样化处理,能够显著提升用户查询体验.过去的研究集中在等半径结果集多样化的无向图求解,而首次研究不等半径下多样集的有向图求解方法.基于结果集的覆盖相异多样集定义及有向图描述,提出多样化结果集的启发算法,并基于M-tree索引结构实现算法的求解.为了提高算法执行效率,提出剪枝等策略.最后,通过实验,从多样化结果集的大小及计算代价两个方面对比分析验证文中提出算法,并得出相关结论.
通過查詢結果多樣化處理,能夠顯著提升用戶查詢體驗.過去的研究集中在等半徑結果集多樣化的無嚮圖求解,而首次研究不等半徑下多樣集的有嚮圖求解方法.基于結果集的覆蓋相異多樣集定義及有嚮圖描述,提齣多樣化結果集的啟髮算法,併基于M-tree索引結構實現算法的求解.為瞭提高算法執行效率,提齣剪枝等策略.最後,通過實驗,從多樣化結果集的大小及計算代價兩箇方麵對比分析驗證文中提齣算法,併得齣相關結論.
통과사순결과다양화처리,능구현저제승용호사순체험.과거적연구집중재등반경결과집다양화적무향도구해,이수차연구불등반경하다양집적유향도구해방법.기우결과집적복개상이다양집정의급유향도묘술,제출다양화결과집적계발산법,병기우M-tree색인결구실현산법적구해.위료제고산법집행효솔,제출전지등책략.최후,통과실험,종다양화결과집적대소급계산대개량개방면대비분석험증문중제출산법,병득출상관결론.