Abstract
連續性的top-k監測散佈在網路上的資料在最近幾年備受關注。在本篇論文當中，我們特別針對P2P(Peer-to-Peer)網路上的問題做處理。P2P網路有幾個重要的特性，第一、網路規模大。第二、網路上的節點會隨時的加入以及離開。第三、每個節點上的資料是動態的。為了得到即時的top-k結果，許多的訊息必須被傳遞，這會造成很大的交通量。而且，當網路上的節點離開的時候，鄰接的節點必須重新建立連線後，才能繼續傳遞他們的資料。這會造成回傳結果的延遲。受到感測網路上研究的啟發，我們設計一個快取的方法，可以有效解決交通量以及回傳結果延遲的問題。實驗結果顯示，我們提出的方法，可以減少相當多的交通量。並且當許多的節點離開的時候，我們仍然可以維持相當高的準確率。