1、Web服務(wù)在面向服務(wù)計算(Service Oriented Computing)模型中占有重要地位,在語義網(wǎng)(Semantic Web)的建設(shè)中發(fā)揮作用,在面向服務(wù)架構(gòu)(Service Oriented Architecture)中承擔(dān)中心角色?；ヂ?lián)網(wǎng)上Web服務(wù)越來越多,系統(tǒng)自動或半自動識別和發(fā)現(xiàn)合適的服務(wù)已經(jīng)成為面向服務(wù)計算的首要一環(huán)。只有發(fā)現(xiàn)合適的服務(wù),接著再組合或集成到現(xiàn)有架構(gòu)中,最終才能滿足客戶需求,完成特定的任務(wù)。除了服務(wù)的

2、功能性需求在發(fā)現(xiàn)中必須滿足外,服務(wù)的質(zhì)量也是非常值得關(guān)注,如關(guān)鍵字搜索的結(jié)果中常常會出現(xiàn)多個功能相似的服務(wù),為了區(qū)分它們,非功能性的服務(wù)質(zhì)量是考察的重要對象。
　　基于上述情況和問題,本文研究Web服務(wù)的Top-K查詢問題,重點提出了一種基于服務(wù)質(zhì)量的查詢方案。Web服務(wù)發(fā)現(xiàn)領(lǐng)域考慮服務(wù)質(zhì)量的Top-K查詢是研究的熱點之一。我們觀察到Web服務(wù)的接口描述WSDL文件是基于XML格式,雖然文檔的結(jié)構(gòu)和語義上有其獨立的特征,但還是能夠

3、接著XML查詢技術(shù)來研究Web服務(wù)的查詢。我們提出查詢轉(zhuǎn)換,將用戶的關(guān)鍵字查詢按照Wsdl文件特殊的結(jié)構(gòu)約束為結(jié)構(gòu)化查詢,這樣可以更好的滿足查詢之時功能上的匹配。另外,我們重點考慮了服務(wù)質(zhì)量。服務(wù)的調(diào)用通常在互聯(lián)網(wǎng)上進(jìn)行,網(wǎng)絡(luò)領(lǐng)域和分布式系統(tǒng)的研究可以使我們發(fā)現(xiàn)服務(wù)的質(zhì)量在系統(tǒng)的性能優(yōu)劣上起著舉足輕重的作用。故而,我們會優(yōu)先選擇那些質(zhì)量更好的Web服務(wù)。我們給出了簡潔的數(shù)據(jù)規(guī)范化方法,服務(wù)質(zhì)量的評價函數(shù),以及查詢的算法。我們定義了規(guī)范化