基于DRA的不確定數(shù)據(jù)的查詢(xún)研究.pdf

1、隨著不確定數(shù)據(jù)的大量產(chǎn)生，如何從不確定數(shù)據(jù)庫(kù)中進(jìn)行Top-k查詢(xún)成為一個(gè)急需解決的問(wèn)題。由于不確定數(shù)據(jù)概率維的存在，使得它和傳統(tǒng)的確定性數(shù)據(jù)在處理方法上有很大的不同，準(zhǔn)確并高效解決不確定數(shù)據(jù)的查詢(xún)問(wèn)題具有重要意義。
　　 本文首先詳細(xì)介紹一下不確定數(shù)據(jù)的產(chǎn)生的原因，及其特點(diǎn)，比較一下它和確定性數(shù)據(jù)的不同之處。之后總結(jié)了現(xiàn)有針對(duì)不確定數(shù)據(jù)的查詢(xún)處理模型和處理方法，并指出這些模型存在的問(wèn)題，以及現(xiàn)有方法的優(yōu)缺點(diǎn)。本文不僅對(duì)現(xiàn)有的處理

2、不確定數(shù)據(jù)的Top-k方法進(jìn)行系統(tǒng)的研究，而且還比較了Skyline查詢(xún)和不確定數(shù)據(jù)Top-k查詢(xún)之間的關(guān)系，并采用已有的Skyline的方法來(lái)解決不確定數(shù)據(jù)的Top-k查詢(xún)。最后，提出使用元組之間的DRA關(guān)系來(lái)改進(jìn)現(xiàn)有的方法，該思想是通過(guò)元組的分值和概率值之間的大小關(guān)系來(lái)確定元組之間的控制關(guān)系，從而使得一些被控制的元組可以直接排除，不參與Top-k查詢(xún)的計(jì)算，使得現(xiàn)有的查詢(xún)方法可以更加高效的得到準(zhǔn)確的結(jié)果。
　　 本文提出的使