資源描述：
《利用頻繁子圖支持子圖近似匹配的索引技術研究》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。
1、分類號UDC密級學位論文利用頻繁子圖支持子圖近似匹配的索引技術研究作者姓名：指導教師：申請學位級別：學科專業(yè)名稱：論文提交日期：學位授予日期：評閱人：許子南王國仁教授東北大學信息科學與工程學院碩士學科類別：工學計算機應用技術2010年6月1O日論文答辯日期：2010年7月4日答懶縱：趙海教授李曉光副教授、喬百友副教授東北大學2010年6月東北大學碩士學位論文Abstractbyusingalayeredstructure．Experimentsshowedthatthemethodacceleratestheprocessoflocalfrequentsubgraphsearch．Fi
2、nally,weintroducethefilterprincipletoLayeredInvertedFrequentsubgraphIndex(LIF—Index)，designanefficientalgorithmofsimilaritysearch，andcompareitwithanotherindexingmethod，gIndex，intheexperiment．Experimentsshowedthatthetechniquesthispaperproposeshavegoodperformance．Keywords：Graphdatabase；Similaritym
3、atching；Frequentsubgraphindex．IV—東北大學碩士學位論文目錄3．4倒排頻繁子圖索引????????????????????????283．4．1規(guī)范化標記(CanonicalLabel)???????????????一283．4．2索引的創(chuàng)建????????????????????????313．4．3查詢處理?????????????????????????323．4．4索引的維護????????????????????????343。5本章小結????????????????????????????36第4章分層倒排頻繁子圖索引????????????
4、????????374．1Apriori性質?????????????????????????????．374．1．1關聯(lián)規(guī)則的概念??????????????????????374．1．2Apriori算法????????????????????????374．1．3Apriori性質????????????????????????374．2分層倒排頻繁子圖索引??????????????????????384．2．1索引結構?????????????????????????384．2．2索引創(chuàng)建?????????????????????????394．3查詢處理??????????
5、??????????????????414．3．1查詢包含頻繁子圖?????????????????????414．3．2查詢不包含頻繁子圖????????????????????434．4索引維護????????????????????????????444．5本章小結????????????????????????????46第5章實驗與性能分析???????????????????????495．1伸縮性測試??????????????????????????．．505．2索引創(chuàng)建性能測試???????????????????????．．525．3查詢與過濾能力測試???????
6、???????????????．．545．4本章小結???????????????????????????一56第6章總結與展望?????????????????????????576。1總結??????????????????????????????576．2展望??????????????????????????????57參考文獻?????????????????????????????．59致謝???????????????????????????????．63．V一東北大學碩士學位論文第1章緒論1．1背景知識介紹第1章緒論圖是一種復雜而具有廣泛應用價值的數(shù)據(jù)結構。1736年，
7、歐拉解決了哥尼斯堡七橋問題，從此圖論作為一種重要的數(shù)學問題開始吸引大量學者的注意，并且得到十分迅速而完善的發(fā)展；1847年，克?；舴蛴脠D來分析電路網(wǎng)絡，之后圖論開始廣泛應用于工程科學；進入20世紀，隨著新科技革命的發(fā)展，圖在電子信息類研究和產(chǎn)業(yè)中，特別是在計算機科學中顯示出越來越大的效果。圖作為一種通用的數(shù)據(jù)結構類型，它能夠簡單而清楚的描述世界萬物之問錯綜復雜的聯(lián)系，適合作為結構化的數(shù)據(jù)模型。在數(shù)據(jù)庫技術得到充分發(fā)展的情況下，將圖和數(shù)據(jù)庫技術結
