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

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

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

【學位級別】：碩士

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

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

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

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

本文編號：3884548