P2P網絡中不確定數據Top-k查詢處理技術研究.pdf

1、近年來，針對集中式數據庫中確定數據的Top-k查詢研究已經取得了很多進展。但是，隨著人們對客觀世界認識的不斷深入，不確定數據領域也受到了廣泛重視。并且隨著網絡的發(fā)展，數據存放也越來越分布，導致分布式環(huán)境下不確定數據的Top-k查詢成為了一個新的挑戰(zhàn)。
　　由于在很多真實世界的應用中數據內在的不確定性的出現(xiàn)，像傳感器網絡、P2P系統(tǒng)這樣的分布式環(huán)境中，測量工具的精確度、測試環(huán)境和網絡延遲都會導致信息的不確定和模糊。并且分布式的應用逐

2、漸增多，采集的數據很大程度上是不確定的，而不確定數據與確定數據之間存在本質的區(qū)別。因此，研究如何有效地在分布式環(huán)境下檢索全局的top-k不確定數據對象是很有必要的。
　　基于以上目的，本文提出了一種新穎的方法，能夠在大規(guī)模的P2P網絡中對不確定數據進行Top-k查詢處理，采用了超節(jié)點的網絡拓撲結構，并假設數據集在節(jié)點上水平分布。在這個P2P網絡中，首先使用網格索引為本地節(jié)點上不確定數據建立索引;然后所有超節(jié)點索引整個網絡中不確定數