小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
2期
370-374
,共5页
子图查询%特征选取%索引结构%剪枝
子圖查詢%特徵選取%索引結構%剪枝
자도사순%특정선취%색인결구%전지
图是一种很强大的工具,在许多应用领域如化学化合物,生物信息,XML文档,图像处理和社会网络等应用中它可以表示其对象及它们之间的关系,而且在模式化复杂的结构数据时图发挥了越来越重要的作用.图的一个最基本的操作是图的查询处理,经典的图查询问题是给出图数据库和一个查询图,从图数据库中找出那些包含查询图作为子图的图.在本文中对于给定的查询图提出了一种有效的索引策略,在图数据库中选取具有判别力的树作为特征树,对这些特征树进行编码,将结构之间的比较转化为编码序列之间的比较,并利用特征树建立索引,提出了两种剪枝策略,过滤掉数据库中与查询图不是精确匹配的图.实验验证了所提出查询处理算法的有用性和有效性.
圖是一種很彊大的工具,在許多應用領域如化學化閤物,生物信息,XML文檔,圖像處理和社會網絡等應用中它可以錶示其對象及它們之間的關繫,而且在模式化複雜的結構數據時圖髮揮瞭越來越重要的作用.圖的一箇最基本的操作是圖的查詢處理,經典的圖查詢問題是給齣圖數據庫和一箇查詢圖,從圖數據庫中找齣那些包含查詢圖作為子圖的圖.在本文中對于給定的查詢圖提齣瞭一種有效的索引策略,在圖數據庫中選取具有判彆力的樹作為特徵樹,對這些特徵樹進行編碼,將結構之間的比較轉化為編碼序列之間的比較,併利用特徵樹建立索引,提齣瞭兩種剪枝策略,過濾掉數據庫中與查詢圖不是精確匹配的圖.實驗驗證瞭所提齣查詢處理算法的有用性和有效性.
도시일충흔강대적공구,재허다응용영역여화학화합물,생물신식,XML문당,도상처리화사회망락등응용중타가이표시기대상급타문지간적관계,이차재모식화복잡적결구수거시도발휘료월래월중요적작용.도적일개최기본적조작시도적사순처리,경전적도사순문제시급출도수거고화일개사순도,종도수거고중조출나사포함사순도작위자도적도.재본문중대우급정적사순도제출료일충유효적색인책략,재도수거고중선취구유판별력적수작위특정수,대저사특정수진행편마,장결구지간적비교전화위편마서렬지간적비교,병이용특정수건립색인,제출료량충전지책략,과려도수거고중여사순도불시정학필배적도.실험험증료소제출사순처리산법적유용성화유효성.