0311(物聯(lián)網搜索)66(編輯修改稿)
2025-03-05 21:46 本頁面
【文章內容簡介】 倒排索引 inverted index ?維持一個實體集聚合視圖的 mediator要能有效地根據查詢要求指定的某種狀態(tài)查找出對應實體。 inverted index就是滿足這樣要求的一種 數(shù)據結構 ，它可以高效地從實體集中查找出生成某種數(shù)據的實體。這種索引表中的每一項都包括一個屬性值和具有該屬性值的各記錄的存儲位置。 2023/3/6 32 壓縮技術 Compression ?用來減少數(shù)據和查詢所需的存儲和通信量，如 mediators通常存儲經過壓縮的實體數(shù)據聚合視圖。使用 無損壓縮 不會對系統(tǒng)的基本操作造成影響。而使用 有損壓縮 則只能維持一個近似的視圖，在這種情況下，查詢結果或者為啟發(fā)式的，或者將近似視圖用在確定實體或用戶子集，以便隨后執(zhí)行Push或 Pull操作獲得準確結果。 2023/3/6 33 建立模型 Models ?使用模型可以在沒有實際交流的情況下，推斷與用戶或實體有關的信息。實體集可以通過用戶模型來決定該用戶是否對某個實體感興趣，從而將數(shù)據只 Push到對其感興趣的用戶處。 2023/3/6 34 建立模型 Models ?通常依據過去的信息來構建模型，如關于一個實體狀態(tài)的統(tǒng)計模型可以由該實體以前的狀態(tài)來構建。與壓縮技術一樣，基于模型的技術或導致啟發(fā)式查詢剖析，或用來確定實體或用戶集，以便 Push或 Pull操作，最終獲得準確結果。 2023/3/6 35 實體評分與排名 Scoring and Ranking 2023/3/6 36 實體評分與排名 Scoring and Ranking ?Scoring是根據實體與查詢的相關度對實體評分， ranking根據該分數(shù)對實體進行排名。 ?使用 scoring和 ranking有兩個目的。 2023/3/6 37 實體評分與排名 Scoring and Ranking ?給用戶提供與查詢需求最相關的實體 ?可以據此首先對排名靠前的實體進行 Push、Pull操作等操作以提到效率。 ?一個統(tǒng)一的評分方式是實現(xiàn)實體間直接比較的重要前提。例如，在基于關鍵詞的搜索中一般考慮關鍵詞的總頻率，高頻詞會較低頻詞給予更高的權重。 2023/3/6 38 Topk查詢 topk query ?topk查詢是指返回查詢結果返回集中 K個最相關的實體，因為一般的查詢無須將所有匹配實體都返回。 ?有時可以不考慮所有實體而直接找到 Topk實體，這與找到所有實體然后返回其子集的蠻力方法相比可以大大提高查詢效率。 2023/3/6 39 2023/3/6 40 現(xiàn)有主要系統(tǒng)分析 3 2023/3/6 41 ?Snoogle ?Dyser 2023/3/6 42 snoogle ?基本思想：把對實體的文本描述以關鍵詞的形式存儲到傳感器節(jié)點中以待用戶查詢，
教學課件相關推薦
鄂ICP備17016276號-1