以網路快取伺服器為基礎的檔案參考文件搜尋演算法

Abstract

檔案下載(downloading archive)是Internet上相當有用的服務，許多使用者透過網路下載共享軟體，驅動程式及其他工具程式。我們之前的研究專注於以網路代理伺服器提供檔案下載服務，實驗結果顯示許多使用者注意到這項代理伺服器的功能，同時此種略成功的提高快取伺服器檔再利用率。然而一些使用者建議我們能夠進一步提供檔案的參考件來幫助他們使用檔案。參考文件內容可能包含檔案版本、作者及使用說等資訊。透過索引說明文件，使用者可以關鍵的方式來搜尋檔案，比傳統以檔名方式來的便。因此我們提出兩種方法從代理伺服器的快取找尋檔案的參考文件：iterative 和backtracking 方法。第一種方法讀取所有快取內的HTML物件找尋參考文件；第二種方式以回溯使用者存取檔案的順序找尋文件。Interative方法幾乎可以找到所有在網路快取伺服器中的參文件，而backtracking方法則可以較低的成本找到參考文件。我們並且以14位使用者來評估提出的方法，每個使用者被要求下10查詢，每個查詢最多使回10個結果。實驗顯示在interative方法中，第一筆就回正確結果的例為0.72；在1,088筆回傳結果中62%是正確的。此外，我們發現backtracking方式比期望的結果好很多，第一筆就傳回正確結果的比例為0.71；在1,055筆回傳結果中62%是正確的，它回傳正確結果的比例與interative方式相當，但其總期讀取的HTML物件卻有interative方的1/26。