CAJ | 학술논문

分面导航利用动态多维分类目录组织查询结果,从而有效减轻数据库资源定位过程中的信息过载.现有的分面导航限制用户每次增删一个查询关键字,无法满足对具有丰富语义的导航操作的需求.另一方面,高效的动态目录生成算法的缺乏阻碍了分面导航在大规模数据中的应用.该文提出了层次概念格,对分面导航中不同浏览状态之间的关系进行建模.基于该层次概念格模型,该文设计了若干新的导航操作以支持用户在不同浏览状态之间更灵活地跳转,从而更有效地进行知识发现.为获取该层次概念格以支持导航的灵活性和实时性,该文提出了层次概念格的高效挖掘和索引算法L-Miner.L-Miner以深度优先方式挖掘所有节点,每得到一个新节点,就更新已挖掘节点之间的边.通过对底层格节点的倒排索引,L-Minder可以高效地进行边更新.实验结果表明:L-Miner的速度远快于现有算法,而其构建的索引结构的存储代价更低.
분면도항이용동태다유분류목록조직사순결과,종이유효감경수거고자원정위과정중적신식과재.현유적분면도항한제용호매차증산일개사순관건자,무법만족대구유봉부어의적도항조작적수구.령일방면,고효적동태목록생성산법적결핍조애료분면도항재대규모수거중적응용.해문제출료층차개념격,대분면도항중불동류람상태지간적관계진행건모.기우해층차개념격모형,해문설계료약간신적도항조작이지지용호재불동류람상태지간경령활지도전,종이경유효지진행지식발현.위획취해층차개념격이지지도항적령활성화실시성,해문제출료층차개념격적고효알굴화색인산법L-Miner.L-Miner이심도우선방식알굴소유절점,매득도일개신절점,취경신이알굴절점지간적변.통과대저층격절점적도배색인,L-Minder가이고효지진행변경신.실험결과표명:L-Miner적속도원쾌우현유산법,이기구건적색인결구적존저대개경저.