發(fā)布時間：2024-01-25 09:17

　　隨著互聯(lián)網(wǎng)技術(shù)與數(shù)據(jù)庫技術(shù)的發(fā)展,信息采集設(shè)備與技術(shù)的進步,近些年來,互聯(lián)網(wǎng)數(shù)據(jù)日益復雜龐大,因此,如何幫助用戶從這些海量、龐雜的信息中挖掘出最有價值的信息越來越成為學術(shù)界研究關(guān)心的熱點。skyline查詢可以根據(jù)用戶的需求,從復雜龐大的互聯(lián)網(wǎng)數(shù)據(jù)中迅速挖掘出用戶真正關(guān)心的數(shù)據(jù)資源,在許多實際應(yīng)用中有著十分重要的作用。但目前絕大多數(shù)的skyline算法都關(guān)注于全序域上的數(shù)據(jù)查詢,適用于偏序域上的算法較少,且計算效率不能很好的適應(yīng)用戶日益增長的需求。因此,高效地處理偏序域上的skyline查詢是一個極具現(xiàn)實意義的問題。針對以上問題,本文對偏序域上的skyline查詢問題展開研究,提出了有效地提高查詢效率的方法,具體地,本文主要貢獻如下:(1)提出將倒排索引引入skyline查詢領(lǐng)域,倒排索引將每個偏好維度上的屬性按從優(yōu)至劣進行排序,減少大量的冗余計算,從而提高計算效率。(2)提出了 PSP-B算法,解決了傳統(tǒng)算法對每次計算都對整個數(shù)據(jù)集進行掃描的問題。算法對數(shù)據(jù)集在每個維度上建立倒排索引,通過循環(huán)掃描策略快速找到掃描結(jié)束點來結(jié)束算法,這樣達到了對數(shù)據(jù)集過濾剪枝的目的,提高了計算效率。(3...

【文章頁數(shù)】：59 頁

【學位級別】：碩士

圖２．２偏序域上的ｓｋｙｌｉｎｅ查詢舉例??Ｆｉｇ．?２．２?Ｔｈｅ?ｅｘａｍｐｌｅ?ｏｆ?ｓｋｙｌｉｎｅ?ｆｏｒ?ｐａｒｔｉａｌｌｙ?ｏｒｄｅｒｅｄ?ｄｏｍａｉｎｓ??

圖３．１全序域上的倒排索引舉例??Ｆｉｇ．?３．１?Ｅｘａｍｐｌｅｓ?ｏｆ?ｔｈｅ?Ｉｎｖｅｒｔｅｄ?Ｉｎｄｅｘ?ｏｎ?Ｔｏｔａｌ?ｏｒｄｅｒ?ｄｏｍａｉｎｓ??３．３偏序映射??

圖３．３倒排索引應(yīng)用舉例（用戶ｗ３）??Ｆｉｇ．?３．３?Ｔｈｅ?ｅｘａｍｐｌｅ?ｏｆ?ｔｈｅ?ｉｎｖｅｒｔｅｄ?ｉｎｄｅｘ?ａｐｐｌｉｃａｔｉｏｎ??－１３?－??

圖３．４維度允上的結(jié)果集舉例（用戶ｔ／３）??Ｆｉｇ．?３．４?Ｔｈｅ?ｅｘａｍｐｌｅ?ｏｆ?ｒｅｓｕｌｔ?ｓｅｔ?ｏｎ?ｄｏｍａｉｎ?Ｒｌ??ｔ??３．５算法描述??

本文編號：3884548