【摘要】：隨著信息技術(shù)的發(fā)展和現(xiàn)實(shí)應(yīng)用需求的不斷擴(kuò)大,不確定數(shù)據(jù)已廣泛應(yīng)用于眾多的現(xiàn)實(shí)應(yīng)用中。近年來,概率Skyline查詢作為當(dāng)前不確定數(shù)據(jù)查詢研究的一個重要方面,已成為數(shù)據(jù)庫領(lǐng)域的一個研究熱點(diǎn)。然而傳統(tǒng)概率Skyline查詢結(jié)果通常與用戶的偏好相關(guān),而用戶的偏好往往受當(dāng)前場境的影響,并且現(xiàn)實(shí)中的場境往往來源于感知設(shè)備,具有不確定性。論文研究了具有場境感知的概率Skyline查詢處理技術(shù),主要工作和創(chuàng)新點(diǎn)如下:(1)研究了不確定場境下近似Skyline查詢處理技術(shù),首次提出了不確定場境偏好可能世界語義建模下啟發(fā)式算法和基于Monte Carlo思想的近似Skyline查詢算法。首先,采用可能世界語義模型對不確定場境下偏好進(jìn)行建模,并提出不確定場境下Skyline查詢語義。其次,由于不確定場境下偏好構(gòu)成的可能世界實(shí)例過于龐大,精確Skyline算法ESA是#P問題,提出LHSA和CT兩種啟發(fā)式Skyline算法,從而大量裁減不滿足最終結(jié)果的可能世界實(shí)例。進(jìn)而,為了在保證用戶指定精度的基礎(chǔ)上提高Skyline查詢效率提出了兩種Monte Carlo近似算法:兩階段Monte Carlo近似算法PMA和改進(jìn)的兩階段Monte Carlo近似算法MPMA。最后,通過實(shí)驗(yàn)對比5種算法,表明LHSA和CT可以裁減大量可能世界實(shí)例,同時在確保精度的前提下,PMA和MPMA比啟發(fā)式算法更有效,并且MPMA算法優(yōu)于PMA算法。(2)研究了不確定對象下的索引機(jī)制ZB*-tree。首先根據(jù)實(shí)例的Z-addresses對實(shí)例進(jìn)行降序排列。Z-addresses通過對對象的每維采用二進(jìn)制表示能夠把多維對象映射到單維,進(jìn)而能夠?qū)Χ嗑S實(shí)例進(jìn)行排序。接著,根據(jù)排序的實(shí)例建立ZB*-tree索引。ZB*-tree索引是在ZBtree和B*-tree索引基礎(chǔ)上提出的一種新的內(nèi)存數(shù)據(jù)索引機(jī)制,通過ZB*-tree索引進(jìn)行概率Skyline查詢通過減少不確定對象或?qū)嵗g的支配比較,能夠降低查詢時間,提高概率Skyline查詢效率。(3)研究了不確定場境下概率Skyline查詢處理技術(shù),計(jì)算不確定場境下不確定對象的精確Skyline概率。首先根據(jù)可能世界模型對不確定對象及不確定場境進(jìn)行建模,并提出了不確定場境下的概率Skyline查詢語義UC-PSkyline。然后根據(jù)ZB*-tree對不確定數(shù)據(jù)建立索引機(jī)制來避免重復(fù)支配比較,在此基礎(chǔ)上引進(jìn)預(yù)處理技術(shù)和剪枝策略機(jī)制,預(yù)處理技術(shù)能夠在建立索引之前確定Skyline概率為0或1的對象和實(shí)例,而剪枝策略機(jī)制能夠在UC-PSkyline查詢時減少對象或?qū)嵗g的支配比較。最后在ZB*-tree基礎(chǔ)上進(jìn)行UC-PSkyline查詢處理。實(shí)驗(yàn)表明通過ZB*-tree索引進(jìn)行UC-PSkyline查詢降低了查詢時間,提高了查詢效率。
【圖文】：

Skyline 查詢的結(jié)果。Bohm 等 查詢算法，，采用高斯模型和象和基于索引的算法查詢，然而用戶的偏好往往受當(dāng)信息，圖 1.2 以用戶為中心應(yīng)用中，各種方法和方式獲境獲取工具、用戶不確定性的喜好來選擇理想的酒店住了價格和距離屬性外，還具。如果游客正在商務(wù)出差并，而游客僅僅是度假，希望)不同，Skyline 查詢得到的檢館時：可能 80%的程度喜歡如：NBA 球員的例子，某一

圖 1.2 場境內(nèi)容意義 等人[1]在 2001 年將 Skyline 查詢的概念引入數(shù)據(jù)庫領(lǐng)域之后,14,15]和反 Skyline 查詢算法被先后提出并且取得了許多成果
【學(xué)位授予單位】：南京航空航天大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP311.13

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 李志寬;;基于Skyline的企業(yè)總圖3維信息系統(tǒng)[J];測繪與空間地理信息;2009年02期

2 向劍平;鄭皎凌;;Skyline計(jì)算在多維排序問題上的分析[J];太原師范學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年02期

3 黎剛;徐潔;陳踴;;基于Skyline的太湖流域水環(huán)境三維GIS系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)研究[J];現(xiàn)代商貿(mào)工業(yè);2009年23期

