資源描述：
《利用頻繁子圖支持子圖近似匹配索引技術(shù)的研究》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、東北大學(xué)碩士學(xué)位論文Abstractbyusingalayeredstructure．Experimentsshowedthatthemethodacceleratestheprocessoflocalfrequentsubgraphsearch．Finally,weintroducethefilterprincipletoLayeredInvertedFrequentsubgraphIndex(LIF—Index)，designanefficientalgorithmofsimilaritysearch，andcompareitwithanot
2、herindexingmethod，gIndex，intheexperiment．Experimentsshowedthatthetechniquesthispaperproposeshavegoodperformance．Keywords：Graphdatabase；Similaritymatching；Frequentsubgraphindex．IV—東北大學(xué)碩士學(xué)位論文目錄3．4倒排頻繁子圖索引????????????????????????283．4．1規(guī)范化標(biāo)記(CanonicalLabel)???????????????一283．4．
3、2索引的創(chuàng)建????????????????????????313．4．3查詢(xún)處理?????????????????????????323．4．4索引的維護(hù)????????????????????????343。5本章小結(jié)????????????????????????????36第4章分層倒排頻繁子圖索引????????????????????374．1Apriori性質(zhì)?????????????????????????????．374．1．1關(guān)聯(lián)規(guī)則的概念??????????????????????374．1．2Apriori算法??????
4、??????????????????374．1．3Apriori性質(zhì)????????????????????????374．2分層倒排頻繁子圖索引??????????????????????384．2．1索引結(jié)構(gòu)?????????????????????????384．2．2索引創(chuàng)建?????????????????????????394．3查詢(xún)處理????????????????????????????414．3．1查詢(xún)包含頻繁子圖?????????????????????414．3．2查詢(xún)不包含頻繁子圖????????????????????
5、434．4索引維護(hù)????????????????????????????444．5本章小結(jié)????????????????????????????46第5章實(shí)驗(yàn)與性能分析???????????????????????495．1伸縮性測(cè)試??????????????????????????．．505．2索引創(chuàng)建性能測(cè)試???????????????????????．．525．3查詢(xún)與過(guò)濾能力測(cè)試??????????????????????．．545．4本章小結(jié)???????????????????????????一56第6章總結(jié)與展望??????
6、???????????????????576。1總結(jié)??????????????????????????????576．2展望??????????????????????????????57參考文獻(xiàn)?????????????????????????????．59致謝???????????????????????????????．63．V一東北大學(xué)碩士學(xué)位論文第1章緒論1．1背景知識(shí)介紹第1章緒論圖是一種復(fù)雜而具有廣泛應(yīng)用價(jià)值的數(shù)據(jù)結(jié)構(gòu)。1736年，歐拉解決了哥尼斯堡七橋問(wèn)題，從此圖論作為一種重要的數(shù)學(xué)問(wèn)題開(kāi)始吸引大量學(xué)者的注意，并且得到十分迅速而
7、完善的發(fā)展；1847年，克?；舴蛴脠D來(lái)分析電路網(wǎng)絡(luò)，之后圖論開(kāi)始廣泛應(yīng)用于工程科學(xué)；進(jìn)入20世紀(jì)，隨著新科技革命的發(fā)展，圖在電子信息類(lèi)研究和產(chǎn)業(yè)中，特別是在計(jì)算機(jī)科學(xué)中顯示出越來(lái)越大的效果。圖作為一種通用的數(shù)據(jù)結(jié)構(gòu)類(lèi)型，它能夠簡(jiǎn)單而清楚的描述世界萬(wàn)物之問(wèn)錯(cuò)綜復(fù)雜的聯(lián)系，適合作為結(jié)構(gòu)化的數(shù)據(jù)模型。在數(shù)據(jù)庫(kù)技術(shù)得到充分發(fā)展的情況下，將圖和數(shù)據(jù)庫(kù)技術(shù)結(jié)合到一起，形成了圖數(shù)據(jù)庫(kù)技術(shù)，它對(duì)于處理真實(shí)世界中對(duì)象之間以及對(duì)象內(nèi)部之間錯(cuò)綜復(fù)雜的關(guān)系，存儲(chǔ)并高效的查詢(xún)結(jié)構(gòu)化的數(shù)據(jù)都表現(xiàn)出了十分明顯的優(yōu)勢(shì)。在現(xiàn)實(shí)應(yīng)用的帶動(dòng)下，圖數(shù)據(jù)庫(kù)技術(shù)在近年來(lái)得到業(yè)內(nèi)人士的廣泛關(guān)
8、注，在存儲(chǔ)空間和查詢(xún)效率等方面都取得了巨大的突破，并且有越來(lái)越廣泛的應(yīng)用方向，在未來(lái)的發(fā)展中，圖數(shù)據(jù)庫(kù)技術(shù)將會(huì)得到更好更快的發(fā)展。1．2
