计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2013年
3期
35-37,50
,共4页
超图查询%频繁子图%双哈希
超圖查詢%頻繁子圖%雙哈希
초도사순%빈번자도%쌍합희
图数据查询就是在图数据库中查询出满足查询条件的图数据集,索引的构建和查询算法是影响查询效率的关键因素.为在超图查询过程快速、有效得到被查询图q包含的索引项,提出基于双哈希编码的超图集合查询方法.该方法主要利用双哈希的探查序列,让关键字均匀散列在表中各位置,避免存储过程存在的冲突,实现索引的快速查找.实验结果表明,该方法能够减少候选集生成时间和规模,提高查询效率.
圖數據查詢就是在圖數據庫中查詢齣滿足查詢條件的圖數據集,索引的構建和查詢算法是影響查詢效率的關鍵因素.為在超圖查詢過程快速、有效得到被查詢圖q包含的索引項,提齣基于雙哈希編碼的超圖集閤查詢方法.該方法主要利用雙哈希的探查序列,讓關鍵字均勻散列在錶中各位置,避免存儲過程存在的遲突,實現索引的快速查找.實驗結果錶明,該方法能夠減少候選集生成時間和規模,提高查詢效率.
도수거사순취시재도수거고중사순출만족사순조건적도수거집,색인적구건화사순산법시영향사순효솔적관건인소.위재초도사순과정쾌속、유효득도피사순도q포함적색인항,제출기우쌍합희편마적초도집합사순방법.해방법주요이용쌍합희적탐사서렬,양관건자균균산렬재표중각위치,피면존저과정존재적충돌,실현색인적쾌속사조.실험결과표명,해방법능구감소후선집생성시간화규모,제고사순효솔.