4 黃丙湖;韓李濤;陳龍;;基于Skyline視頻監(jiān)控系統(tǒng)研究[J];地理信息世界;2010年03期

5 袁昱緯;;基于Skyline的鐵路車站三維信息平臺實(shí)現(xiàn)研究[J];辦公自動化;2010年24期

6 周美娟;俞強(qiáng);楊詩華;黃麗;;基于Skyline的公安三維GIS展現(xiàn)應(yīng)用系統(tǒng)[J];測繪科學(xué);2011年03期

7 張露露;陳宜金;;基于Skyline的數(shù)字礦山三維綜合監(jiān)測系統(tǒng)的應(yīng)用研究[J];測繪信息與工程;2011年05期

8 鄧瑞鵬;王意潔;李小勇;王媛;;基于數(shù)據(jù)垂直劃分的高效并行Skyline查詢[J];計(jì)算機(jī)工程;2012年14期

9 雷浩川;;基于Skyline的三維場景發(fā)布技術(shù)分析[J];測繪通報(bào);2012年S1期

10 班鵬新;王元珍;朱虹;張勇;;面向標(biāo)記安全數(shù)據(jù)庫的Skyline立方體算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年02期

相關(guān)會議論文 前10條

1 施朗;;淺談Skyline平臺建立三維網(wǎng)絡(luò)地理信息系統(tǒng)的優(yōu)缺點(diǎn)[A];2009全國測繪科技信息交流會暨首屆測繪博客征文頒獎?wù)撐募痆C];2009年

2 葛洪濤;;基于Skyline的三維地理信息系統(tǒng)研究與設(shè)計(jì)[A];第二屆“測繪科學(xué)前沿技術(shù)論壇”論文精選[C];2010年

3 陳秉政;;基于Skyline的三維管線系統(tǒng)的實(shí)現(xiàn)[A];第十四屆華東六省一市測繪學(xué)會學(xué)術(shù)交流會論文集[C];2012年

4 雷浩川;;基于Skyline的三維場景發(fā)布技術(shù)分析[A];第四屆“測繪科學(xué)前沿技術(shù)論壇”論文精選[C];2012年

5 雷明;張巍;陳利娟;;基于Skyline的水資源三維地理信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];水與水技術(shù)（第3輯）[C];2013年

6 劉劍;張應(yīng)裕;王東博;周正玉;余建平;;基于Skyline的數(shù)字三維國土資源輔助決策系統(tǒng)設(shè)計(jì)與研發(fā)[A];廣東省測繪學(xué)會第九次會員代表大會暨學(xué)術(shù)交流會論文集[C];2010年

7 劉莉;蔡軍衛(wèi);田中彬;馬彥;;一種基于移動Agent的分布式Skyline查詢算法[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(下冊)[C];2007年

8 張光偉;羌鑫林;趙建崇;;SketchUp配合下的Skyline快速三維運(yùn)用[A];江蘇省測繪學(xué)會2007年學(xué)術(shù)年會論文集[C];2008年

9 張光偉;羌鑫林;趙建崇;;SketchUp配合下的Skyline快速三維運(yùn)用[A];江蘇省測繪學(xué)會2007'學(xué)術(shù)年會論文集[C];2008年

10 趙連鈞;;基于Skyline的高速公路3D GIS系統(tǒng)開發(fā)[A];中國公路學(xué)會計(jì)算機(jī)應(yīng)用分會2010年學(xué)術(shù)年會論文集[C];2010年

相關(guān)重要報(bào)紙文章 前1條

1 慕清;電子地圖熱點(diǎn)詞匯[N];計(jì)算機(jī)世界;2007年

相關(guān)博士學(xué)位論文 前3條

1 黃伯虎;多環(huán)境下Skyline計(jì)算問題研究[D];西安電子科技大學(xué);2015年

2 孫圣力;數(shù)據(jù)流上Skyline查詢處理算法研究[D];復(fù)旦大學(xué);2008年

3 周紅福;基于索引的Skyline算法研究[D];復(fù)旦大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 吳大猛;延遲容忍網(wǎng)絡(luò)中的Skyline查詢研究[D];寧波大學(xué);2014年

2 高天宇;非Skyline的Web服務(wù)提升方法研究與實(shí)現(xiàn)[D];昆明理工大學(xué);2015年

3 蔡文明;高效關(guān)鍵詞Skyline查詢算法研宄[D];浙江大學(xué);2015年

4 代博;無線傳感數(shù)據(jù)的Skyline查詢算法研究[D];大連海事大學(xué);2015年

5 王雪菲;基于維度偏好的Skyline查詢結(jié)果精簡算法[D];大連理工大學(xué);2015年

6 趙越;不確定數(shù)據(jù)流的分布并行Skyline查詢處理技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

7 孫藝斌;基于相似度的傳感網(wǎng)Skyline查詢處理研究[D];湖南師范大學(xué);2015年

8 劉楊;基于3dsMax及Skyline的城市景觀模型構(gòu)建研究[D];東華理工大學(xué);2015年

9 王倩;大規(guī)模環(huán)境下基于用戶的服務(wù)選擇方法研究[D];南京郵電大學(xué);2015年

10 張建榮;不確定數(shù)據(jù)流上的反Skyline查詢研究[D];南京航空航天大學(xué);2015年

本文編號：2571092