计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
6期
2070-2072
,共3页
郭凌星%张德同%陈莉%李华
郭凌星%張德同%陳莉%李華
곽릉성%장덕동%진리%리화
图结构检索%DFS编码%gSpan算法%数据筛选
圖結構檢索%DFS編碼%gSpan算法%數據篩選
도결구검색%DFS편마%gSpan산법%수거사선
针对图结构数据库中如何实现图结构的快速有效检索问题,提出了一种新的数据筛选算法.它在gSpan算法原理的基础上引入了新的剪枝规则,修改了DFS编码的形式;利用改进后的gSpan挖掘出频繁图结构的DFS编码,以此建立索引并对图结构分类.最后将新算法应用于化学数据库,实验结果证明了该算法的正确性和高效性.
針對圖結構數據庫中如何實現圖結構的快速有效檢索問題,提齣瞭一種新的數據篩選算法.它在gSpan算法原理的基礎上引入瞭新的剪枝規則,脩改瞭DFS編碼的形式;利用改進後的gSpan挖掘齣頻繁圖結構的DFS編碼,以此建立索引併對圖結構分類.最後將新算法應用于化學數據庫,實驗結果證明瞭該算法的正確性和高效性.
침대도결구수거고중여하실현도결구적쾌속유효검색문제,제출료일충신적수거사선산법.타재gSpan산법원리적기출상인입료신적전지규칙,수개료DFS편마적형식;이용개진후적gSpan알굴출빈번도결구적DFS편마,이차건립색인병대도결구분류.최후장신산법응용우화학수거고,실험결과증명료해산법적정학성화고효성.