賽買提·艾力　玉素甫·艾白都拉

摘 要 面向構(gòu)件的垂直搜索引擎是該領(lǐng)域內(nèi)的一個研究熱點(diǎn)。本文介紹面向構(gòu)件的主題爬蟲的設(shè)計(jì)與實(shí)現(xiàn)，提出一種基于URL的面向構(gòu)件的主題爬行算法，該爬行算法以構(gòu)件資源在構(gòu)件庫網(wǎng)站的所處的位置，對URL隊(duì)列進(jìn)行優(yōu)先級計(jì)算。對頁面相關(guān)性判別，采用刻面關(guān)鍵詞出現(xiàn)的頻率來計(jì)算。實(shí)驗(yàn)結(jié)果表明該方法可行而且更有效。

關(guān)鍵詞 軟件構(gòu)件 構(gòu)件描述 主題爬蟲 相關(guān)度計(jì)算

中圖分類號：TP3 文獻(xiàn)標(biāo)識碼：A

0引言

軟件復(fù)用是解決軟件危機(jī)的一條切實(shí)可行的途徑。軟件構(gòu)件技術(shù)是軟件復(fù)用的主要形式，也是當(dāng)前軟件復(fù)用研究的熱點(diǎn)。成功的實(shí)施軟件復(fù)用，需要大量而豐富的軟件構(gòu)件資源。目前在Internet上已有大量的構(gòu)件資源，但在實(shí)際工作中想迅速找到適用的構(gòu)件是非常困難的，傳統(tǒng)的通用搜索引擎并不能對這些構(gòu)件進(jìn)行有效的搜索。

垂直搜索引擎技術(shù)的出現(xiàn)與發(fā)展為實(shí)現(xiàn)Internet上構(gòu)件資源的搜索提供了解決思路和技術(shù)保證。垂直搜索引擎只抓取索引特定主題的信息，可以向用戶提供更加專業(yè)化、個性化的搜索服務(wù)，可大幅度提高某個主題信息的查全率和查準(zhǔn)率，有效地解決了通用搜索引擎對某個主題覆蓋率過低的憋端。

然而，目前市場上并沒有出現(xiàn)面向構(gòu)件的垂直搜索引擎，學(xué)術(shù)界對構(gòu)件的存儲與檢索仍然停留在單一構(gòu)件庫的層面。在Internet已經(jīng)普及的今天，傳統(tǒng)的單一的構(gòu)件庫技術(shù)顯得有些滯后，如果能為軟件復(fù)用人員提供一個語義豐富檢索方便的構(gòu)件檢索平臺，必將有助于基于構(gòu)件的軟件開發(fā)方法在實(shí)踐上的普及應(yīng)用。

1國內(nèi)外研究現(xiàn)狀

為了利用Internet上豐富的構(gòu)件資源，幫助開發(fā)人員獲取所需的構(gòu)件，研究人員開始探討如何在Internet上獲取構(gòu)件。

卡耐基梅隴大學(xué)的Seacord等人提出了Agora系統(tǒng)來在Internet上獲取構(gòu)件。該系統(tǒng)由若干個Agent組成，這些Agent分別用來獲取如JavaBean、ActiveX等不同形式的構(gòu)件。Extreme Harvest通過語法結(jié)合語義的方式來對Internet上的構(gòu)件進(jìn)行過濾，尋找滿足用戶需要的構(gòu)件資源。MoReCOTS則是利用元搜索引擎技術(shù)并以構(gòu)件提供網(wǎng)站為內(nèi)容來源向用戶提供一個構(gòu)件檢索接口。Chen等人提出了一種構(gòu)件獲取方法SE4SC，該方法是首先定義一個構(gòu)件描述模型SCDM，并利用網(wǎng)絡(luò)爬蟲在Internet上抓取其它滿足SCDM格式要求的構(gòu)件。

2網(wǎng)頁爬蟲的設(shè)計(jì)

圖1是面向構(gòu)件的主題爬蟲系統(tǒng)結(jié)構(gòu)圖。爬蟲從種子URL開始，向服務(wù)器發(fā)送HTTP 請求，請求URL 對應(yīng)的資源，分析下載的頁面，提取鏈接，將鏈接加入U(xiǎn)RL 隊(duì)列，以便后續(xù)讀取。

2.1頁面的相關(guān)度計(jì)算

通過觀察發(fā)現(xiàn)構(gòu)件庫網(wǎng)站對構(gòu)件的描述用<刻面，術(shù)語>二元組，而且所使用的刻面關(guān)鍵字比較集中，如圖2所示。本文通過刻面關(guān)鍵字在網(wǎng)頁中的出現(xiàn)頻率來計(jì)算網(wǎng)頁的主題相關(guān)度。文檔包含的關(guān)鍵詞越多，頁面的相關(guān)性就越高。如果關(guān)鍵詞數(shù)量大于指定的闊值，則網(wǎng)頁與主題相關(guān)，否則網(wǎng)頁與主題無關(guān)。

2.2主題爬行算法

