0311(物聯(lián)網(wǎng)搜索)66(文件)
【正文】 圍內，當有節(jié)點移入或移出時更新其索引并通知 KeyIP。該方法是一種空間效率很高的隨機數(shù)據(jù)結構，它利用位數(shù)組很簡潔地表示一個集合，并能判斷一個元素是否屬于這個集合。 2023/3/6 50 如何排序 ?全局搜索時： Key IP收到查詢請求后，采取如下方法： ?向所有 IPs查詢并返回當?shù)丶墑e最高的傳感器節(jié)點，將這一列表存儲在全局排序表中。 2023/3/6 52 總結 ?但是，該系統(tǒng)僅支持偽靜態(tài)元數(shù)據(jù)的搜索，KeyIP的集中性質不適于全球搜索，而且Bloom filter的使用會導致查詢結果不準確，Topk算法在減少通信開銷的同時也會產(chǎn)生大量的中間數(shù)據(jù)。所有這些 Web資源又有一個 HTML表示，通常稱其為傳感器頁（ sensor page）和實體頁（ entity page）。索引器類似網(wǎng)絡蜘蛛抓取傳感器和實體網(wǎng)頁。 2023/3/6 60 搜索過程 ?搜索時，搜索引擎首先從索引表中獲得含有請求類型傳感器的實體，根據(jù)實體與搜索的匹配度計算出實體的匹配概率（該值為與實體相關符合匹配的傳感器的概率值和）； ?根據(jù)概率值由大到小對實體進行進行排序后從頭開始核對實體的狀態(tài)與要求值是否相同。 ?系統(tǒng)沒有考慮安全隱私問題，傳感器數(shù)據(jù)及對應網(wǎng)頁可被任何人檢索。 2023/3/6 61 總結 ? Dyser系統(tǒng)將優(yōu)化搜索引擎性能的傳感器排名與優(yōu)化用戶滿意度的相關性排名相結合，在內部搜索過程中使用傳感器排名，顯示結果給用戶時使用相關性排名。排序基于預測模型實現(xiàn)，由模型返回在一特定時間傳感器讀數(shù)為指定值的概率值，該模型由傳感器或傳感器網(wǎng)關創(chuàng)建，并發(fā)布在相應的傳感器頁上。傳感器與實體之間是多對多的關系。系統(tǒng)可以根據(jù)用戶指定的當前狀態(tài)搜索實體，如可搜索一棟大廈里現(xiàn)在空閑的房間，某區(qū)域目前較安靜的地方等。 ?將其插入到全局排序表中第二的位置，依此類推，直至獲得用戶要求的 K個節(jié)點。 2023/3/6 48 如何排序 ?查詢時，系統(tǒng)根據(jù)匹配關鍵詞的數(shù)量對傳感器進行排序，為統(tǒng)一不同 IP的排序，需要把關鍵詞在一個 IP包含的所有節(jié)點中出現(xiàn)的總頻率納入到排序算法中。若一段時間內沒有收到節(jié)點的消息， IP將其從索引表中刪除，其他檢測到節(jié)點消息的 IP將節(jié)點加入到索引表中。 ?上層的 mediator稱為關鍵索引點（ Key IP），它負責維護整個網(wǎng)絡的聚合視圖。 ?有時可以不考慮所有實體而直接找到 Topk實體，這與找到所有實體然后返回其子集的蠻力方法相比可以大大提高查詢效率。 2023/3/6 37 實體評分與排名 Scoring and Ranking ?給用戶提供與查詢需求最相關的實體 ?可以據(jù)此首先對排名靠前的實體進行 Push、Pull操作等操作以提到效率。 2023/3/6 34 建立模型 Models ?通常依據(jù)過去的信息來構建模型，如關
教學課件相關推薦
鄂ICP備17016276號-1