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

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

【學(xué)位級(jí)別】：碩士

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

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

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

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

本文編號(hào)：3884548