一般網(wǎng)站結(jié)構(gòu)可分為兩種，即扁平式結(jié)構(gòu)和樹形結(jié)構(gòu)。扁平式結(jié)構(gòu)是指把全部的網(wǎng)頁存儲在相應(yīng)網(wǎng)站的根目錄下的結(jié)構(gòu)，這種結(jié)構(gòu)總體上來說比較適用于一些小型的網(wǎng)站。另一種結(jié)構(gòu)就是樹形結(jié)構(gòu)，在樹形結(jié)構(gòu)，首先是根目錄下分成很多的子目錄，之后在各個子目錄下分別存儲從屬于該目錄下的網(wǎng)頁文件。很顯然，樹形結(jié)構(gòu)可以非常方便的列出某一網(wǎng)站的內(nèi)容架構(gòu)，因此，樹形結(jié)構(gòu)也是大型網(wǎng)站必定會使用的結(jié)構(gòu)方式。

通過觀察分析，得知構(gòu)件庫網(wǎng)站結(jié)構(gòu)大致相同，圖3是構(gòu)件庫網(wǎng)站的結(jié)構(gòu)示意圖。從圖中可以看出爬蟲要尋找的主題網(wǎng)頁都集中在一個目錄下，而且位置相對固定。本文采用構(gòu)件庫網(wǎng)站的這一特性來計(jì)算待爬行URL的重要度。

主題爬行算法的本質(zhì)是對待爬行URL進(jìn)行調(diào)度策略，使得爬蟲在更短的時間、更節(jié)省網(wǎng)絡(luò)資源的條件下，抓取更多的主題相關(guān)網(wǎng)頁。由于構(gòu)件頁面分布特性、構(gòu)件庫網(wǎng)站異構(gòu)性、錨文本相似度計(jì)算的困難性等問題，不可能對全部待爬行URL進(jìn)行優(yōu)先級計(jì)算。本小節(jié)提出了一個在構(gòu)件庫網(wǎng)站內(nèi)對URL進(jìn)行重要度計(jì)算的方法，其基本思想是爬蟲從種子網(wǎng)頁開始，獲取網(wǎng)頁中的子鏈接，如果抓取的子鏈接與父鏈接的域名相同，則計(jì)算它的重要度，重要度大于闊值%[，則進(jìn)入U(xiǎn)RL隊(duì)列。如果子鏈接與父鏈接域名不同，則丟棄。

該爬行算法通過比較待爬行URL和主題相關(guān)網(wǎng)頁的URL來計(jì)算待爬行URL的重要程度。首先根據(jù)待爬行URL和主題相關(guān)網(wǎng)頁的URL畫出結(jié)構(gòu)圖，然后計(jì)算待爬網(wǎng)頁存儲目錄和主題相關(guān)網(wǎng)頁存儲目錄之間的路徑長度。待爬行URL的重要度大小用如下公式計(jì)算：

（1）

該爬行算法使用的相關(guān)網(wǎng)頁的URL值是一同種子給出。

3實(shí)驗(yàn)結(jié)果分析

本節(jié)從中文構(gòu)件庫上海構(gòu)件庫、51Component、慧都控件庫和英文構(gòu)件庫ComponentSource網(wǎng)站選擇某一構(gòu)件主題相關(guān)網(wǎng)頁作為種子網(wǎng)頁。其實(shí)驗(yàn)結(jié)果表1所示。實(shí)驗(yàn)結(jié)構(gòu)表明，該爬行算法對構(gòu)件產(chǎn)品的抓全、抓準(zhǔn)率比較高，達(dá)到了預(yù)期的目的。通過公式2計(jì)算，收獲率（HarvestRate）達(dá)到了34.6%。

（2）

4總結(jié)

隨著軟件產(chǎn)業(yè)的迅速發(fā)展，軟件復(fù)用技術(shù)，尤其是基于構(gòu)件的軟件復(fù)用技術(shù)正逐步走向成熟，構(gòu)件及構(gòu)件庫作為基于構(gòu)件的軟件開發(fā)的基礎(chǔ)設(shè)施，正逐步得到軟件開發(fā)人員的重視，互聯(lián)網(wǎng)上出現(xiàn)的構(gòu)件庫以及提供眾多構(gòu)件資源的網(wǎng)站，為軟件開發(fā)者提供了更高的思路。本文正是這一背景下，研究了面向構(gòu)件的主題爬蟲。

基于URL的爬行算法對種子網(wǎng)頁的選取要求比較嚴(yán)格，種子網(wǎng)頁越多，抓取網(wǎng)頁數(shù)量越多，構(gòu)件庫網(wǎng)站構(gòu)件數(shù)量越多，收獲率就越高。該爬行算法比較適用于專業(yè)構(gòu)件庫網(wǎng)站中的構(gòu)件抓取。但I(xiàn)nternet上散落存在的構(gòu)件資源的獲取還沒真正得到解決。

參考文獻(xiàn)

[1] M.Douglas Mcilroy. Mass-Produced Software Components.in NATO Conference on Software Engineering 1968.88～98.

[2] R.C.Seacord，S.A.Hissam，K.C.Wallnau. Agora：A Search Engine for Software Components.IEEE Internet Computing.1998，VOL.6（2）：62～70.

[3] Oliver Hummel， Colin Atkinson. Supporting Agile Reuse Through Extreme Harvesting.8th International Conference， XP 2007：28～37。

[4] 鄭瑾，王斌，陳松喬.Java Bean構(gòu)件檢索引擎.計(jì)算機(jī)工程.2003，Vol.29（20）：45～46.

[5] 劉金紅，陸玉良.主題網(wǎng)絡(luò)爬蟲研究綜述.計(jì)算機(jī)應(yīng)用研究.2007，Vol.24 （10）：26-29.