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