基于正交區(qū)域Top-K查詢的Why-Not問題研究.pdf

1、正交區(qū)域查詢一直是應(yīng)用科學(xué)領(lǐng)域中的重要課題，尤其在數(shù)據(jù)庫(kù)查詢和計(jì)算幾何中被廣泛深入的研究，并已經(jīng)在數(shù)據(jù)庫(kù)查詢、地理信息系統(tǒng)、計(jì)算機(jī)圖形學(xué)、數(shù)據(jù)挖掘和多媒體信息檢索等領(lǐng)域中得到廣泛的應(yīng)用。隨著計(jì)算機(jī)技術(shù)的不斷發(fā)展，每天產(chǎn)生的數(shù)據(jù)量的爆炸性增長(zhǎng)導(dǎo)致急需新的方法去檢索龐大的數(shù)據(jù)集，而 Top-K查詢就是解決信息過載最簡(jiǎn)單有效的方法之一，如今 Top-K問題也已經(jīng)在眾多領(lǐng)域被深入研究，包括信息檢索、多媒體相似性檢索、推薦系統(tǒng)等。
　　最近

2、幾年，數(shù)據(jù)庫(kù)的易用性受到越來越多的關(guān)注，解釋用戶期待的記錄未出現(xiàn)在查詢結(jié)果中的現(xiàn)象，即所謂的Why-Not問題已經(jīng)逐漸成為炙手可熱的課題，在SQL查詢、Top-K查詢、Skyline查詢、空間關(guān)鍵字Top-K查詢等眾多領(lǐng)域中的Why-Not問題已經(jīng)得到較好的解決，但還沒有人解決過正交區(qū)域Top-K查詢中的Why-Not問題。
　　論文在深入研究正交區(qū)域 Top-K 查詢算法的基礎(chǔ)上，首次提出解決正交區(qū)域Top-K查詢中的Why-N

3、ot問題，即采用自動(dòng)更新查詢的方式對(duì)初始查詢進(jìn)行調(diào)整，從而使得新查詢的結(jié)果集包含Why-Not元素且代價(jià)最小，對(duì)于查詢的調(diào)整主要是從不改變區(qū)域的前提下提高k值、不改變k值的前提下縮小區(qū)域、適當(dāng)提高k值并縮小區(qū)域三種方式中找出滿足條件且使得代價(jià)最小的查詢，并借助區(qū)域樹對(duì)算法執(zhí)行效率進(jìn)行優(yōu)化，另外還結(jié)合測(cè)試數(shù)據(jù)對(duì)Why-Not算法進(jìn)行了實(shí)驗(yàn)，并對(duì)比了包括初始 k 值、初始排序、數(shù)據(jù)規(guī)模等不同因素對(duì)算法執(zhí)行效率的影響，實(shí)驗(yàn)結(jié)果顯示算法具有非常