计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
7期
1994-1997
,共4页
图结构%近似匹配%近邻关系%图划分%双索引
圖結構%近似匹配%近鄰關繫%圖劃分%雙索引
도결구%근사필배%근린관계%도화분%쌍색인
越来越多的大型复杂网络使得图结构的研究变得日益重要,其中近似子图查询备受关注.为了提高查询效率,利用顶点的邻接关系特征为每个顶点建立索引,减少了匹配顶点的数量；并基于结构和标签对大型数据图进行划分,缩小了匹配时的搜索空间.利用离线时建立的双索引,查询时首先利用顶点间的近邻关系判定公式过滤掉大量不满足匹配关系的候选顶点,然后在一定的划分空间中进行边的匹配.真实数据集中的实验表明,与单纯的划分方法或近邻关系索引相比较,双索引机制对于查询的效率和准确率方面均有明显改善.
越來越多的大型複雜網絡使得圖結構的研究變得日益重要,其中近似子圖查詢備受關註.為瞭提高查詢效率,利用頂點的鄰接關繫特徵為每箇頂點建立索引,減少瞭匹配頂點的數量；併基于結構和標籤對大型數據圖進行劃分,縮小瞭匹配時的搜索空間.利用離線時建立的雙索引,查詢時首先利用頂點間的近鄰關繫判定公式過濾掉大量不滿足匹配關繫的候選頂點,然後在一定的劃分空間中進行邊的匹配.真實數據集中的實驗錶明,與單純的劃分方法或近鄰關繫索引相比較,雙索引機製對于查詢的效率和準確率方麵均有明顯改善.
월래월다적대형복잡망락사득도결구적연구변득일익중요,기중근사자도사순비수관주.위료제고사순효솔,이용정점적린접관계특정위매개정점건립색인,감소료필배정점적수량；병기우결구화표첨대대형수거도진행화분,축소료필배시적수색공간.이용리선시건립적쌍색인,사순시수선이용정점간적근린관계판정공식과려도대량불만족필배관계적후선정점,연후재일정적화분공간중진행변적필배.진실수거집중적실험표명,여단순적화분방법혹근린관계색인상비교,쌍색인궤제대우사순적효솔화준학솔방면균유명현개선.
